0

我有以下代码，它将结构保存到 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&’

有任何想法吗？

4

2 回答 2

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使用 type 的第三个参数调用string，而迭代器指向merkle_tree_node. 这种混合比较情况要求您提供额外的重载来处理string第一个参数或string第二个参数的情况。为了完整起见，您可能需要考虑添加两个merkle_tree_node.

于 2013-11-11T21:52:08.423 回答
0

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

于 2013-11-11T20:16:51.767 回答