std::map, std::multimap, std::tr1::unordered_map 区别 - 笔记本 - 博客频道 - CSDN.NET
2013-03-28 15:09
781 查看
std::map, std::multimap, std::tr1::unordered_map 区别 - 笔记本 - 博客频道 - CSDN.NET
map中一个key只能存在一个,multimap中则可以存在多个key相同的value。
unordered_map是我们常说的hash_map,它的key也是唯一的,
所以你应该还会看到一个叫做unordered_multimap的东西。
std::set std::multiset std::map std::multimap
这几个东西都是基于binary tree的,具体地说是红黑树。
boost::unordered_set boost::unordered_multiset boost::unordered_map boost::unordered_multimap
这几个东西都是基于我们常说的 hash_table 的。
map和multimap在插入数据的时候会根据key自动排序,
而unordered_map和unordered_multimap则不会自动根据key排序。
因此在插入的时候map和multimap相对效率要低一些。
std::map, std::multimap, std::tr1::unordered_map 区别
分类: C/C++ 2012-02-20 15:25 399人阅读 评论(0) 收藏 举报treetablemap和multimap都是基于binary tree的东西,区别是:map中一个key只能存在一个,multimap中则可以存在多个key相同的value。
unordered_map是我们常说的hash_map,它的key也是唯一的,
所以你应该还会看到一个叫做unordered_multimap的东西。
std::set std::multiset std::map std::multimap
这几个东西都是基于binary tree的,具体地说是红黑树。
boost::unordered_set boost::unordered_multiset boost::unordered_map boost::unordered_multimap
这几个东西都是基于我们常说的 hash_table 的。
map和multimap在插入数据的时候会根据key自动排序,
而unordered_map和unordered_multimap则不会自动根据key排序。
因此在插入的时候map和multimap相对效率要低一些。
相关文章推荐
- std::map, std::multimap, std::tr1::unordered_map 区别
- 利用 Headless Chrome 根据url生成pdf - orangleliu 笔记本 - 博客频道 - CSDN.NET
- Linux .o a .so .la .lo的区别及libtool相关介绍 - atoday20090810的专栏 - 博客频道 - CSDN.NET
- STL map与Boost unordered_map - orzlzro的专栏 - 博客频道 - CSDN.NET
- HttpSessionBindingListener和HttpSessionAttributeListener区别 - gengkunpeng的专栏 - 博客频道 - CSDN.NET
- import,reload,__import__在python中的区别 - 像风一样的自由 - 博客频道 - CSDN.NET
- C++ STL中Map的相关排序操作:按Key排序和按Value排序 - 编程小径 - 博客频道 - CSDN.NET
- <init>与<clinit>的区别 - 挨踢大杂烩 - 博客频道 - CSDN.NET http://blog.csdn.net/jamse19860909/article/details/7210
- jsp中<%%> 与<%!%> , <%%>与<%=%>的区别是什么? - u013305082的专栏 - 博客频道 - CSDN.NET
- 用C++实现HTTP服务器 - Windows平台(开放源代码) - Que's C++ Studio - 博客频道 - CSDN.NET
- 绿色版Tomcat 启动 + 停止 + 随系统自动启动 - - 博客频道 - CSDN.NET
- 编辑文章 - 博客频道 - CSDN.NET
- Google C++ Style中允许使用的Boost库(1) - 程序即人生 - 博客频道 - CSDN.NET
- 编辑文章 - 博客频道 - CSDN.NET
- 分布式系统全链路监控方案设计 - chenglinhust的专栏 - 博客频道 - CSDN.NET
- Trac常用插件描述! - wang_xf的Study home - 博客频道 - CSDN.NET
- 在MyEclipse8.6中设置jQuery自动提示 - 肖飞figo的云计算专栏 - 博客频道 - CSDN.NET
- ThreadPoolExecutor运转机制详解 - 走向架构师之路 - 博客频道 - CSDN.NET
- 阿里云X-Forwarded-For 发现tomcat记录的日志全部来自于SLB转发的IP地址,不能获取到请求的真实IP。 - Draco - 博客频道 - CSDN.NET
- 编辑文章 - 博客频道 - CSDN.NET