C++ unordered_map equal_range用法及代码示例

unordered_map::equal_range() 是 C++ STL 中的内置函数，用于返回范围的边界，该范围包括容器中键比较等于 k 的所有元素。 unordered_map容器是键唯一的容器，范围最多包含一个元素。该范围由两个迭代器定义，

第一个指向范围的第一个元素。
第二个指向范围的最后一个元素。

参数：该函数接受单个参数key用于保存要比较的值。

返回值：它返回一个对，其中包含一对定义所需范围的迭代器。其中其成员是pair::first 和pair::second。第一个是范围下限的迭代器，第二个是范围上限的迭代器。范围中的元素是这两个迭代器之间的元素，包括第一对，但不包括第二对。

以下示例程序旨在说明 C++ STL 中的 unordered_map::equal_range() 函数：

示例 1：


// C++ program to implement  
// unordered_map::equal_range() function 
#include <iostream> 
#include <unordered_map> 
using namespace std; 
  
// main program 
int main() 
{ 
    unordered_map <int, int> map = { { 1, 3 },  
                                     { 1, 2 },  
                                     { 3, 1 },  
                                     { 2, 3 } }; 
    for (int j = 1; j <= 3; j++) { 
        auto range = map.equal_range(j); 
          
        //'auto' is a keyword 
        for (auto i = range.first; i != range.second; i++) { 
              
            // iterates first to last 
            cout << "first : " << i->first; 
            cout << "\nsecond : " << i->second << endl 
                << endl; 
        } 
    } 
}

输出：

first : 1
second : 3

first : 2
second : 3

first : 3
second : 1

程序2:


// C++ program to search 'unordered map' container 
#include <iostream> 
#include <unordered_map> 
using namespace std; 
  
// Rename 'unordered_map<int, char>' as 'gfg' 
typedef unordered_map<char, char> gfg; 
  
  
int main() 
{ 
    // 'g' is object 
    gfg g; 
      
    // Container values 
    // Contents are look like [a, b] [c, d] [e, f] 
    g.insert(gfg::value_type('a', 'b')); 
    g.insert(gfg::value_type('b', 'd')); 
    g.insert(gfg::value_type('e', 'f')); 
  
    // Look into the syntax part above 
    // here 'f' is key 
    pair<gfg::iterator, gfg::iterator> p1 = g.equal_range('f'); 
      
    // 'f' is not exits, so no output for 'f' 
    cout << "search for 'f' :"; 
    for (; p1.first != p1.second; ++p1.first) { 
        cout << p1.first->first << ", " << p1.first->second << endl; 
    } 
      
    // Successful search 
    // Here 'a' is key 
    p1 = g.equal_range('a'); 
      
    // 'a' is exits, so it searched successfully 
    cout << "\nsearch for 'a' : ["; 
    for (; p1.first != p1.second; ++p1.first) { 
        cout << p1.first->first << ", " << p1.first->second << "]"; 
    } 
      
    return 0; 
}

输出：

search for 'f' :
search for 'a' : [a, b]

复杂：

平均情况：元素数量与键 k 成线性关系，键 k 是常数。
最坏的情况下：与容器的大小成线性关系。

相关用法

注：本文由纯净天空筛选整理自SoumikMondal大神的英文原创作品 unordered_map equal_range in C++。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。