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

admin

/ v0 r( B0 n" }( V8 n7 _. r- L
9 A$ S2 W( y: U- }8 Q
" l0 n3 A% z! H& I& R# q9 b
( p" H% C! h: K% p5 I2 j
; ~: x% V9 e$ x8 L& P# e: f! d4 u( Z4 sC++ STL 的实现：
( U1 S. ^. l$ j4 l! x' d6 y

1.vector  底层数据结构为数组 ，支持快速随机访问

0 O( D5 x# ~/ Q9 _
& E% s5 o! F: u4 a3 ?0 n2.list    底层数据结构为双向链表，支持快速增删
- i$ g% a) e4 C( Y7 M$ d/ T3 r! [

3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问

8 N5 Y7 ~) g# u/ T6 O
4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时

+ i3 J1 l, w  M" W3 D3 F& i& D
5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时

; Y) Q. d) G; e4 S
) s$ p  x+ D& s( n# c' I" {, o6.45是适配器,而不叫容器，因为是对容器的再封装
5 q( ?( H/ \4 s; p0 h

, H/ s# h8 L$ S' ?- z0 U7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现


8.set       底层数据结构为红黑树，有序，不重复


9.multiset  底层数据结构为红黑树，有序，可重复
. i# ]8 S: Z# T. v6 |
+ A5 |# {6 T7 d2 P
10.map      底层数据结构为红黑树，有序，不重复

9 h' x  d/ @- E1 ]  M5 d7 Z
11.multimap 底层数据结构为红黑树，有序，可重复


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

; q" J, e; V" J/ u! {8 B
2 I% ]% ^- D) M$ J13.hash_multiset 底层数据结构为hash表，无序，可重复
1 Y5 ]; `9 \$ p* _8 |2 U+ M8 p' M

% ^+ ?1 n* ~( d' k' d, L14.hash_map      底层数据结构为hash表，无序，不重复
) h3 \- H) m( i- i! q# m
: W5 ]* ^  W! r. \
15.hash_multimap 底层数据结构为hash表，无序，可重复
8 A+ D$ S: A; ]7 n2 p5 u