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

admin

" y% m5 \8 k+ p- l6 ^5 q* ]
7 E0 R( Z$ f- D. `4 E( A+ _" F1 d) l

9 _7 R" A7 t  ZC++ STL 的实现：
- t# t  h6 r% {: P7 d" o
, y4 a! i. n/ {1 T! M# H% D
1.vector  底层数据结构为数组 ，支持快速随机访问
, W6 t; y7 m' y' V
8 q7 `" k# b' i/ @+ P! \
2.list    底层数据结构为双向链表，支持快速增删

7 t# |$ e2 z0 k' x/ T2 |7 T
3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问
$ K$ J7 w/ W  C. z  _+ ~

5 {. i4 u! `" h+ X& ]1 L4 a4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时

9 o6 o1 @5 s5 i
, C0 R) \) p: Q; [5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
2 |% G3 R& b/ H' l- d1 Q4 t

6.45是适配器,而不叫容器，因为是对容器的再封装

0 z* k5 ~" q' T
7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现

+ q- T& |: H- }7 o4 Y- p8 X- K8 ~3 n
8.set       底层数据结构为红黑树，有序，不重复

8 x. L/ ^# F% E- W- h) r, e
9.multiset  底层数据结构为红黑树，有序，可重复
- z7 L% {! u  U3 V/ |/ P

10.map      底层数据结构为红黑树，有序，不重复
6 U6 i1 B- e1 U
$ ?8 b6 c, V4 a" M' U$ ^; e
0 u+ s3 `! }7 O' K. c11.multimap 底层数据结构为红黑树，有序，可重复

, i& a: ^5 _8 R, V
12.hash_set 底层数据结构为hash表，无序，不重复
% |( J, V  T7 v  e# N
' w4 c; \3 ^. K+ m, u
13.hash_multiset 底层数据结构为hash表，无序，可重复


, G. Y2 @+ Q7 p14.hash_map      底层数据结构为hash表，无序，不重复
! u7 s& `  X2 m
5 p/ V- h; C( c- @3 V& u
15.hash_multimap 底层数据结构为hash表，无序，可重复
3 a) x% z5 H% ^
) _. u  k, V9 J) b! r7 K