主要尝试回答下面几个问题:
一般情况下,使用 hash 结构,需要有桶的概念,那么 unordered_map 是如何自动管理桶的,这个问题其实再细分的话是这样的:
初始的桶是如何设置的
当需要扩容的时候,是如何重新分布的
对于 string,unordered_map 的默认哈希函数是怎样的
代码位于 /usr/include/c++/4.1.2/tr1/,编译…… 阅读全文
对 c++ unordered_map 源码的解析
Reply
主要尝试回答下面几个问题:
一般情况下,使用 hash 结构,需要有桶的概念,那么 unordered_map 是如何自动管理桶的,这个问题其实再细分的话是这样的:
初始的桶是如何设置的
当需要扩容的时候,是如何重新分布的
对于 string,unordered_map 的默认哈希函数是怎样的
代码位于 /usr/include/c++/4.1.2/tr1/,编译…… 阅读全文