簡(jiǎn)介
很明顯,這兩個(gè)頭文件分別是map、set頭文件對(duì)應(yīng)的unordered版本。 所以它們有一個(gè)重要的性質(zhì)就是:
亂序
如何亂序
這個(gè)unorder暗示著,這兩個(gè)頭文件中類的底層實(shí)現(xiàn)----Hash。 也是因?yàn)槿绱耍悴趴梢栽诼暶鬟@些unordered模版類的時(shí)候,傳入一個(gè)自定義的哈希函數(shù),準(zhǔn)確的說是哈希函數(shù)子(hash function object)。
具有相同相同哈希值的元素被放在同一個(gè)桶(bucket)中。