下限 - upper_bound/lower_bound 函数在C++

Question

我正在尝试使用这些函数找到我的向量的上限和下限（可能的向量）。结构数据包含 3 个字符串，我使用字符串日期进行比较。

bool myCompare(Data &a, Data &b) {
      return (a.date == b.date);
}
#include <algorithm>
     std::vector<Data>::iterator iterl, iteru;
     sort(possible.begin(), possible.end(), compare);
     iterl = std::lower_bound(possible.begin(), possible.end(), struct1, myCompare);
     iteru = std::upper_bound(possible.begin(), possible.end(), struct2, myCompare);

但通过这样做，编译器将显示以下消息：

Main.cpp:95:18: note: in instantiation of function template specialization 'std::__1::upper_bound<std::__1::__wrap_iter<data *>,
data, bool (*)(data &, data &)>' requested here
iteru = std::upper_bound(possible.begin(), possible.end(), struct2, myCompare);

使用这些功能的正确方法是什么？

Answer 1

比较对象的签名是bool cmp(const Type1 &a, const Type2 &b);，需要在myCompare的参数中添加const。

Answer 2

也许你能做的最好的事情就是为 Date 定义运算符<并且不要在算法中显式使用谓词>

bool operator<(const Data& lhs, const Data& rhs)
{
    return lhs.date < rhs.date;
}
std::vector<Data>::iterator iterl, iteru;
sort(possible.begin(), possible.end());
iterl = std::lower_bound(possible.begin(), possible.end(), data1);
iteru = std::upper_bound(possible.begin(), possible.end(), data2);