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

admin

. I" M: N' R! j1 W! j
2 J) W, K0 O/ h. L& d6 V* {
C++ STL 的实现：

; b0 _7 s; k. U, K7 |
) g* Y2 h7 _* x, |7 C4 b1.vector  底层数据结构为数组 ，支持快速随机访问
( o! u+ G1 M( E! |" w

4 m1 e  T# H* W4 _2.list    底层数据结构为双向链表，支持快速增删


3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问
# x. l$ I" U1 J* a5 D  P* }7 a

9 S& j5 }& w: X) }& D+ @4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
; R' x+ q. q1 J* J  f" J; |4 i

/ p5 l! r7 m0 H: j3 j) K/ D; F5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时


# }; a1 ?# {/ v6.45是适配器,而不叫容器，因为是对容器的再封装

0 i; N" m+ f) @: R% d0 P
5 S0 Y& Z+ d1 m& k& l7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现
: j  K- X1 z0 M. X$ B5 J
) ~8 R; ^) K& u/ j; @
8.set       底层数据结构为红黑树，有序，不重复
' `9 |# C7 z7 k+ I* Q8 e2 j

8 H' A; ^$ ?# U1 F1 T2 r9.multiset  底层数据结构为红黑树，有序，可重复

2 H  K, H/ G  w) E# k& V
10.map      底层数据结构为红黑树，有序，不重复
" g8 }6 l& r$ `0 {5 w+ @
% ~* w6 N2 ]) t- a( W" w- y
11.multimap 底层数据结构为红黑树，有序，可重复


# C) j7 H& w1 `+ ^9 R' f. X12.hash_set 底层数据结构为hash表，无序，不重复
; q. i- f- }0 c" U) q# }' y1 ]

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


8 E' M* T) d3 Y14.hash_map      底层数据结构为hash表，无序，不重复
7 ~3 h2 w, b' P: e

  s( Y' [2 ]7 ^4 @" Q5 B8 Y15.hash_multimap 底层数据结构为hash表，无序，可重复
5 M" r% k" _. H6 b
! j% c/ e" B' K. s1 i0 x8 ^