C++ STL中的unordered_multimap equal_range() 函数
unordered_multimap::equal_range() 是C++ STL中的一个内置函数,它返回所有元素的键等于某个键的范围。它返回一对迭代器,其中第一个迭代器指向范围的下边界,第二个迭代器指向范围的上边界。如果容器中没有等于给定值的元素,则返回一对迭代器,其中上下边界都指向容器末尾或unordered_multimap.end()。
语法:
unordered_multimap_name.equal_range(k)
参数: 函数接受一个必填参数k。返回的范围将具有键k的元素。
返回值: 它返回一对迭代器。
下面程序说明了上面的函数:
程序1:
// C++ program to illustrate the
// unordered_multimap::equal_range()
#include <iostream>
#include <unordered_map>
using namespace std;
int main()
{
// 声明
unordered_multimap<int, int> sample;
// 插入键和元素
sample.insert({ 1, 2 });
sample.insert({ 1, 2 });
sample.insert({ 2, 3 });
sample.insert({ 3, 4 });
sample.insert({ 2, 6 });
// 指向包括1的范围的配对迭代器,并通过在范围内迭代来打印
auto itr = sample.equal_range(1);
cout << "Elements with Key 1: ";
for (auto it = itr.first; it != itr.second; it++) {
cout << it->second << " ";
}
cout << endl;
// 指向包括2的范围的配对迭代器,并通过在范围内迭代来打印
itr = sample.equal_range(2);
cout << "Elements with Key 2: ";
for (auto it = itr.first; it != itr.second; it++) {
cout << it->second << " ";
}
return 0;
}
Elements with Key 1: 2 2
Elements with Key 2: 6 3
程序2:
// C++ program to illustrate the
// unordered_multimap::equal_range()
#include <iostream>
#include <unordered_map>
using namespace std;
int main()
{
// 声明
unordered_multimap<char, char> sample;
// 插入键和元素
sample.insert({ 'a', 'b' });
sample.insert({ 'a', 'b' });
sample.insert({ 'a', 'd' });
sample.insert({ 'b', 'e' });
sample.insert({ 'b', 'd' });
// 指向包括b的范围的配对迭代器,并通过在范围内迭代来打印
auto itr = sample.equal_range('b');
cout << "Elements with Key b: ";
for (auto it = itr.first; it != itr.second; it++) {
cout << it->second << " ";
}
cout << endl;
// 指向包括a的范围的配对迭代器,并通过在范围内迭代来打印
itr = sample.equal_range('a');
cout << "Elements with Key a: ";
for (auto it = itr.first; it != itr.second; it++) {
cout << it->second << " ";
}
return 0;
}
Elements with Key b: d e
Elements with Key a: d b b