C++ Unordered_multimap::hash_function() 函式



C++ 函式std::unordered_multimap::hash_function()用於計算無序多對映容器使用的雜湊函式物件。

雜湊函式物件是類的例項,具有為給定元素生成唯一雜湊值的功能。我們只能獲取容器鍵的雜湊值。

雜湊函式是一個一元函式,它接受 `key_type` 型別的物件作為引數,並根據它返回 `size_t` 型別的唯一值。

語法

以下是 std::unordered_multimap::hash_function() 函式的語法。

hasher hash_function() const;

引數

此函式不接受任何引數。

返回值

此函式返回指定引數的唯一識別符號或雜湊值。

示例 1

在下面的示例中,我們演示了 hash_function() 的用法。

#include <iostream>
#include <unordered_map>
using namespace std;
int main(void) {
   unordered_multimap <string, string> umm;
   auto fun = umm.hash_function();
   cout << "Hash function for a = " << fun("a") << endl;
   cout << "Hash function for A = " << fun("A") << endl;
   return 0;
}

輸出

讓我們編譯並執行上面的程式,這將產生以下結果:

Hash function for a = 4993892634952068459
Hash function for A = 6919333181322027406

示例 2

考慮下面的示例,我們將使用 hash_function() 獲取指定字串值的雜湊值。

#include <iostream>
#include <unordered_map>
using namespace std;
int main(void) {
   unordered_multimap <string, int> umm;
   auto fun = umm.hash_function();
   cout << "Hash value of tutorialspoint = " << fun("tutorialspoint") << endl;
   cout << "Hash value of hyderabad = " << fun("hyderabad") << endl;
   return 0;
}

輸出

如果我們執行上面的程式碼,它將生成以下輸出:

Hash value of tutorialspoint = 1837101086513568625
Hash value of hyderabad = 13759299188341863370

示例 3

讓我們看看下面的例子,我們將建立無序多對映並計算每個鍵的雜湊值。

#include <iostream>
#include <unordered_map>
using namespace std;
int main(void) {
   unordered_multimap <string, int> umm = {{"Aman", 1}, {"Vivek", 2}, {"Aman", 1}, {"Vivek", 2}, {"Rahul", 3}};
   auto fun = umm.hash_function();
   for(auto it = umm.begin(); it!=umm.end(); ++it){
      cout << "Hash value of "<<it->first<<" "<<fun(it->first) << endl;  
   }
   return 0;
}

輸出

以下是上述程式碼的輸出:

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

示例 4

下面的例子中,我們將使用儲存重複鍵的無序多對映,並使用 hash_function() 查詢指定鍵的雜湊值。

#include <iostream>
#include <unordered_map>
using namespace std;
int main(void) {
   unordered_multimap <string, int> umm = {{"Aman", 1}, {"Vivek", 2}, {"Aman", 3}, {"Vivek", 4}};
   //syntax of hash function;
   unordered_multimap <string, int> :: hasher fun = umm.hash_function();
   cout<<"Hash value of Aman : "<<fun("Aman")<<endl;
   
   for(auto it = umm.begin(); it!=umm.end(); ++it){
      cout << "{"<<it->first<<" "<<it->second<<"}" << endl;  
   }
   return 0;
}

輸出

上述程式碼的輸出如下:

Hash value of Aman : 17071648282880668303
{Vivek 4}
{Vivek 2}
{Aman 3}
{Aman 1}
廣告