这里列几个常见问题，应该对你理解和使用hash_map比较有帮助。4.1 hash_map和map的区别在哪里？构造函数。hash_map需要hash函数，等于函数；map只需要比较函数(小于函数).存储结构。hash_map采用hash表存储，map一般采用红黑树(RB Tree)实现。因此其me...
分类：
其他好文 时间：
2015-04-23 12:27:02
阅读次数：
127
1.c++filt //注意：就是这个名字 "c++file".能把c++的函数签名转换成代码形参格式:如：#c++filt _ZNSt4priv17_Rb_tree_iteratorISt4pairIKSsP9CAuthDataENS_11_MapTraitsTIS5_EEEppEistd::pr...
分类：
编程语言 时间：
2015-01-26 16:51:35
阅读次数：
193
Linux内核实战演练网盘下载链接:http://pan.baidu.com/s/1fIYf0密码:341f要是网盘失效了，请加我QQ：3113533060课程内容：第1部分Linux内核中的基础数据结构内核模块；list链表；rb_tree；第2部分Linux内核中的同步方法详解lock锁；mutex；spin_lock；RCU；atomicoperations原..
分类：
系统相关 时间：
2015-01-08 11:30:40
阅读次数：
243
STL源码剖析---关联容器
标准关联容器分为set和map两大类，包括multiset和multimap，这些容器的底层机制都是RB-tree.标准之外的关联容器有hashtable 以及以此hash table为底层机制而完成的hash_set(散列集合) hash_map(散列映射表) hash_multiset hash_multimap.
序列和关联容器各自的内部...
分类：
其他好文 时间：
2014-12-09 23:11:43
阅读次数：
465
STL源码剖析—序列容器
对于STL中的容器，存在一定的内含关系，例如，heap内含一个vector，priority-queue内含一个hep，stack和queue都含有一个deque，set/map/multiset/multimap都内含一个RB-tree,hash_x都内含一个hashtable。
对于序列容器来说，vector和list的插入都是在指向迭代器之前进...
分类：
其他好文 时间：
2014-12-08 23:03:18
阅读次数：
273
红黑树的概念和条件，以及SGI STL中对RB Tree迭代器和数据结构以及一些重要函数的实现进行简要的说明。...
分类：
其他好文 时间：
2014-10-31 23:42:40
阅读次数：
311
RB Tree 红黑树 ：http://blog.csdn.net/very_2/article/details/5722682AVL Tree ：http://blog.csdn.net/collonn/article/details/20128205B[+/-] Tree ：...
分类：
其他好文 时间：
2014-10-14 15:19:11
阅读次数：
137
因为set/map/multiset/multimap都是基于RB-tree之上，所以有自动排序功能，而hash_set/hash_map/hash_multiset/hash_multimap都是基于hashtable之上，所以不含有自动排序功能，至于加个前缀multi_无非就是允许键值重复而已。...
分类：
其他好文 时间：
2014-09-26 01:44:28
阅读次数：
297
SET是STL中的标准容器，SET里面的元素会依据键值自己主动排序，它不像map那样拥有实值value和键值key的相应，set仅仅有实值。SET的底层实现时RB-tree，当插入到RB-tree中后，其值不能再更改，由于更改就意味着可能不符合RB-tree的特性了，所以其迭代器set::itera...
分类：
其他好文 时间：
2014-09-18 18:31:34
阅读次数：
226
