简介

很明显，这两个头文件分别是map、set头文件对应的unordered版本。 所以它们有一个重要的性质就是：

  • 乱序

如何乱序

这个unorder暗示着，这两个头文件中类的底层实现----Hash。 也是因为如此，你才可以在声明这些unordered模版类的时候，传入一个自定义的哈希函数，准确的说是哈希函数子（hash function object）。

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

网友评论