C++ STL相关使用特点大全，太有用了

admin

5 O: |; @7 h3 g4 i+ \. I: p, S

+ B' M1 t0 R. z& t0 C! J2 |) d6 f! v

C++ STL 的实现：

/ G( q4 b  t3 c( k8 g% K
1.vector  底层数据结构为数组 ，支持快速随机访问

, q# B+ I/ R% R3 \! c) ^5 C" T
2.list    底层数据结构为双向链表，支持快速增删
6 @& I' V4 _4 o
) g, |# T6 F& M
3 P8 s2 u4 L9 G) g6 r8 F3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问
% W4 w; J9 w! y. z9 ]
8 }  s8 f' f" N" Q- v! V4 i9 u
1 _* g' ^( ^) {0 j' |: y7 s4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时


5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
/ k. u# A- s  R- a9 \  v/ R4 X& O& d

) @& s' |4 d8 Z' u& \! l3 R6.45是适配器,而不叫容器，因为是对容器的再封装

9 n$ s9 B$ M& d/ p
+ j4 ]) X" \) n1 `9 r7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现
* I  E5 U; @+ a

8.set       底层数据结构为红黑树，有序，不重复


7 E! y" V4 c& v+ i- e9.multiset  底层数据结构为红黑树，有序，可重复
+ g: `6 P+ e, ]7 w) |+ S

10.map      底层数据结构为红黑树，有序，不重复


( |: ^. M/ f. V' e$ ?11.multimap 底层数据结构为红黑树，有序，可重复

7 `; I3 m" {. G# D
12.hash_set 底层数据结构为hash表，无序，不重复
, G, V4 K! x3 r9 x: V

& K8 y2 t, H; `7 d5 O13.hash_multiset 底层数据结构为hash表，无序，可重复
- D0 a" I. x9 O7 C6 ^8 V
6 f. n, ?; \2 w
- w+ V$ V  E. I0 _14.hash_map      底层数据结构为hash表，无序，不重复
( Y; J% D2 k  n
8 D, V' e  e2 v
15.hash_multimap 底层数据结构为hash表，无序，可重复

$ e- ]9 N; E4 [% K( M6 c. V