map::equal_range()是C++ STL中的内置函数，该函数返回一对迭代器。该对是指范围的边界，该范围包括容器中所有具有等于k的键的元素。由于Map容器仅包含唯一键，因此返回的对中的第一个迭代器因此指向元素，而对中的第二个迭代器则指向键K之后的下一个键。如果与键K不匹配，则返回的范围的长度为1，两个迭代器都指向元素，该元素的键表示Map和元素的大小为0。
用法:
iterator map_name.equal_range(key)
参数：此函数接受单个强制性参数键，该键指定要返回其容器范围内的元素。
返回值：该函数返回一对如上所述的迭代器。
以下示例程序旨在说明上述方法：
示例1:
// C++ program to illustrate the
// map::equal_range() function
#include <bits/stdc++.h>
using namespace std;
int main()
{
// initialize container
map<int, int> mp;
// insert elements in random order
mp.insert({ 4, 30 });
mp.insert({ 1, 40 });
mp.insert({ 6, 60 });
pair<map<int, int>::iterator,
map<int, int>::iterator>
it;
// iterator of pairs
it = mp.equal_range(1);
cout << "The lower bound is "
<< it.first->first
<< ":" << it.first->second;
cout << "\nThe upper bound is "
<< it.second->first
<< ":" << it.second->second;
return 0;
}
输出：
The lower bound is 1:40 The upper bound is 4:30
示例2:
// C++ program to illustrate the
// map::equal_range() function
#include <bits/stdc++.h>
using namespace std;
int main()
{
// initialize container
map<int, int> mp;
// insert elements in random order
mp.insert({ 4, 30 });
mp.insert({ 1, 40 });
mp.insert({ 6, 60 });
pair<map<int, int>::iterator,
map<int, int>::iterator>
it;
// iterator of pairs
it = mp.equal_range(10);
cout << "The lower bound is "
<< it.first->first << ":"
<< it.first->second;
cout << "\nThe upper bound is "
<< it.second->first
<< ":" << it.second->second;
return 0;
}
输出：
The lower bound is 3:0 The upper bound is 3:0
相关用法
注：本文由纯净天空筛选整理自gopaldave大神的英文原创作品 map equal_range() in C++ STL。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。