映射C++ STL中的upper_bound()函数

map :: upper_bound()是C++ STL中的内置函数，该函数返回一个迭代器，该迭代器指向刚好大于k的紧邻的下一个元素。如果在参数中传递的键超过了容器中的最大键，则迭代器返回的点将作为key和element = 0指向映射容器中的元素数。

句法：

map_name.upper_bound(key)

参数：此函数接受单个强制性参数键，该键指定返回其upper_bound的元素。

返回值：该函数返回一个迭代器，该迭代器指向刚好大于k的紧邻的下一个元素。如果参数中传递的密钥超过了容器中的最大密钥，则返回的迭代器指向map_name.end()。请注意，end()是一个特殊的迭代器，它不存储映射的有效成员的地址。

下面是上述方法的实现：

// C++ function for illustration
// map::upper_bound() function
#include 
using namespace std;
  
int main()
{
    // initialize container
    map mp;
  
    // insert elements in random order
    mp.insert({ 12, 30 });
    mp.insert({ 11, 10 });
    mp.insert({ 15, 50 });
    mp.insert({ 14, 40 });
  
    // when 11 is present
    auto it = mp.upper_bound(11);
    cout << "The upper bound of key 11 is ";
    cout << (*it).first << " " << (*it).second << endl;
  
    // when 13 is not present
    it = mp.upper_bound(13);
    cout << "The upper bound of key 13 is ";
    cout << (*it).first << " " << (*it).second << endl;
  
    // when 17 is exceeds the maximum key, so size
        // of mp is returned as key and value as 0.
    it = mp.upper_bound(17);
    cout << "The upper bound of key 17 is ";
    cout << (*it).first << " " << (*it).second;
    return 0;
}

输出：

The upper bound of key 11 is 12 30
The upper bound of key 13 is 14 40
The upper bound of key 17 is 4 0

要从最佳影片策划和实践问题去学习，检查了C++基础课程为基础，以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作，请参阅“完整面试准备课程” 。