STL map查找大于键的元素

STL map查找不大于键的元素教程

我们要在 STL 中的 map 容器中查找键大于指定值的第一个元素，我们可以使用 upper_bound 函数。如果成功找到，则返回指向该键值对的双向迭代器；反之，则返回和 end() 方法一样的迭代器。

STL map upper_bound详解

语法

upper_bound(key)

参数

说明

返回一个指向当前 map 容器中第一个大于 key 的键值对的双向迭代器。如果 map 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。

案例

使用upper_bound查找元素

使用 upper_bound 查找 map 中的元素

#include <iostream>
#include <map>
using namespace std;
int main()
{
    cout << "嗨客网(www.haicoder.net)\n" << endl;
    map<int, string> map1{{1, "Mon"}, {2, "Thu"}, {3, "Wed"}};
    auto iter = map1.upper_bound(2);
    if (iter != map1.end())
    {
		cout << "Find: " << iter->first << " " << iter->second << endl;
    }
    else
    {
    	cout << "Not Find 2" << endl;
    }
    iter = map1.upper_bound(4);
    if (iter != map1.end())
    {
		cout << "Find: " << iter->first << " " << iter->second << endl;
    }
    else
    {
    	cout << "Not Find 4" << endl;
    }
    return 0; 
}

编译后，我们直接运行生成的二进制文件 a.out，如下图所示：

我们首先使用了 find 查找 map 中的键大于 2 的元素，接着，再次使用了 find 查找 map 中键大于 4 的元素，将返回的迭代器与 end 迭代器进行比较，如果找到，则不等于 end 迭代器，否则，没找到，则返回值等于 end 迭代器。

STL map查找大于键的元素总结

我们要在 STL 中的 map 容器中查找键大于指定值的第一个元素，我们可以使用 upper_bound 函数。如果成功找到，则返回指向该键值对的双向迭代器；反之，则返回和 end() 方法一样的迭代器。