c++ - 如何在比较中使用成员函数？

Question

比如我有一个类

class A
{
public:
    int Value() const;
};

如何在 std::lower_bound 函数中使用 A::Value() 作为比较？

std::vector<A> v;
std::lower_bound<v.begin(), v.end(), ???>(v, 1);

以及如何在 v 中找到具有给定 Value 的元素。

std::find_if<???, ???>(v.begin(), v.end(), ???); // or use other function

Answer 1

您需要传递一个二进制谓词来比较两个 A 实例。例如

std::lower_bound(v.begin(), 
                 v.end(), 
                 [](const A& lhs, const A& rhs) 
                 { return lhs.Value() < rhs.Value(); });

或者，如果您不支持 C++11，

bool comp(const A& lhs, const A& rhs)
{
  return lhs.Value() < rhs.Value();
}

std::lower_bound(v.begin(), v.end(), comp);

至于find_if，原理是相似的，除了你需要一个一元谓词，即一个接受单个A并返回一个bool<的仿函数.