C++ unordered_map map

標籤：

雜湊map是一種關聯容器,允許根據索引值快速檢索各個元素。

在內部unordered_map的元素不以索引值或映射的元素作任何特定的順序排序，其儲存位置取決於雜湊值允許直接通過其索引值為快速存取單個元素（具有恒定平均的平均時間複雜度）。

雜湊map允許使用操作運算子（運算子[]）以其索引值作為參數直接存取元素。

 

map按照operator<比較判斷元素是否相同，以及比較元素的大小，然後選擇合適的位置插入到樹中。所以，如果對map進行遍曆（中序遍曆）的話，輸出的結果是有序的。順序就是按照operator< 定義的大小排序。

 

任何情況下，如果要在這兩個容器之間選擇的話，我們毫不猶豫應該選擇 unordered_map。因為他的效能在上述4中操作中均優於 hash_map，甚至可以說遠遠優於 hash_map。

當我們需要一個有序的關聯容器的時候，我們必須選擇std::map

C++ unordered_map map