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

admin

1 ?; T  A/ S3 ~6 Y
/ _" u( v. P) f3 e! u$ Y

( U! ?6 T) k. e
C++ STL 的实现：
' ?" Q+ P/ }  C# s4 v4 D
: v2 ]& q" I  C+ U9 u
1 P. O: M  K* |1 w! n1.vector  底层数据结构为数组 ，支持快速随机访问


) P( p5 A, U1 x, p) B" I) Y" R2.list    底层数据结构为双向链表，支持快速增删
1 z( D# I' r9 T: M
8 [. g" H" N7 e$ O0 X9 e0 C
3.deque   底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问

( z: }/ u" f/ q( s" r( m$ m
4.stack   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
9 b0 [; y  i' y6 W

6 ?1 M! `9 _: B. C/ Z5.queue   底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
( k' ]. a! J( k% q1 L

7 }- h2 L# G2 e# y8 l8 L6.45是适配器,而不叫容器，因为是对容器的再封装


7.priority_queue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现

/ B7 d" }# t7 k  f; ~% ]6 L
; U- D3 k& ^9 |/ \$ P% C3 j5 }3 _* k8.set       底层数据结构为红黑树，有序，不重复

7 n) U$ v! Y, N: K' A* O) V; t
9.multiset  底层数据结构为红黑树，有序，可重复

1 O* l. m- R) @; g. K9 _# @
( n8 N) x) E9 V3 L10.map      底层数据结构为红黑树，有序，不重复


2 Z# h% r' x9 F$ g1 [$ F6 e" p11.multimap 底层数据结构为红黑树，有序，可重复
# j# F! C/ C# D, u4 H& K7 r9 ~( n4 D

12.hash_set 底层数据结构为hash表，无序，不重复
# Q; j" u: l- H! B

13.hash_multiset 底层数据结构为hash表，无序，可重复
! z+ i( C6 O, y9 E1 r6 `" V

5 x5 o+ ]3 y/ {- Y0 t14.hash_map      底层数据结构为hash表，无序，不重复

+ j! L3 _; E$ g7 z
15.hash_multimap 底层数据结构为hash表，无序，可重复

0 y! D: X0 @, R3 K% G9 w% ?2 v