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

admin

% L8 P, h' \2 w( t, z: J% n8 V: F



C++ STL 的实现：


1.vector  底层数据结构为数组 ，支持快速随机访问
8 k/ w0 q- _! Q

2 S: L& g& k$ W3 @8 T2.list    底层数据结构为双向链表，支持快速增删
! Z8 V: U0 L6 J- s( T
1 f+ F( Q& V0 o! t; j, V
2 `3 ~: u1 F1 a8 ~6 N* g3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问


4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时

7 J+ N  R# `6 X: X( |
5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时

6 ~3 o* C- s4 |
6.45是适配器,而不叫容器，因为是对容器的再封装


( K' I$ I- _$ ^. ~4 B' k7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现
1 G( j( E+ }( L

8.set       底层数据结构为红黑树，有序，不重复
( r5 |; b6 W0 R$ {- M& S2 n
( C9 O- g( C  k
9.multiset  底层数据结构为红黑树，有序，可重复


  f( H) e3 e2 H6 `- E$ t10.map      底层数据结构为红黑树，有序，不重复
; ]+ M, s/ [6 T/ }5 }, I5 V

8 D6 }* U8 V. l/ p; m11.multimap 底层数据结构为红黑树，有序，可重复
: H( y9 v& ^4 Y
- |- w+ E% I, F. q
12.hash_set 底层数据结构为hash表，无序，不重复

  ]: m6 L4 U- r$ |: q  R: U- y
13.hash_multiset 底层数据结构为hash表，无序，可重复


9 T: u7 O7 t* B/ _+ u8 J14.hash_map      底层数据结构为hash表，无序，不重复

: c' b' ~* s% a9 n& i0 L" m
15.hash_multimap 底层数据结构为hash表，无序，可重复