只是更大的元素或只是在多重集中更小的元素

Question

如何在多重集中找到比特定元素更大或更小的元素？ 例如，我在多重集中插入​​了一些元素，现在我想找到比我已经插入的某个元素更小和更大的元素，我该怎么做？

Answer 1

你可以使用 lower_bound 和 upper_bound 作为 -

// multiset::lower_bound/upper_bound
#include <iostream>
#include <set>

using namespace std;

int main ()
{
  std::multiset<int> mymultiset;
  std::multiset<int>::iterator itlow,itup;

  for (int i=1; i<8; i++) mymultiset.insert(i*10); 
  itlow = mymultiset.lower_bound (30);             //       ^

  std::cout << "mymultiset less then 30:";
  for (auto it=mymultiset.begin(); it!=itlow; ++it)
    std::cout << ' ' << *it;

  cout<<endl;

  itup = mymultiset.upper_bound (40);              //             ^

  std::cout << "mymultiset greater then 40:";
  for (; itup!=mymultiset.end(); ++itup)
    std::cout << ' ' << *itup;
    cout<<endl;

  return 0;
}