c++ - binary_search 通过其成员函数的返回变量查找类对象 [c++]

Question

我有一个按其整数索引排序的类对象 vector 。但是对象的索引是由类的成员函数生成的 - 因此没有 int id 存储为成员变量。

class boundary
{
     public:
     int get_id();
}

std::vector<boundary> sample;

现在我需要找到 boundary 对象，它是由 get_id() 生成的 int id 与 int 值相同 我正在搜索。

auto &iter = binary_search(sample.begin(),sample.end(), 5, custom_function)
 //should compare iter.get_id() == 5

在这种情况下可以使用 binary_search 吗？我如何实现这一目标？

Answer 1

在这种情况下你应该使用 std::lower_bound:

bool custom_function(boundary& obj, int id)  { return obj.get_id() < id; }
...
auto iter = lower_bound(sample.begin(),sample.end(), 5, custom_function);

(如果你想要更好的性能，用函数对象替换函数指针)