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

admin

0 ]; H0 z" H6 @0 l# w- u2 t
: w- R7 A& o( ?# s& i$ a- ~
# N4 u2 Y9 J( p( l$ m
8 ~; P$ Y3 a* S+ J5 }3 `# f
C++ STL 的实现：
( \* S9 E3 Z/ g& y* f: N( C, t
$ ]6 [/ i( C" y/ V8 S. l- N+ X
1.vector  底层数据结构为数组 ，支持快速随机访问
9 ?# Z' S6 \7 U. A7 ?! x! z
9 y% ^, b' ?* z: G* s
* M% N2 U* d& R: e: z& @# T2.list    底层数据结构为双向链表，支持快速增删

$ @0 q1 p; R2 S: l# X$ V8 j+ v
3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问
5 J# G, Q+ q+ i/ F! [0 D; ?6 ?
( F* y% ]% l7 s% ?  ]+ q1 t" e
4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时


% P6 X) }% S+ ^# B9 q" f5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
5 \8 {) @: Z9 h% c5 N3 H6 ]
( I; c: L+ j! u  _, P( Z
6.45是适配器,而不叫容器，因为是对容器的再封装

4 u: G: u8 g; y! a, c/ Q' A
' O  O1 U2 U8 U' t  U! _) y7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现
3 ~( o0 d+ ^1 e# n# S

8.set       底层数据结构为红黑树，有序，不重复
( @; i  n* b# U- K7 h7 R" n# T

9.multiset  底层数据结构为红黑树，有序，可重复
2 A' _3 b' p# v! d0 w9 y9 g

" F$ `5 H% r/ `' I7 d9 ]10.map      底层数据结构为红黑树，有序，不重复
9 H4 r/ f6 F: G( D1 j
+ w; `! L0 k- \) _% x! E3 p  }
& x* t/ |, j+ ]! n! }6 w' `5 }11.multimap 底层数据结构为红黑树，有序，可重复

2 _6 l4 z" Y5 D3 j' B/ P
& h3 W3 Y3 N6 O3 U12.hash_set 底层数据结构为hash表，无序，不重复
/ C* R! J* Y+ ~' v

, U0 y+ N* A" d9 N$ G$ q13.hash_multiset 底层数据结构为hash表，无序，可重复
4 v, U8 r; A# {2 j9 b
9 H  W7 j% W( `$ p
6 h( S0 Z( Y( a4 i8 X. Y2 K& X14.hash_map      底层数据结构为hash表，无序，不重复

- V6 _: C  I6 h6 Y
15.hash_multimap 底层数据结构为hash表，无序，可重复
5 c' a5 {% X  S3 r2 T- l$ B