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

admin

$ I  W9 G2 @6 S& u1 s& t
0 K! X0 z, y7 \0 ^' ^
C++ STL 的实现：


0 d) E4 C3 g5 I! d! O$ ^1.vector  底层数据结构为数组 ，支持快速随机访问

- |1 d4 h$ I" K$ `
+ ]8 b9 q7 Z& ?' j2.list    底层数据结构为双向链表，支持快速增删
* p$ J* r- @, n: s( p# n+ \: y

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


4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
  ^$ O% F; k  J7 N
. k( P- d: |, Z& g/ B0 a( [7 Y
% m0 `& b+ G" S9 @; p" Z5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时

4 k, u/ a, R$ @* Y, E4 b
6.45是适配器,而不叫容器，因为是对容器的再封装
; A  g' l% ^/ c5 X

7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现
% ~2 |. x" z9 G* {# M  C/ h
- Q; j% S8 b+ I* p! c+ t
( x9 L( {7 W1 _8.set       底层数据结构为红黑树，有序，不重复
' T6 b7 S# f! x0 P; t5 {: I

9.multiset  底层数据结构为红黑树，有序，可重复
% K. K9 K0 O/ `
/ O+ @" [( a1 [
10.map      底层数据结构为红黑树，有序，不重复


3 v  f6 G' C7 N$ _$ A# p11.multimap 底层数据结构为红黑树，有序，可重复
$ P, f2 A9 ~, ]# n% u! ~

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


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


3 v; `8 a# t$ U; n# K3 U( {3 @14.hash_map      底层数据结构为hash表，无序，不重复


15.hash_multimap 底层数据结构为hash表，无序，可重复
+ ^. j, P$ ~& k
% K0 B# N& M* N& m$ q: V2 ^1 E9 f7 L