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

admin

, B: y. q& @# n% v" G4 K



; k. K% j. T+ O4 dC++ STL 的实现：

8 \3 D. R+ L4 G) J7 a
3 k3 G$ Q; y( k% O1.vector  底层数据结构为数组 ，支持快速随机访问
4 f) I4 W, q; C* N( c: }
0 J. D7 ~% I2 ^3 B' q& t0 n
, [/ R- p- b: _  G! r2.list    底层数据结构为双向链表，支持快速增删
# A( H8 z( x# D  v  _

; \+ a4 ^3 S7 V6 ?7 L/ g  @/ Q3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问

- G2 q. t, \5 e( Z) K
# n" e5 L3 W7 a, L6 B" J4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时

) A4 e$ y6 [2 [) Y& T) ]6 ^( B
1 i/ T! O* _' \: ^5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时

  ^$ s/ h5 }) l& P( J# S
& W+ [+ A: |9 l9 i6.45是适配器,而不叫容器，因为是对容器的再封装
5 h  G& p( |% q9 J4 ^* \

7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现


" Q( `, a) `/ Q; b' [) y5 p( f' L8.set       底层数据结构为红黑树，有序，不重复

4 l0 M, x- \. I
9.multiset  底层数据结构为红黑树，有序，可重复

$ a  y9 H1 `9 O0 a7 E
10.map      底层数据结构为红黑树，有序，不重复
! h/ ]! [5 K  S+ i" Q$ X
% _: T; v5 z6 h- Q6 D2 v+ h
11.multimap 底层数据结构为红黑树，有序，可重复


12.hash_set 底层数据结构为hash表，无序，不重复
. G$ @$ N: X( F

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

/ y# p' i9 b& {: h
/ G1 H/ U6 B' f# q" e14.hash_map      底层数据结构为hash表，无序，不重复
6 D: W$ p: M6 @7 B# A
$ W  e4 @' D% I! q
15.hash_multimap 底层数据结构为hash表，无序，可重复