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

admin

  d. m4 G2 }' W5 T! U+ s+ L
+ @8 s. Z. y% u' O/ A$ q4 N3 D
( |, e$ k" h8 f9 J, @/ JC++ STL 的实现：
2 J$ m& l( n( \) X
) Q# o% Y! m$ g2 ?* k3 r
9 b, y) A& G* [6 t5 d1.vector  底层数据结构为数组 ，支持快速随机访问
# c$ w, v$ N9 U' _" e
1 E+ v, y0 \' A
2 t, e/ J9 e% u8 y5 A+ |% _  Q" X2.list    底层数据结构为双向链表，支持快速增删


4 s( d) X# F* O1 Y, B0 s3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问
3 D$ @8 [8 f  A6 S$ n
( N& }: ^3 i& M9 `' I0 p
" G# M3 f* K# _; U; |4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
4 L  W, t0 N' |

! v7 S/ X! |" n. K9 E  t+ z5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
' i' d& ?7 M6 O% d) u2 k

. w/ [* I. @1 \5 e- ]4 b, w+ e6.45是适配器,而不叫容器，因为是对容器的再封装
3 y+ I' k+ i) B0 X

- b, B- |7 T$ \# c! _8 w7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现
9 p/ @, o" ~! f

5 e, d: S+ T  w* h3 N* L8.set       底层数据结构为红黑树，有序，不重复
3 k- A7 _' O& X0 s% ~' K
! X  \  P8 |0 }" U, D
9.multiset  底层数据结构为红黑树，有序，可重复
5 l; w* a& y5 n7 f7 w
) x; h0 k+ z" ?; h! v3 P
$ }  d; b+ F! x" |" b10.map      底层数据结构为红黑树，有序，不重复


11.multimap 底层数据结构为红黑树，有序，可重复

. E  Y9 l6 }5 @6 ~6 g, R
) @( P# Z% c0 S% I12.hash_set 底层数据结构为hash表，无序，不重复
3 ]: O- O- ~  N7 q

13.hash_multiset 底层数据结构为hash表，无序，可重复

1 c* {# o8 l1 K: c
- \  l* B2 N0 L! f% I' n14.hash_map      底层数据结构为hash表，无序，不重复


15.hash_multimap 底层数据结构为hash表，无序，可重复
. m+ b- i5 X6 W9 I9 k
$ V/ [5 J5 k8 }% \$ y