C++ unordered_map hash_function()用法及代码示例

unordered_map::hash_function()是C++ STL中的内置函数，用于获取哈希函数。该哈希函数是一元函数，仅接受单个参数，并基于该参数返回一个唯一的大小为size_t的值。

用法:

unordered_map_name.hash_function()

参数：该函数不接受任何参数。

返回值：该函数返回哈希函数。

时间复杂度：此函数的时间复杂度为常数O(1)。

以下示例程序旨在说明unordered_map::hash_function()函数。

例子1

// C++ program to illustrate the 
// unordered_map::hash_function() 
  
#include <bits/stdc++.h> 
using namespace std; 
  
int main() 
{ 
  
    // declaration 
    unordered_map<string, string> sample; 
  
    // inserts key and elements 
    sample.insert({ "Ankit", "MNNIT" }); 
    sample.insert({ "Ram", "MNNIT" }); 
    sample.insert({ "Manoj", "Trichy" }); 
    sample.insert({ "geeks", "geeks" }); 
  
    // use of hash_function 
    unordered_map<string, string>::hasher fn 
        = sample.hash_function(); 
  
    cout << fn("geeks") << endl; 
  
    // print the key and elements 
  
    cout << "Key and Elements:"; 
    for (auto it = sample.begin(); it != sample.end(); it++) { 
        cout << "\n{" << it->first << ":"
             << it->second << "}, "; 
    } 
    return 0; 
}

输出：

15276750567035005396
Key and Elements:
{geeks:geeks}, 
{Manoj:Trichy}, 
{Ankit:MNNIT}, 
{Ram:MNNIT},

例子2

// C++ program to illustrate the 
// unordered_map::hash_function() 
  
#include <bits/stdc++.h> 
using namespace std; 
  
int main() 
{ 
  
    // declaration 
    unordered_map<int, int> sample; 
  
    // inserts key and elements 
    sample.insert({ 1, 5 }); 
    sample.insert({ 2, 6 }); 
    sample.insert({ 3, 6 }); 
    sample.insert({ 4, 7 }); 
  
    // use of hash_function 
    unordered_map<int, int>::hasher fn 
        = sample.hash_function(); 
  
    cout << fn(4) << endl; 
  
    // print the key and elements 
  
    cout << "Key and Elements:"; 
    for (auto it = sample.begin(); it != sample.end(); it++) { 
        cout << "\n{" << it->first << ":"
             << it->second << "}, "; 
    } 
    return 0; 
}

输出：

4
Key and Elements:
{4:7}, 
{3:6}, 
{1:5}, 
{2:6},

相关用法

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