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

admin

% C, H- ?( ~3 r; l) m
7 m: t2 F7 O; \; H1 n
% O; A- K" Z  T7 z& K. v
% x) A" W8 U1 L9 K6 s7 i$ F( J
C++ STL 的实现：
+ t9 ^' g/ [8 F+ E5 z7 u1 _# J
- ^2 D* }/ Q1 v' f1 J$ E
; A. @! C# W2 B1.vector  底层数据结构为数组 ，支持快速随机访问


2.list    底层数据结构为双向链表，支持快速增删

0 K: y$ E7 E2 p) j
* p2 Z3 S. _- A* Q, `! r3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问

0 A' m- ], V' J) P: v) {+ a( N
4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时


2 \- Y0 M. d2 B# u# s0 M5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时

" p7 h* C2 r/ Z; e* }: K
6.45是适配器,而不叫容器，因为是对容器的再封装
( X3 w; ?( l6 ~6 k9 n

6 R6 P4 ]4 R1 _6 @; x: x: T, ~3 h7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现
, f5 \: Y& h, g; X8 {6 `
, P3 X" M. l! p% d# R+ o. W
8.set       底层数据结构为红黑树，有序，不重复
- f$ p! i( |9 Z* U
5 v* \8 [% X# v2 \& r
9.multiset  底层数据结构为红黑树，有序，可重复
- X' ^8 h  D; b+ n+ B
! G' v5 q; Z/ D  q) ?$ }
3 F: o! F2 r5 \% Y10.map      底层数据结构为红黑树，有序，不重复
. M5 P8 Y' _9 n' J
8 |( H- y) q; t
0 R9 I7 o2 U' {6 r. N: t11.multimap 底层数据结构为红黑树，有序，可重复


( U8 U3 U" p. v' g) w12.hash_set 底层数据结构为hash表，无序，不重复
! Y5 V& ^+ h: }" t- J
! D- x# H: u( ^) o  p
13.hash_multiset 底层数据结构为hash表，无序，可重复
0 j5 y# T- _6 i1 v: ~

( Q/ _5 [* X% d" Q2 x/ ^14.hash_map      底层数据结构为hash表，无序，不重复
! b! b  I% e: b% o- D- I! S2 h
9 Y- f" s( D2 V3 m9 g/ }
8 P; p3 ?, k, ], C15.hash_multimap 底层数据结构为hash表，无序，可重复
: @+ f# M  x( w3 n( k+ f8 e. L
! q, H+ q0 J# ^& O- w