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

admin

' j& F2 g; j8 B) \
" {- R9 D9 Y9 V% p% b+ P+ U
2 g6 _! H: n2 g" V% Z3 a7 n
, C: E) d) h( F
C++ STL 的实现：

0 q2 b  l4 F( |( \% S3 ~+ w
1.vector  底层数据结构为数组 ，支持快速随机访问


2.list    底层数据结构为双向链表，支持快速增删
, z2 Y- D# h+ t: G, i5 u
, y5 c- _1 p1 g
/ U' M5 S1 ^0 z/ t  G' X6 L3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问
$ M2 D3 b4 O6 N  g/ o% F, i# u- z
7 ]1 P- k+ e! ~; Z1 C3 P$ @' r, i
" e" T! N( z# r3 U/ m/ h4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
! v, g) ?4 U: w

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


+ l& F# p5 {+ c3 D  }- l& a4 n, H6.45是适配器,而不叫容器，因为是对容器的再封装
7 q3 f" |2 X, `$ [

/ ]' e: N0 e* M7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现


8.set       底层数据结构为红黑树，有序，不重复
% x. [% V' Y4 N: ?0 P

# e: u% y( O; f. M& S) r% I# M9.multiset  底层数据结构为红黑树，有序，可重复
! Q4 r6 l0 V- J+ X5 Y

10.map      底层数据结构为红黑树，有序，不重复
: t: w2 C: z1 f8 n1 D* E8 y, Q, q- [
  ?5 H; a! E; v" a# Q; Q; C1 m: i
4 x2 Y3 v; j; V- X6 [+ y  ?1 u11.multimap 底层数据结构为红黑树，有序，可重复
% g4 F, U8 r5 {( b" n

. B% V% o+ t7 r6 f! v9 p, ~1 P6 A5 _, U12.hash_set 底层数据结构为hash表，无序，不重复


) C: z% V+ Z* E* \7 G; i7 w/ P13.hash_multiset 底层数据结构为hash表，无序，可重复


0 J: ~" Y2 H" `  t$ e14.hash_map      底层数据结构为hash表，无序，不重复
4 y' p" u  d! n! @9 K

8 }+ U/ d4 e8 v; j15.hash_multimap 底层数据结构为hash表，无序，可重复