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

admin

4 h) \& \' ~3 J9 S: q: ?9 r+ }

. ^6 }! Y$ B. e" c4 b: c1 [3 }8 W
C++ STL 的实现：
0 [7 y% M% ^/ ?

. Z* C; b/ Q4 s+ @1 s! M2 i1.vector  底层数据结构为数组 ，支持快速随机访问


5 |$ h# X# u) M9 l( C# W( o2.list    底层数据结构为双向链表，支持快速增删
  R+ g& n; A/ r- Q1 z0 T, G! [

2 `3 I) {/ o* `/ s( U# G3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问
/ _, [& f. S- f; Q% L& k9 ?$ s. L

: X4 V$ a/ i. G3 p0 \2 e3 G/ ?4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时


% ?6 B( I- H- o: v5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时

4 A% O9 z/ M4 h6 O7 J
6.45是适配器,而不叫容器，因为是对容器的再封装
0 g! t4 M1 E: E5 K0 K3 p/ ^
) T) a5 \0 Y% M7 d% M
' N5 B: `$ K; D9 _  u7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现
! j, A) k7 @9 }* R; q

8.set       底层数据结构为红黑树，有序，不重复
( V# U5 c5 G6 x

  a& i8 N. j. Z' c5 y9 z9.multiset  底层数据结构为红黑树，有序，可重复

4 ]$ ~3 \3 j6 `2 e, L! J
, A3 x$ F( j0 j) P0 d5 Q1 M! _+ h0 _- V10.map      底层数据结构为红黑树，有序，不重复
% q# j$ r% E( \2 Q, ^
: l  `1 w9 z# X) X6 U- k1 T
11.multimap 底层数据结构为红黑树，有序，可重复
7 s2 K% t4 N+ L& w1 Y8 U
3 Y) b5 r4 @- l4 Z% P4 v
2 s( ?% D- ^9 p) x2 W12.hash_set 底层数据结构为hash表，无序，不重复
  s& a% y1 W' n- |, T
7 C+ H% K& K. k  L6 d. ~* u- Y
13.hash_multiset 底层数据结构为hash表，无序，可重复
6 f) t* D" o3 N6 }' m) z+ R

2 Q( P# X/ e7 @7 m6 U14.hash_map      底层数据结构为hash表，无序，不重复
8 ~  ?( S2 u; G. M  x% j( S

6 n7 [+ A1 I0 Y15.hash_multimap 底层数据结构为hash表，无序，可重复