C++ unordered_set::hash_function() 函数

C++ 的std::unordered_set::hash_function()用于获取已分配元素的哈希函数对象，该对象由 unordered_set 容器使用的哈希函数对象计算得出。

哈希函数对象是类的实例，具有为给定元素生成唯一哈希值的功能。它是一个一元函数，接受 key_type 对象作为参数，并根据它返回类型为 size_t 的唯一值。

语法

以下是 std::unordered_set::hash_function() 的语法。

hasher hash_function() const;

参数

此函数不接受任何参数。

返回值

此函数返回哈希函数。

示例 1

考虑以下示例，我们将演示 std::unordered_set::hash_function() 函数的使用。

#include <iostream>
#include <string>
#include <unordered_set>

typedef std::unordered_set<std::string> stringset;

int main () {
   stringset uSet;

   stringset::hasher fn = uSet.hash_function();

   std::cout << "This contains: " << fn ("This") << std::endl;
   std::cout << "That contains: " << fn ("That") << std::endl;

   return 0;
}

输出

如果我们运行以上代码，它将生成以下输出：

This contains: 16508604031426688195
That contains: 12586652871572997328

示例 2

让我们看看以下示例，我们将计算 unordered_set 中每个元素的哈希值。

#include <iostream>
#include <unordered_set>
using namespace std;

int main(void) {
   unordered_set <string> uSet = {"Aman", "Vivek", "Rahul"};
   auto fun = uSet.hash_function();
   for(auto it = uSet.begin(); it!=uSet.end(); ++it){
      cout << "Hash value of "<<*it<<" "<<fun(*it) << endl;  
   }
   return 0;
}

输出

以下是以上代码的输出：

Hash value of Rahul 3776999528719996023
Hash value of Vivek 13786444838311805924
Hash value of Aman 17071648282880668303

示例 3

在以下示例中，我们将计算类型为 char 的 unordered_set 中每个元素的哈希值。

#include <iostream>
#include <unordered_set>
using namespace std;

int main(void) {
   unordered_set <char> uSet = {'a', 'b', 'c'};
   auto fun = uSet.hash_function();
   for(auto it = uSet.begin(); it!=uSet.end(); ++it){
      cout << "Hash value of "<<*it<<" "<<fun(*it) << endl;  
   }
   return 0;
}

输出

以上代码的输出如下：

Hash value of c 99
Hash value of b 98
Hash value of a 97