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。非經特殊聲明,原始代碼版權歸原作者所有,本譯文未經允許或授權,請勿轉載或複製。