PLM之家PLMHome-工业软件践行者

[转载电子书] C++ STL相关使用特点大全,太有用了

[复制链接]

2018-3-15 19:07:14 2498 0

admin 发表于 2018-3-15 19:07:14 |阅读模式

admin 楼主

2018-3-15 19:07:14

请使用QQ关联注册PLM之家,学习更多关于内容,更多精彩原创视频供你学习!

您需要 登录 才可以下载或查看,没有账号?注册

x

" H' m. F5 e+ l7 f3 J9 v" n$ J, T3 ]9 y
4 i, k1 Y8 ~/ P0 z( ]; q
( |* e- Q# z0 {! J

6 K7 i  _$ J" Q  v6 qC++ STL 的实现:& y( [: H( e8 s) Y# `0 ]7 ]. N
# }2 H8 W: }8 c) ^: E: w4 c

% o! R( u& W0 s1.vector  底层数据结构为数组 ,支持快速随机访问$ P: Q4 ^8 m: m

2 }. g& ]! F* E  m; ~& [$ z
- }4 a) M- F+ j3 n* X0 O
2.list    底层数据结构为双向链表,支持快速增删( A$ U% h4 g6 ^0 X

' }* x; n% s/ }8 x3 K  _, P; D

8 C1 _) l! Y; V3.deque   底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问- J8 ^6 V' O  q9 b# N; W& j
; S7 I; _: [7 C
/ l0 g0 j) {  A8 R! E8 j3 O5 w
4.stack   底层一般用23实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时
& s( c2 m' X, M
3 v$ a3 }0 D  R# q$ b
0 z' b& c8 W: K% d, ~& `
5.queue   底层一般用23实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时
; A5 D$ H, t9 ?- Q2 f/ t* s$ n+ r
! G- ?  |( t/ l4 z" F# g) O) L

& G  h/ Q/ B- Z6 z9 J6.45是适配器,而不叫容器,因为是对容器的再封装- Z" z4 G7 J; d6 I7 Q- e& F
. o* t, u/ n) c. L0 g9 F# G  R

& M7 l& i, O1 @8 y2 Y, c, y* ~$ r7.priority_queue 的底层数据结构一般为vector为底层容器,堆heap为处理规则来管理底层容器实现
8 j' ~- e' U3 n$ e! x3 A0 Q$ j% Z8 L* L# O  c) b
* y' s  C3 C' L2 o9 Q$ i8 \  o8 g
8.set       底层数据结构为红黑树,有序,不重复
- O& Z9 P$ |4 |8 p! Z
/ B9 Q7 u+ o8 g- Y
, T5 X# w! E. g( x! V$ l# A9 n
9.multiset  底层数据结构为红黑树,有序,可重复
0 E: }; P4 t( _: e+ N! g3 J& p
; F$ v- M+ F& C$ q1 r. s- _! v/ P

- O% e" i$ R! F  e. A10.map      底层数据结构为红黑树,有序,不重复
1 P: s( G1 e4 P) Z7 S( A9 g1 q! Y8 {. Y/ x, b

! k$ _2 E2 t0 q& E0 O11.multimap 底层数据结构为红黑树,有序,可重复
6 a$ Q; l. m: D- a, [6 @8 x/ H7 e$ X3 X  X& P
, I  m0 z, A2 M5 e
12.hash_set 底层数据结构为hash表,无序,不重复- {  s( t: ]: W8 {

" O5 t0 F# t7 D8 e

. n7 d0 W& w' U13.hash_multiset 底层数据结构为hash表,无序,可重复 * U5 r% \$ e: l5 m! \

! i: F" D9 G1 l- w; v

6 }6 I2 m/ T5 U7 j1 ~1 V1 H14.hash_map      底层数据结构为hash表,无序,不重复
0 S! R' K0 T/ s& E' z( [; f8 V) h6 y6 I+ M# Z0 R
  Y' ~6 t% ]7 u% P4 D
15.hash_multimap 底层数据结构为hash表,无序,可重复
* D- c' Q8 |1 C6 B
" T  @3 @4 r' R+ @8 Y
上海点团信息科技有限公司,承接UG NX,CATIA,CREO,Solidworks 等CAx软件,Teamcenter,3D Experience等PLM软件,工业4.0数字化软件的实施\二次开发\培训相关业务,详情QQ 939801026 Tel 18301858168 网址 doTeam.tech
回复

使用道具 举报

发表回复

您需要登录后才可以回帖 登录 | 注册

返回列表 本版积分规则

  • 发布新帖

  • 在线客服

  • 微信

  • 客户端

  • 返回顶部

  • x
    温馨提示

    本网站(plmhome.com)为PLM之家工业软件学习官网站

    展示的视频材料全部免费,需要高清和特殊技术支持请联系 QQ: 939801026

    PLM之家NX CAM二次开发专题模块培训报名开始啦

    我知道了