在C ++ STL中映射upper_bound()函数
在本文中，我们将讨论C++STL中map::upper_bound()函数的工作原理，语法和示例。
什么是C++STL中的映射？
映射是关联容器，它有助于按特定顺序存储由键值和映射值的组合形成的元素。在映射容器中，数据始终在内部借助其关联的键进行排序。映射容器中的值通过其唯一键访问。
什么是map::upper_bound()？
map::upper_bound()函数是C++STL中的内置函数，该函数在
语法
Map_name.upper_bound(key& k);
参数
此函数仅接受1参数-
k-我们要搜索的键。
返回值
该函数返回迭代器，该迭代器指向键“k”的下一个元素，该元素被认为位于键k之后。
示例
输入值
map<char, int> newmap; newmap[‘a’] = 1; newmap[‘b’] = 2; newmap[‘c’] = 3; newmap.upper_bound(b);
输出结果
c:3
示例
#include <bits/stdc++.h>
using namespace std;
int main() {
map<int, int> TP_Map;
TP_Map.insert({5, 50});
TP_Map.insert({2, 30});
TP_Map.insert({1, 10});
TP_Map.insert({4, 70});
cout<<"\nTP Map is : \n";
cout << "MAP_KEY\tMAP_ELEMENT\n";
for (auto i = TP_Map.rbegin(); i!= TP_Map.rend(); i++) {
cout << i->first << "\t" << i->second << endl;
}
auto i = TP_Map.upper_bound(2);
cout << "The upper bound of key 2 is ";
cout << i->first << " " << i->second << endl;
auto i_1 = TP_Map.upper_bound(3);
cout << "The upper bound of key 3 is ";
cout << i_1->first << " " << i_1->second << endl;
return 0;
}输出结果
TP Map is: MAP_KEY MAP_ELEMENT 5 50 4 70 2 30 1 10 The upper bound of key 2 is 4 :70 The upper bound of key 3 is 4 :70