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

admin

8 C0 m- |, i. U* t! \" T

' e' |/ _( |2 ]( O7 xC++ STL 的实现：
9 i6 c) w3 x- X' V  {

1.vector  底层数据结构为数组 ，支持快速随机访问
  ~- u/ E" G" X* a

, I! @* Z* ~3 E* g/ [7 s2.list    底层数据结构为双向链表，支持快速增删


/ c9 j7 f; l! S* O* w/ m7 e% H3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问

/ `* Z. s$ [5 u$ [7 B. ~
& p/ {) H' T$ }, B1 O, i4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
( l) X" E8 x7 m  j, b

- h/ g: H! V8 T( a" c6 m, p& s8 W, f5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时


* M; r# j! M% n6.45是适配器,而不叫容器，因为是对容器的再封装

  k% b/ J! m3 _+ }" b
7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现


8.set       底层数据结构为红黑树，有序，不重复
' H" @0 \% C: s2 K$ @

9.multiset  底层数据结构为红黑树，有序，可重复

0 s! S6 y+ T2 l4 R3 M
10.map      底层数据结构为红黑树，有序，不重复


11.multimap 底层数据结构为红黑树，有序，可重复


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


1 M. ?7 j; T9 q  z13.hash_multiset 底层数据结构为hash表，无序，可重复
. [! I4 @+ a  z6 }! S9 d% ^

) d6 n; g; `' ]0 o0 r+ z! s14.hash_map      底层数据结构为hash表，无序，不重复
8 b5 ]$ _7 B# u$ b! Q
6 d" t8 i+ [) D: ]5 F
15.hash_multimap 底层数据结构为hash表，无序，可重复

  C2 |, ?! r+ M  L- ~5 K