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

admin

9 n) J' }/ c: C+ B* x7 j$ c$ S* g
& q# |+ f6 Q# E/ A( U9 R3 x. |
C++ STL 的实现：
' Z2 W. _0 ?2 r
+ Z  H6 G7 x9 p) ~) b, w# k) j
1.vector  底层数据结构为数组 ，支持快速随机访问

* ?' l  ?1 ]% E
2.list    底层数据结构为双向链表，支持快速增删

0 F4 H0 L: a1 N, S
/ J) }5 e3 k: L( w/ `, y% A# B; ^$ n3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问
0 `: W/ j# n+ J7 i* d

4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
% h$ i- t3 i8 {) e
2 A5 q+ Q+ A9 A, ~# Y, n8 E
5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时


, b2 J, m% Y' B8 F3 q( {4 ]% w: L- _6.45是适配器,而不叫容器，因为是对容器的再封装


7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现
: C6 ?6 X/ j4 Y
$ m: @- s7 f$ D# u
8.set       底层数据结构为红黑树，有序，不重复
2 g; I2 [0 x% I4 r9 q
0 L4 Y9 f% X& M# W0 V
9.multiset  底层数据结构为红黑树，有序，可重复
. e7 n( y* J" ?5 Y7 y. @

& v! x2 z1 m1 m- ^1 R4 {1 e10.map      底层数据结构为红黑树，有序，不重复


* [" U" U% o2 P* n( {  d+ I9 F11.multimap 底层数据结构为红黑树，有序，可重复


12.hash_set 底层数据结构为hash表，无序，不重复


) l# ^2 T! h  b  {- P13.hash_multiset 底层数据结构为hash表，无序，可重复
/ o! _; g& {0 m3 S; D/ I# Z2 w3 l

. T" P* e: S. ?) B; @14.hash_map      底层数据结构为hash表，无序，不重复
+ J& J0 W( u6 |9 i/ }; v  W/ f

& k. ?' W) m/ Z, D+ G# x15.hash_multimap 底层数据结构为hash表，无序，可重复

: v5 x( A/ C$ v9 H4 K# f