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...
文章来源:
http://stl.winterxy.com/html/000119.html