c++ - 根据对的第二个值查找对 vector 的上限

Question

我有一个“v”对的 vector ，它根据该对的第二个值排序。现在我想根据该对的第二个值找出 vector “v”的上限 - 在查找上限时我想忽略 vector 对的第一个 vector ( std::vector<int> )。

int main () {
  std::vector<std::pair<std::vector<int>, int> > v;           //10 10 10 20 20 20 30 30

  std::vector<int> a;
  a.push_back(1);
  v.push_back(make_pair(a,10));
  a.push_back(2);
  v.push_back(make_pair(a,10));
  a.push_back(3);
  v.push_back(make_pair(a,10));
  a.push_back(4);
  v.push_back(make_pair(a,20));
  a.push_back(5);
  v.push_back(make_pair(a,20));
  a.push_back(6);
  v.push_back(make_pair(a,20));
  a.push_back(7);
  v.push_back(make_pair(a,30));
  a.push_back(8);
  v.push_back(make_pair(a,30));

  std::vector<std::pair<std::vector<int>, int> >::iterator low,up;
  std::vector<int> b;
  up= std::upper_bound (v.begin(), v.end(), make_pair(b,25)); 

  std::cout << "upper_bound at position " << (up - v.begin())<<" val="<<v[(up-v.begin())].second<< '\n';

  return 0;
}

我希望 upper_bound 位置返回为 6，值返回为 30。但是使用上面的代码，我错误地将位置设置为 0，将值设置为 10。有人可以建议我如何获得上限仅基于该对的第二个值并忽略该对的第一个值

Answer 1

您需要为upper_bound提供一个compare函数

---

template<typename T>
bool compare(const T &a,const T &b){
    return a.second<b.second;
}

并更改:

up= std::upper_bound (v.begin(), v.end(), make_pair(b,25));

至:

up= std::upper_bound (v.begin(), v.end(), make_pair(b,25),compare<pair<vector<int>,int>>);