比较功能不适用于equal_range

时间:2013-11-11 20:06:56

标签: c++ boost std

我有以下代码,它将结构保存到boost :: ptr_vector容器中。我现在正尝试通过equal_range为这个容器编写一个简单的搜索功能。我选择了该函数,因为我想要一个指向序列元素的指针(如果找到它),或指向下限和上限的指针(如果找不到元素):

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

std::pair<boost::ptr_vector<merkle_tree_node>::iterator,
      boost::ptr_vector<merkle_tree_node>::iterator> 
search_tree(merkle_tree vWords, std::basic_string<char> query, size_t length)
{ 
    return std::equal_range(vWords.begin(), vWords.begin()+(length-1),
         query, 
         COMP());
}

我通过我的主要功能调用它:

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());

但是,我收到以下编译错误,我似乎无法克服:

    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&’

有什么想法吗?

2 个答案:

答案 0 :(得分:1)

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

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);
    }
};

您需要执行此操作,因为您使用类型std::equal_range的第三个参数调用string,而迭代器指向merkle_tree_node。这种混合比较情况要求您提供额外的重载来处理string是第一个参数的情况,或者string是第二个参数的情况。为了完整起见,您可能需要考虑添加merkle_tree_node的两个实例的情况。

答案 1 :(得分:0)

你调用算法std:; equal_range传递给它std :; string作为第三个参数而不是迭代器,所以你使用算法是无效的。在使用之前阅读std :: equal_range的描述。