分類導航

C++ 頭文件系列(unordered_map、unordered_set)

發(fā)布時間：2017年05月11日作者：IT網(wǎng)絡文摘

簡介

很明顯，這兩個頭文件分別是map、set頭文件對應的unordered版本。所以它們有一個重要的性質就是：

這個unorder暗示著，這兩個頭文件中類的底層實現(xiàn)----Hash。也是因為如此，你才可以在聲明這些unordered模版類的時候，傳入一個自定義的哈希函數(shù)，準確的說是哈希函數(shù)子（hash function object）。

具有相同相同哈希值的元素被放在同一個桶（bucket）中。