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

admin

! a! q, M" I9 f! Q# ]  |1 f



$ E$ _' `0 T* IC++ STL 的实现：
9 y& X. v$ q' x
# M  l8 S" z6 D$ K* n3 s: U
. }6 C* t2 E" N1 E, o9 H1.vector  底层数据结构为数组 ，支持快速随机访问
' I1 N  |% Y& w- l) n- t3 R$ k6 J
& W! g6 a$ i. ~$ ?9 G/ E
2.list    底层数据结构为双向链表，支持快速增删
& t9 H  w6 W+ d* r

3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问
# z( b5 `' c  Z6 r& B( N6 s

* Q' m/ ^+ f. n; r8 g% M" P4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
3 y1 S- O4 D* W9 k8 U9 _

5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
4 n  _  ^0 W5 D+ L  f0 s7 t

6.45是适配器,而不叫容器，因为是对容器的再封装
# s- J. \6 N( N4 B) b

4 s3 g4 x# `& B$ z7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现
4 ~1 M" |7 D4 j( L! J' O

/ M1 ]) g8 e0 {8.set       底层数据结构为红黑树，有序，不重复

6 @0 w- ]+ h; m( g+ f) @
9.multiset  底层数据结构为红黑树，有序，可重复

9 Z/ d. b9 Y* o- l$ g* C
10.map      底层数据结构为红黑树，有序，不重复

. c) U4 Z, V2 N, \! F7 P
+ A! m- r0 U  Y4 Y1 l1 S1 w11.multimap 底层数据结构为红黑树，有序，可重复
: o$ ~! j0 _* {3 f

* S: x5 m3 T0 I4 _& y12.hash_set 底层数据结构为hash表，无序，不重复

$ }4 w7 ^: y/ a* ?0 N4 }
7 u! {3 H3 z9 z13.hash_multiset 底层数据结构为hash表，无序，可重复


" h2 Y5 l0 t. d0 B0 R: ]14.hash_map      底层数据结构为hash表，无序，不重复
0 a6 z$ f3 Y! n$ Q
- G' y/ y% j2 F0 F7 O
15.hash_multimap 底层数据结构为hash表，无序，可重复
# R1 G: l; C1 y8 v" w