STL的容器能够分为下面几个大类: 一：序列容器， 有vector, list, deque, string. 二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap 三: 其它的 ...
分类：
其他好文 时间：
2017-04-24 17:46:33
阅读次数：
152
什么样的结构决定其什么样的性质，因为set/map/multiset/multimap都是基于RB-tree之上，所以有自动排序功能， 而hash_set/hash_map/hash_multiset/hash_multimap都是基于hashtable之上，所以不含有自动排序功能，至于加个前缀mu ...
分类：
其他好文 时间：
2016-04-20 13:05:08
阅读次数：
274
STL的容器可以分为以下几个大类: 一：序列容器， 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其...
分类：
其他好文 时间：
2015-07-20 22:54:36
阅读次数：
121
标准STL序列容器：vector、string、deque和list。
标准STL关联容器：set、multiset、map和multimap。
非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串。
非标准关联容器hash_set、hash_multiset、hash_map和hash_multimap。
STL中的list就是一双向链表，可高...
分类：
其他好文 时间：
2015-05-27 22:59:21
阅读次数：
272
C++提供了几种不同的容器供我们选择，这里简单回顾一下：
1、标准STL序列容器：vector、string、deque和list。
2、标准STL关联容器：set、multiset、map、和multimap。
3、非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一“重型”string。
4、非标准关联容器hash_set、hash_multiset、has...
分类：
其他好文 时间：
2014-12-22 09:36:26
阅读次数：
209
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的容器可以分为以下几个大类:
一：序列容器， 有vector, list, deque, string.
二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap
三: 其他的杂项： stack, queue, valarray, bitset
...
分类：
其他好文 时间：
2014-10-21 13:50:51
阅读次数：
307
STL的容器可以分为以下几个大类:一：序列容器， 有vector, list, deque, string.二:关联容器,有set, multiset, map, mulmaphash_set,hash_map, hash_multiset, hash_multimap三:其他的杂项：stack, ...
分类：
编程语言 时间：
2014-10-20 11:19:19
阅读次数：
243
STL的容器可以分为以下几个大类:一：序列容器， 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其他的杂项：...
分类：
其他好文 时间：
2014-09-27 12:46:59
阅读次数：
186
因为set/map/multiset/multimap都是基于RB-tree之上，所以有自动排序功能，而hash_set/hash_map/hash_multiset/hash_multimap都是基于hashtable之上，所以不含有自动排序功能，至于加个前缀multi_无非就是允许键值重复而已。...
分类：
其他好文 时间：
2014-09-26 01:44:28
阅读次数：
297
