c++ - 如何在 C++ 中对成对 vector 的第二个元素执行 lower_bound 操作？

Question

一个人可以复制所有v[i].second元素到一个新 vector ，然后执行 lower_bound对新 vector 的操作以及我们正在搜索的特定值的位置在两个 vector 中都是相同的，因此这样做是合理的。但是如果 vector 有很多元素，那么复制会很昂贵。

所以，我想知道执行 lower_bound 的语法操作 vector<pair<int,int>>容器类型(如果可能)(特别是仅在 vector 的第二个元素上)。

Answer 1

int myValue = 42;  // value to search for.
std::lower_bound(myVector.begin(), myVector.end(), myValue,
  [](const pair<int,int>& a, int b) {
    return a.second < b;
  });

这假设 vector 按 element.second 排序。