C++ Set 库 - equal_range 函数
描述
它返回一个范围的边界，该范围包括容器中与 val 等效的所有元素。
声明
以下是 std::set::equal_range 在各种 C++ 版本中的工作方式。
C++98
iterator upper_bound (const value_type& val) const;
C++11
iterator upper_bound (const value_type& val); const_iterator upper_bound (const value_type& val) const;
返回值
它返回一个范围的边界，该范围包括容器中与 val 等效的所有元素。
异常
如果抛出异常，则容器中没有任何变化。
时间复杂度
时间复杂度取决于对数。
示例
T以下示例显示了 std::set::equal_range 的用法。
#include <iostream>
#include <set>
int main () {
std::set<int> myset;
for (int i = 1; i <= 5; i++) myset.insert(i*10);
std::pair<std::set<int>::const_iterator,std::set<int>::const_iterator> ret;
ret = myset.equal_range(10);
std::cout << "the lower bound points to: " << *ret.first << '\n';
std::cout << "the upper bound points to: " << *ret.second << '\n';
return 0;
}
上述程序将正确编译和执行。
the lower bound points to: 10 the upper bound points to: 20
