c++ - 通过元素的功能搜索 upper_bound

Question

假设 a 有一个可以计算为整数的类 A。

我们将 A 的 vector 作为输入，该 vector 按其 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

虽然其他用户已经正确指出了问题(例如@StoryTeller 说的“你把 lambda 中的参数顺序弄错了”)，但请允许我放下一段在我的机器上编译的代码，对于其他观众引用。

#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
}