本文探讨了在C++11中引入的哈希表容器，包括std::unordered_set、std::unordered_map等，并通过实际实现过程消除了对哈希结构的恐惧感。文章还介绍了SGI STL中哈希表的开链法冲突处理机制。
之前对hash一直存在恐惧感，毕竟没用过……最近在一个组件里面自己实现了一个hashtable，感觉也就这么回事；回头看看书上对hashtable的分析，发现是极其的相似。不过，旧版本的C++标准里面并没有hashtable这个东西，而C++11中引入了相关的容器（std::unordered_set, std::unordered_multiset, std::unordered_map, std::unordered_multimap），所以可以直接使用C++11里面的容器了。
1. hashtable结构
SGI STL中hash table使用的是开链法进行的冲突处理，其结构如图所示：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
