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

admin

9 ~  p; n/ P# A9 G% F( e% s# p) u8 P
. @+ U( [  v; I/ |( |! [5 ~2 C


C++ STL 的实现：

4 H3 S1 w7 O6 b
1.vector  底层数据结构为数组 ，支持快速随机访问
* H# u9 A# i6 F+ B' x, C
% o7 }0 Q3 F1 V7 Z$ q
4 Q+ E) n# H: R. n* P# \1 A2.list    底层数据结构为双向链表，支持快速增删


3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问
+ L; K9 Z" r+ S: k. W5 R( D
+ R: w1 e4 q3 ?
/ B, l' [  |( f3 S+ U' Y4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
' ?9 A# n. }" [. K8 [9 F

& ?/ j4 @0 D' y5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
4 D  M; \) F6 O4 C# g" t
$ K1 K4 p: ]5 Z, x
6.45是适配器,而不叫容器，因为是对容器的再封装

$ J& A+ Y6 x, p) h+ o9 A: j7 R
7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现

- p1 k, u6 @# X- s7 T4 K
8.set       底层数据结构为红黑树，有序，不重复

/ r, g% b: B0 o; Y5 N, o
: z- p& h# p! T" y. L9.multiset  底层数据结构为红黑树，有序，可重复
# M3 Z( y" u+ i, _; v

10.map      底层数据结构为红黑树，有序，不重复
0 k8 V+ j3 U* T: u' X

8 ^2 O$ R1 |: c) I3 s11.multimap 底层数据结构为红黑树，有序，可重复

4 {0 K: g7 ?6 C# ^, J* L
9 i0 m2 ~2 B0 d* [; ?' y  U12.hash_set 底层数据结构为hash表，无序，不重复
! {/ Y  f0 l7 [# r

6 |6 n1 Q7 I4 ?13.hash_multiset 底层数据结构为hash表，无序，可重复


& b7 V0 |: s) _* R5 @9 |1 j4 K' c& P14.hash_map      底层数据结构为hash表，无序，不重复


15.hash_multimap 底层数据结构为hash表，无序，可重复
5 w8 k$ N: K) \, W& ^