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

admin

" H' m. F5 e+ l7 f3 J



6 K7 i  _$ J" Q  v6 qC++ STL 的实现：


% o! R( u& W0 s1.vector  底层数据结构为数组 ，支持快速随机访问

2 }. g& ]! F* E  m; ~& [$ z
2.list    底层数据结构为双向链表，支持快速增删

' }* x; n% s/ }8 x3 K  _, P; D
8 C1 _) l! Y; V3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问


4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
& s( c2 m' X, M
3 v$ a3 }0 D  R# q$ b
5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
; A5 D$ H, t9 ?- Q2 f/ t* s$ n+ r
! G- ?  |( t/ l4 z" F# g) O) L
& G  h/ Q/ B- Z6 z9 J6.45是适配器,而不叫容器，因为是对容器的再封装


& M7 l& i, O1 @8 y2 Y, c, y* ~$ r7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现
8 j' ~- e' U3 n$ e! x3 A

8.set       底层数据结构为红黑树，有序，不重复
- O& Z9 P$ |4 |8 p! Z
/ B9 Q7 u+ o8 g- Y
9.multiset  底层数据结构为红黑树，有序，可重复
0 E: }; P4 t( _: e+ N! g3 J& p
; F$ v- M+ F& C$ q1 r. s- _! v/ P
- O% e" i$ R! F  e. A10.map      底层数据结构为红黑树，有序，不重复
1 P: s( G1 e4 P) Z7 S( A

! k$ _2 E2 t0 q& E0 O11.multimap 底层数据结构为红黑树，有序，可重复
6 a$ Q; l. m: D- a, [6 @

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

" O5 t0 F# t7 D8 e
. n7 d0 W& w' U13.hash_multiset 底层数据结构为hash表，无序，可重复

! i: F" D9 G1 l- w; v
6 }6 I2 m/ T5 U7 j1 ~1 V1 H14.hash_map      底层数据结构为hash表，无序，不重复
0 S! R' K0 T/ s& E' z( [; f8 V

15.hash_multimap 底层数据结构为hash表，无序，可重复
* D- c' Q8 |1 C6 B
" T  @3 @4 r' R+ @8 Y