C++ 比较函数不适用于相等的_范围

我有以下代码，它将结构保存到boost:：ptr_向量容器中。我现在试图通过equal_range为这个容器编写一个简单的搜索函数。我选择该函数是因为我想要一个指向序列元素的指针（如果找到了），或者指向下限和上限的指针（如果找不到元素）：

struct COMP
{
bool运算符（）（常量merkle_tree_node&LHS，常量std:：string&query）{
返回（LHS.word

我正在通过我的主要功能调用：

std::basic_string<char> QUERY = "SOMETHING";
std::pair<boost::ptr_vector<merkle_tree_node>::iterator,
          boost::ptr_vector<merkle_tree_node>::iterator> result = 
    search_tree(vWords, QUERY, vWords.size());

std:：basic_string QUERY=“SOMETHING”；
std:：配对结果=
搜索树（vWords，QUERY，vWords.size（））；

但是，我遇到了以下编译错误，我似乎无法克服：

    In file included from /usr/include/c++/4.8/algorithm:62:0,
                     from vf-merkle.cpp:3:
    /usr/include/c++/4.8/bits/stl_algo.h: In instantiation of ‘std::pair<_FIter, _FIter> std::equal_range(_FIter, _FIter, const _Tp&, _Compare) [with _FIter = boost::void_ptr_iterator<__gnu_cxx::__normal_iterator<void**, std::vector<void*, std::allocator<void*> > >, merkle_tree_node>; _Tp = std::basic_string<char>; _Compare = COMP]’:
    vf-merkle.cpp:111:10:   required from here
    /usr/include/c++/4.8/bits/stl_algo.h:2668:36: error: no match for call to ‘(COMP) (const std::basic_string<char>&, merkle_tree_node&)’
        else if (__comp(__val, *__middle))
                                        ^
    vf-merkle.cpp:98:8: note: candidate is:
     struct COMP
            ^
    vf-merkle.cpp:100:7: note: bool COMP::operator()(const merkle_tree_node&, const string&)
      bool operator()(const merkle_tree_node &LHS, const std::string& query){
           ^
    vf-merkle.cpp:100:7: note:   no known conversion for argument 1 from ‘const std::basic_string<char>’ to ‘const merkle_tree_node&’

在/usr/include/c++/4.8/算法：62:0中包含的文件中，
来自vf merkle.cpp:3：
/usr/include/c++/4.8/bits/stl_-algo.h:std:：pair std:：equal_range（_-FIter，_-FIter，const _-Tp&，_-Compare）的实例化[with _-FIter=boost:：void_-ptr_迭代器；_-Tp=std:：basic_-string；_-Compare=COMP]：
vf merkle.cpp:111:10:此处需要
/usr/include/c++/4.8/bits/stl_algo.h:2668:36:错误：调用'（COMP）（const std:：basic_string&，merkle_tree_node&）不匹配
else if（uu comp（u val，*u middle））
^
vf merkle.cpp:98:8：注：候选人为：
结构组件
^
vf merkle.cpp:100:7:注意：bool COMP:：operator（）（const merkle_tree_node&，const string&）
bool运算符（）（常量merkle_tree_node&LHS，常量std:：string&query）{
^
vf merkle.cpp:100:7:注意：参数1从'const std:：basic_string'到'const merkle_tree_node&'没有已知的转换

---

有什么想法吗？

您将算法std:；equal_range传递给它std:；string作为第三个参数而不是迭代器，因此您对该算法的使用是无效的。在使用它之前，请阅读std:：equal_range的描述。

简短的回答是，您需要为参数的不同顺序提供两个重载

struct COMP
{
    bool operator()(const merkle_tree_node &LHS, const std::string& query){
        return (LHS.word < query);
    }

   bool operator()(const std::string& query,const merkle_tree_node &RHS){
        return (query < RHS.word);
    }
};

struct COMP
{
bool运算符（）（常量merkle_tree_node&LHS，常量std:：string&query）{
返回（LHS.word

---

之所以需要这样做，是因为您使用类型为

string

的第三个参数调用

std:：equal_range

，而迭代器指向

merkle_tree_节点

。这种混合比较情况需要您提供额外的重载来处理

string

是第一个参数的情况，或者当OME >字符串< /代码>是第二个参数。为了完整性，您可能需要考虑添加两个实例：<代码> MekLeY-TeeReEngule。< /P>您能提供更多的细节吗？“模板对等量范围（转发迭代第一，ForwardIterator最后，const t& var，比较COMP）；官方函数模板似乎遵循了我在问题中所写的内容。

struct COMP
{
    bool operator()(const merkle_tree_node &LHS, const std::string& query){
        return (LHS.word < query);
    }

   bool operator()(const std::string& query,const merkle_tree_node &RHS){
        return (query < RHS.word);
    }
};