在本教程中,我们将讨论一个程序,以了解C ++ STL中的多集upper_bound()。
函数upper_bound()返回指向元素的指针,该元素大于作为参数提供的元素,否则返回指向容器中最后一个元素的指针。
#include <bits/stdc++.h> using namespace std; int main(){ multiset<int> s; s.insert(1); s.insert(3); s.insert(3); s.insert(5); s.insert(4); cout << "The multiset elements are: "; for (auto it = s.begin(); it != s.end(); it++) cout << *it << " "; auto it = s.upper_bound(3); cout << "\nThe upper bound of key 3 is "; cout << (*it) << endl; it = s.upper_bound(2); cout << "The upper bound of key 2 is "; cout << (*it) << endl; it = s.upper_bound(10); cout << "The upper bound of key 10 is "; cout << (*it) << endl; return 0; }
输出结果
The multiset elements are: 1 3 3 4 5 The upper bound of key 3 is 4 The upper bound of key 2 is 3 The upper bound of key 10 is 5