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

admin

% n7 M  o6 Y+ `9 C  K8 N% _$ q

! k- O! P- g$ n# G3 I4 j; P' \% cC++ STL 的实现：
. a9 z) @; n7 G) p% r

1.vector  底层数据结构为数组 ，支持快速随机访问
/ p( B, h( B: D

0 \" F# u& I" w# G4 X2.list    底层数据结构为双向链表，支持快速增删
( v$ |( Q1 R" l! v7 x+ B8 d, w

3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问
9 s! ?4 |! }- ~0 O) j1 f

1 u0 O, a/ `) @0 H1 U/ e4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时


5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时


6.45是适配器,而不叫容器，因为是对容器的再封装
5 ]  _8 J. x# X/ u2 k9 Z

, |9 @/ A2 U9 L7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现
& @6 `; Z* o' x; V3 c& w
- _( W7 y- k9 p$ o
8.set       底层数据结构为红黑树，有序，不重复
  z: j3 D4 t! y2 \' H. N0 O# g. D4 k
) o6 h! o" b$ K. \3 k' |
+ }5 r5 q, W& ^9.multiset  底层数据结构为红黑树，有序，可重复
9 g; P6 r9 H+ A# u% W5 E
5 e' S! l. M2 Q0 F- d
1 ^4 @5 F- ~5 H" W$ L. [10.map      底层数据结构为红黑树，有序，不重复
. m7 F7 \& q( o/ x3 ?* }9 I5 ]

11.multimap 底层数据结构为红黑树，有序，可重复
8 e* M9 e! b  Y5 E- e* M. V+ [# M/ I
0 F; I3 {' z" T) c( Y7 K
' K4 Z* y3 Q& P# y6 O# ^12.hash_set 底层数据结构为hash表，无序，不重复

  `. Q9 V$ ~+ |$ x
13.hash_multiset 底层数据结构为hash表，无序，可重复
8 o2 B/ U8 S, U1 g
  h$ r; j# n# d
14.hash_map      底层数据结构为hash表，无序，不重复
- s! Q. h7 z. v
2 u) j- D/ f$ t3 }& K! c1 p
15.hash_multimap 底层数据结构为hash表，无序，可重复