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

admin

3 C3 D. b- J: ?5 _* f. X' q( ^

+ a) g3 H) ]+ _# t& y8 a
% r" P0 a0 t3 G& T2 k2 k+ P( rC++ STL 的实现：
9 ^5 L# R" O9 s2 Y6 K
: V  ]& N) ~9 @8 H7 m  F
1.vector  底层数据结构为数组 ，支持快速随机访问

) g2 P+ Q' K: a1 |9 S2 v" t- W
2.list    底层数据结构为双向链表，支持快速增删

9 O1 H3 j" S, L8 R4 ~
: h( j) d0 C, {/ N3 {$ P3 o7 V$ r; \3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问

; G& t% v- I- ~4 I9 P* [9 h* b0 e
4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时

. _# f: |$ G. ?0 X6 H* k: x# @1 }
4 t! t" p3 O) Y, m/ G5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时

3 L8 M1 o3 J9 Z& F7 \
6.45是适配器,而不叫容器，因为是对容器的再封装

: i1 {! c* X8 h
( {1 d; `, W+ d% D. \" C% ?7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现
8 i; y+ a! `5 ~
" v1 K$ D& j& v
- q, a" f* w0 D$ @0 T8 Z) z& e" g8.set       底层数据结构为红黑树，有序，不重复


& T7 ~/ B" W9 d$ }4 V9.multiset  底层数据结构为红黑树，有序，可重复
: h3 O, G/ r; }4 }: |* O6 A! m. k

6 T7 E+ R# v1 D( W9 C  F10.map      底层数据结构为红黑树，有序，不重复
& J: T1 I; C! P6 w$ Z" n

11.multimap 底层数据结构为红黑树，有序，可重复
" f5 c; X4 S' J8 a

3 I- L, O! p; ~& C0 f6 ?0 r12.hash_set 底层数据结构为hash表，无序，不重复

( s, v& `& r5 j6 b+ F/ v& {- I
13.hash_multiset 底层数据结构为hash表，无序，可重复


; g$ d" e4 g3 x3 H# G4 T14.hash_map      底层数据结构为hash表，无序，不重复
5 `3 L& t) E; C3 Z" f

15.hash_multimap 底层数据结构为hash表，无序，可重复
$ [, d. q0 c# H
! T7 B* c7 h, |, ?3 C( _7 D' Q