C++ STL中的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 
using namespace std;
  
int main()
{
  
    // declaration
    unordered_map 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::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 
using namespace std;
  
int main()
{
  
    // declaration
    unordered_map 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::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},

要从最佳影片策划和实践问题去学习，检查了C++基础课程为基础，以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作，请参阅“完整面试准备课程” 。