C++ map使用（基于hashtable）
2024-03-23 02:07:39
C++ map使用（基于hashtable）
实际上基于hashtable的map有两种一种是hash_map,unordered_map，但是最好使用后者，原因如下[1]
- 因为标准化的推进，unordered_map原来属于boost分支和std::tr1中，而hash_map属于非标准容器。
- 另外，使用之后，感觉速度和hash_map差不多，但是支持string做key，也可以使用复杂的对象作为key。
- 速度上unordered_map>hash_map>map
具体的使用方式可以参考[3],因为需要使用hash函数，除了使用默认的hash函数之外，也可以使用自定义的hash函数
参考文献：
[1] http://my.huhoo.net/archives/2008/10/unordered_maphash_map.html
[2] http://www.cnblogs.com/luxiaoxun/archive/2012/09/02/2667782.html 一个hashmap的实现
[3] http://www.th7.cn/Program/cp/2011/07/29/35870.shtml
最新文章
- mongodb存储过程
- CentOS修改主机名hostname
- iOS-OC-基础-NSDictionary常用方法
- Html 小插件3
- js动画（三）
- 唐纳德 高德纳给年轻人的建议 Donald Knuth - My advice to young people
- Oracle数据库创建用户小结
- word文档的动态添加数据
- Unity程序们经常用到的网址（方便自己用，一直更新）
- iOS 开发网络篇—监测网络状态
- (未完成👃)You Don't Know JS: Scope & Closures (第5章: Scope & Closures)
- Saiku权限控制(四)
- Failed to read artifact descriptor for xxx:jar的问题解决
- PHP连接SQLServer2012两例
- wordpress获取文章所属分类
- blob下载出现多余乱码内容
- ScheduledThreadExecutor定时任务线程池
- /etc/vim/vimrc的一个的配置
- springboot使用hibernate validator校验方式
- django源码分析---- Model类型&Field类型