作者： winter
STL 封装了许多复杂的数据结构，最典型的就是二叉树。因此，map得到许多应用，但有许多人并不知道还有hash_map， 或者hash_set 等。在某些时候，这些非标准的容器，说不定会帮你解决很多问题。
本文详细介绍了hash_map的使用以及和map的区别，对于初学者和希望深入研究STL的朋友都有所帮助，也是《详细解说STL系列》中很重要一部分。
以下是目录:
0 为什么需要hash_map
1 数据结构：hash_map原理
2 hash_map 使用
2.1 一个简单实例
2.2 hash_map 的hash函数
2.3 hash_map 的比较函数
2.4 hash_map 函数
3 相关hash容器
4 其他
4.1 hash_map和map的区别在哪里？
4.2 什么时候需要用hash_map，什么时候需要用map?
4.3 如何在hash_map中加入自己定义的类型?
4.4如何用hash_map替换程序中已有的map容器？
4.5为什么hash_map不是标准的？
4.6 有学习使用hash_map的建议吗？
5 参考文章:
详细查看: 详细解说STL hash_map系列
| 引用