多重集 upper_bound() 和 C++ STL 的示例
在本教程中,我们将讨论一个程序来理解 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
广告
数据结构
网络
关系型数据库管理系统
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP