C ++ std :: hash_map：密鑰的作用是什么

Question

兩者maps和hash_maps被設計成保持pairs的<key, data> 。 我很清楚為什么地圖應該有一個關鍵進行排序（更確切地說是樹形），但是我不明白為什么hash_maps需要一個鍵，為什么它的數據不能單獨散列並放入哈希表？

我無法在文檔中找到答案，也無法在網上搜索。

Answer 1

std::unordered_set可以按照您描述的方式工作。 但是，有時您希望從一個數據映射到另一個數據; 這就是std::unordered_map發揮作用的地方。

Answer 2

走到櫥櫃。 拿出電話簿並查找一個號碼。 它有一個名稱和數字之間的映射

Answer 3

你正在尋找一個集合 ，其中一個鍵也是數據。

C ++提供了一些不同的風格： set ， unordered_set等......

Answer 4

哈希映射也稱為Unordered Map它使用KEY的HASH作為桶或槽的index 。換句話說，任何哈希表都需要一個哈希函數來計算一個桶或槽數組的index ，從中可以得到正確的值可以找到。這些index是哈希表的密鑰，用於在最佳情況下在O（1）時間內訪問數據。

Answer 5

如果要將數據本身用作鍵，則相應的容器是std::set或std::unordered_set 。 地圖包含鍵和值; 之間的差別std::map和std::unordered_map是如何將數據組織; std::map按鍵排序， std::unordered_map按鍵std::unordered_map 。