按元素的功能搜索upper_bound

Question

让我们说有一个类A可以评估为整数。

我们得到A的矢量作为输入，按照它的evaluate()值排序。

如何通过评估值找到上限？

我试过这个，但它没有编译。

class A;
int evaluate(const A& a);
// ...
vector<A>::iterator foo(vector<A>& v, int k)
{
    return upper_bound(v.begin(), v.end(), k,
        [](const A& a, int k)
        {
            return evaluate(a) < k;
        }
    );
}

Answer 1

虽然其他用户已经正确地指出了问题（例如，“你得到了lambda中的参数的顺序错误”，@ StoryTeller），请允许我放下一段编译在我的机器上的代码，供其他观众参考。

#include <algorithm>
#include <iostream>
#include <vector>

class A
{
public:
    int data;
    A(int data) : data(data) {}
};

int evaluate(const A & a)
{
    return a.data;
}

std::vector<A>::iterator foo(std::vector<A> & v, int k)
{
    return std::upper_bound(v.begin(), v.end(), k,
           [](int k, A & a) { return evaluate(a) > k; });   // first argument always val
}

int main()
{
    std::vector<A> vec {36, 42, 57};
    std::cout << foo(vec, 42) - vec.begin() << std::endl;   // 2
}

Answer 2

根据C ++ 17标准中的[upper.bound]：

......以下相应条件成立：...或comp(value, *j) == false。

这意味着你将调用comp（你的谓词），第一个参数是你通过的value;第二个参数是解引用的迭代器。

换句话说，您可能希望谓词具有类型：

bool (int, const A&)