具有lambda的对的向量的下界

lower_bound of vector of pairs with lambda

本文关键字：向量 lambda 具有      更新时间：2023-10-16

我想根据带有lambda的第二个元素找到std::pair的std::vector的std::lower_bound。

std::vector < std::pair <int, double> > vec;
vec.resize(5);
auto it = std::lower_bound(vec.begin(), vec.end(), lambda);
// what is that lambda here?

这里缺少一个参数，std::lower_bound采用一个开始和结束迭代器，一个值（这就是您所缺少的），最后可以采用一个lambda。

#include <algorithm>
#include <vector>
int main()
{
    typedef std::pair<int, double> myPair; // typedef to shorten the type name
    std::vector <myPair> vec(5);
    myPair low_val; // reference value (set this up as you want)
    auto it = std::lower_bound(vec.begin(), vec.end(), low_val, 
        [](myPair lhs, myPair rhs) -> bool { return lhs.second < rhs.second; });
}

lower_bound的参考页在这里。

lower_bound的目的是找到元素的位置。所以你必须指定那个元素。如果你只想按第二个合作伙伴排序，那么你只需要指定一个值：

std::vector<std::pair<int, double>> vec = /* populate */ ; // must be sorted!
double target = 1.3;
auto it = std::lower_bound(vec.begin(), vec.end(), target,
          [](std::pair<int, double> const & x, double d)
          { return x.second < d; });

请注意，向量必须根据相同的谓词进行排序，因此您可能希望更永久地存储谓词：

auto lb_cmp =   [](std::pair<int, double> const & x, double d) -> bool
                { return x.second < d; };
auto sort_cmp = [](std::pair<int, double> const & x,
                   std::pair<int, double> const & y) -> bool
                { return x.second < y.second; };
std::sort(vec.begin(), vec.end(), sort_cmp);
auto it = std::lower_bound(vec.begin(), vec.end(), target, lb_cmp);
相关文章：