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

admin

" }! U& W( Q2 ~$ b: Y0 M5 R. DC++ STL 的实现：
, g* w0 A1 A+ m! W0 g0 P

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


- ~) u) O% u4 {0 d! }2.list    底层数据结构为双向链表，支持快速增删


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

) O- J+ t* q" @; w5 I
4 K+ ^7 n4 w: v! l4 k7 D, S4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
) d3 k6 h0 V5 F0 f# Z; _" Y

$ o- g* ?) z% o2 r) p. U5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时

) C- ~- {8 Q/ k( t
6.45是适配器,而不叫容器，因为是对容器的再封装


7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现
  g% G9 ~2 p, E- s& Y: H
4 H# E: [% F" D
8.set       底层数据结构为红黑树，有序，不重复
" P: f- J$ x  S% V
: S+ r$ K- w& h' O2 C( N* T- e
! t+ z# H$ K4 m2 P6 `9.multiset  底层数据结构为红黑树，有序，可重复
! b6 p4 O7 b8 y& B. g4 }/ x0 h

10.map      底层数据结构为红黑树，有序，不重复
  \5 F- u; k. M

$ Q( n+ z4 j1 T+ m6 ^$ B11.multimap 底层数据结构为红黑树，有序，可重复
' u2 V5 q7 N' A: D& c

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


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

4 ?. {; X* G0 e
14.hash_map      底层数据结构为hash表，无序，不重复


15.hash_multimap 底层数据结构为hash表，无序，可重复
! y1 E' o' F( f