详细解说STL hash_map系列
来源:百度文库 编辑:神马文学网 时间:2024/06/13 10:57:24
stlchina上的文章,摘录. 内容非常好,值得读多遍.
详细解说STL hash_map系列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 参考文章:
条条大路通罗马,为什么你不随便选一条?用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改:岳不群-华山派掌门人,人称君子剑
张三丰-武当掌门人,太极拳创始人
东方不败-第一高手,葵花宝典
...
这些信息如果保存下来并不复杂,但是找起来比较麻烦。例如我要找"张三丰"的信息,最傻的方法就是取得所有的记录,然后按照名字一个一个比较。如果要速度快,就需要把这些记录按照字母顺序排列,然后按照二分法查找。但是增加记录的时候同时需要保持记录有序,因此需要插入排序。考虑到效率,这就需要用到二叉树。讲下去会没完没了,如果你使用STL的map容器,你可以非常方便的实现这个功能,而不用关心其细节。关于map的数据结构细节,感兴趣的朋友可以参看学习STL map, STL set之数据结构基础。看看map的实现:#include
详细解说STL hash_map系列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 参考文章:
条条大路通罗马,为什么你不随便选一条?用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改:岳不群-华山派掌门人,人称君子剑
张三丰-武当掌门人,太极拳创始人
东方不败-第一高手,葵花宝典
...
这些信息如果保存下来并不复杂,但是找起来比较麻烦。例如我要找"张三丰"的信息,最傻的方法就是取得所有的记录,然后按照名字一个一个比较。如果要速度快,就需要把这些记录按照字母顺序排列,然后按照二分法查找。但是增加记录的时候同时需要保持记录有序,因此需要插入排序。考虑到效率,这就需要用到二叉树。讲下去会没完没了,如果你使用STL的map容器,你可以非常方便的实现这个功能,而不用关心其细节。关于map的数据结构细节,感兴趣的朋友可以参看学习STL map, STL set之数据结构基础。看看map的实现:#include
详细解说STL hash_map系列
罗盘的使用方法解说(详细
罗盘的使用方法解说(详细,.
罗盘的使用方法解说(详细..
拿来主义 - 详细解说MySQL 的字符集
外星人为您详细解说地极转换
罗盘的使用方法解说(详细)
有详细解说和编织过程)
外星人为您详细解说地极转换
135均线战法的详细解说
PS人物扣图之详细解说
科目二场地训练难点详细解说
奶油泡芙--超详细解说
波音747系列详细介绍
什么是STL
Allocators (STL)
PS人物扣图之详细解说12345种方法
[转]外星人为您详细解说地极转换
[转]外星人为您详细解说地极转换 - Qzone日志
PS人物扣图之详细解说12345种方法
小吃大艺--北京小吃详细解说(图)
详细解说世界九大知名顶级男鞋品牌
淡紫兔毛衣(有详细解说和编织过程)(
PS人物扣图之详细解说- PS转载教程