C ++ set equal_range()函数用于返回包含容器中等于val的所有元素的范围的边界。由于set容器中没有重复的值,因此此范围最多包含一个元素。
如果val不匹配容器中的任何值,返回值范围将为0,两个迭代器都将指向最近的大于val的值,否则,如果val大于容器中的所有元素,它将指向end。
pair<const_iterator,const_iterator> equal_range (const value_type& val) const; pair<iterator,iterator> equal_range (const value_type& val);
该范围由两个迭代器定义,一个指向不小于val的第一个元素,另一个指向大于val的第一个元素。
val:要在集合容器中搜索的值。
该函数返回pair。其中pair :: first位于范围的下边界,具有与lower_bound(val)将返回的值相同的值,pair :: second是与upper_bound(val)将返回的值相同,它对应的范围的上限。
大小为对数。
没有变化。
容器被访问(const和非const版本都不能修改容器)。
同时访问集合的元素是安全的。
如果引发异常,则容器中没有任何更改。
让我们看一个简单的实例:
#include <iostream> #include <set> using namespace std; int main(void) { set<char> m = {'a','b','c','d'}; auto ret = m.equal_range('b'); cout << "b的下限是: " << *ret.first<< endl; cout << "b的上限是: " << *ret.second<< endl; return 0; }
输出:
b的下限是: b b的上限是: c
在上面的示例中,b的下限为b,b的上限为c。
让我们看一个简单的实例:
#include <iostream> #include <set> using namespace std; int main() { // 初始化容器 set<int> mp; // 按随机顺序插入元素 mp.insert( 4 ); mp.insert( 1 ); mp.insert( 6 ); pair<set<int>::const_iterator,set<int>::const_iterator> ret; ret = mp.equal_range(10); cout << "下限是: " << *ret.first; cout << "\n上限是: " << *ret.second; return 0; }
输出:
下限是 3 上限是 3
在上面的示例中,equal_range()函数返回到end(),即3,因为它试图查找set mp中不存在的10。
让我们看一个简单的实例:
#include <set> #include <iostream> int main( ) { using namespace std; typedef set<int, less< int > > IntSet; IntSet s1; set <int, less< int > > :: const_iterator s1_RcIter; s1.insert( 10 ); s1.insert( 20 ); s1.insert( 30 ); pair <IntSet::const_iterator, IntSet::const_iterator> p1, p2; p1 = s1.equal_range( 20 ); cout << "集合s1中键为20的元素的上限为: " << *(p1.second) << "." << endl; cout << "集合s1中键为20的元素的下限为: " << *(p1.first) << "." << endl; //直接调用upper_bound s1_RcIter = s1.upper_bound( 20 ); cout << "直接调用upper_bound(20)得到 " << *s1_RcIter << "," << endl << "匹配该pair的第二个元素" << " 由equal_range(20)返回。" << endl; p2 = s1.equal_range( 40 ); //如果找不到匹配的键, //该pair的两个元素都返回end() if ( ( p2.first == s1.end( ) ) && ( p2.second == s1.end( ) ) ) cout << "集合s1没有键小于40的元素。" << endl; else cout << "集合s1的键> = 40的元素是: " << *(p1.first) << "." << endl; return 0; }
输出:
集合s1中键为20的元素的上限为: 30. 集合s1中键为20的元素的下限为: 20. 直接调用upper_bound(20)得到 30, 匹配该pair的第二个元素 由equal_range(20)返回。 集合s1没有键小于40的元素。
让我们看一个简单的实例:
#include <iostream> #include <set> using namespace std; int main () { std::set<int> myset; for (int i=1; i<=5; i++) myset.insert(i*10); // myset: 10 20 30 40 50 pair<std::set<int>::const_iterator,set<int>::const_iterator> ret; ret = myset.equal_range(30); cout << "下限指向: " << *ret.first << '\n'; cout << "上限指向: " << *ret.second << '\n'; return 0; }
输出:
下限指向: 30 上限指向: 40