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

admin

5 [6 \  }. H% H5 {2 I& j: v$ w) v
* [0 q8 k# a7 `: S% c4 @


  T( `6 m$ g5 b5 k0 fC++ STL 的实现：


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

% o8 {) [' R. T! y: I3 s
2.list    底层数据结构为双向链表，支持快速增删
  L" Q' `7 ^9 E: D8 m' q. M: m
) }: J* `' o: e$ b
3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问


8 z0 M( o$ f6 K0 e: P0 i4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
! C% q: w/ v* k# t, N5 S$ L# R
; O# u, ]# t# \5 Z9 \
5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
( w; w+ _* D% o  d* K: D# q  T- U

6.45是适配器,而不叫容器，因为是对容器的再封装
$ w( z; z" X* p; \6 b! j+ b  I

- r4 X0 w5 g: ^; @- M0 q7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现

. a# ^# i: d2 d& o
* \& J. e: O9 R8.set       底层数据结构为红黑树，有序，不重复


  R: O6 g  Q1 E& m8 ]# B) a) P9.multiset  底层数据结构为红黑树，有序，可重复

) x, g+ _  k4 Y# F+ d
1 P; K! Q* B, |- t10.map      底层数据结构为红黑树，有序，不重复
) F. P  j2 j: F2 V8 H1 `

- E) p5 r: d; C. V3 W! Y1 K3 I8 n11.multimap 底层数据结构为红黑树，有序，可重复


12.hash_set 底层数据结构为hash表，无序，不重复
9 g5 X6 ^- d# k2 h
, M; m$ O4 x& ?/ a4 H+ I7 h
( s( t! Y3 f9 r+ K0 A13.hash_multiset 底层数据结构为hash表，无序，可重复

# a" u. C! a/ |  @5 w( u" X
/ _8 e" j5 u, v+ C% Z. _14.hash_map      底层数据结构为hash表，无序，不重复
, E3 P9 x  h: ~
1 D  _* }0 ~0 q7 Q$ \
% M4 Y! E8 K6 x/ B6 E% ^/ R( J15.hash_multimap 底层数据结构为hash表，无序，可重复