在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