查找向量的 max_element，其中的成员用于确定其是否为最大值

Question

考虑一个具有成员 x 和 std::vector< 的类 A。 A>.现在，在向量内的所有元素中搜索最大 x 是一个常见的任务。显然，如果 x 上有迭代器，我只能使用 std::max_element 。但我必须自己写一个，或者我只是做一个简单的for循环。

maxSoFar = -std::numeric_limits< double >::max();
for( std::vector< A >::const_iterator cit = as.begin(); cit != as.end(); ++cit )
{
  if( cit->x > maxSoFar )
    maxSoFar = cit->x;
}

但这太乏味了，而且我太懒了..有更好的选择吗？

Answer 1

您可以将比较器传递给 max_element。如果你的编译器支持 lambda（可能确实如此），这很简单：

std::max_element(as.begin(), as.end(),
    [](A a, A b){ return a.x < b.x; });

Answer 2

如果您可以使用 boost，那么您可以为 max_element 所需的二元谓词编写 lambda 表达式：

struct A
{
    A(int n): x(n)
    {
    }
    int x;
};

using namespace std;
using namespace boost::lambda;

int main()
{
    vector<A> as;
    as.push_back(A(7));
    as.push_back(A(5));
    as.push_back(A(3));

    vector<A>::iterator iter = max_element(as.begin(), as.end(), bind(&A::x, _2) > bind(&A::x, _1));
    int max = iter->x;
}

Answer 3

1）将第一行更改为：

maxSoFar = *(as.begin());

2）实现自定义比较器，并使用 max_element （根据需要）：
http://www.cplusplus.com/reference/algorithm/max_element/

Answer 4

在你的类中实现operator<，调用：

maxSoFar =  *(std::max_element(as.begin(), as.end()));