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

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

[复制链接]

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

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

admin 楼主

2018-3-15 19:07:14

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

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

x

: {3 i& _2 t# w; Y: [. P) L3 t6 g8 ^5 d' F) `7 |, X! P
# k% x2 R& B  d/ u

- q3 g# o( y& ]# |7 s4 S( P2 A& d
; x6 o/ S) E0 D$ w* c
C++ STL 的实现:
/ N+ J6 Q& f3 C# V2 p  L  p; l1 ~5 S% V, Z# A% i

+ y4 t7 B( c% |* M) C5 K1.vector  底层数据结构为数组 ,支持快速随机访问! B  K% X. S8 J7 F) G3 o

9 O7 ~5 Y0 v. P- _- s" m7 c

/ V3 m+ ?  P) e$ g: b7 G( w6 y2.list    底层数据结构为双向链表,支持快速增删
8 j9 E. Z3 T1 N
+ h6 u# ?% M) q4 A9 |

) k* \  v+ m6 _  d' I+ w$ o# e" }3.deque   底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问
& |1 y2 r" `& U' X5 T# E4 l) ?) f3 j! w
  Z. d* r8 d& F$ W$ i
4.stack   底层一般用23实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时; M# K3 L0 y" V: R2 |& ?% X4 N

* w5 j/ P) L/ }/ C: O9 n

% Z  M0 Z: M) ^! S) `5.queue   底层一般用23实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时
$ h+ L9 d' H  {) W+ _6 N' A
" k0 g# @% x, g

/ X  A# S5 k8 r$ g# l6.45是适配器,而不叫容器,因为是对容器的再封装
1 G( H) h- I6 c, ], n  ?/ \/ w% G- Q* {' _5 ~

' l2 z( o+ z8 j1 U0 V5 a7.priority_queue 的底层数据结构一般为vector为底层容器,堆heap为处理规则来管理底层容器实现
& d  a$ J- y0 ]/ R0 v9 T; P! F
# w6 G( `% u" s  H, Y

+ `; f, n, `& W7 S8.set       底层数据结构为红黑树,有序,不重复  l+ a! a+ X: @, v$ w2 g
: {% d4 H9 f; k( w- E0 w

0 \0 ~: K2 q; f- q# ^5 c$ ^8 F9.multiset  底层数据结构为红黑树,有序,可重复 5 d# ~' F2 w- @) ~% m
% z8 F5 n+ q% m+ ~
: {  p* ^, Q8 c# u6 W
10.map      底层数据结构为红黑树,有序,不重复+ L# O# U+ k7 E

2 z3 @' V7 N. ^9 O+ I! f" p4 _( K

. _9 x+ B2 J* s. |. k# m0 `11.multimap 底层数据结构为红黑树,有序,可重复
. H: W0 g' z) J$ `6 f0 e, A- L8 u) U& ]- a- R" _

1 d; G7 L4 N& [3 t8 \; w12.hash_set 底层数据结构为hash表,无序,不重复9 _! k7 u3 a- Z1 h

% q' \( G" a* X4 j  u: o
+ `; J' b9 K0 b- {- n
13.hash_multiset 底层数据结构为hash表,无序,可重复
" X0 Y0 A% o, m( K( I! o* ~% M6 P- |

1 j0 H  Q& j7 P3 _+ @14.hash_map      底层数据结构为hash表,无序,不重复+ N$ p; i& q0 {+ ^! Z! T
" C4 g. S, h3 h. M7 K/ [
5 E/ Y0 ^8 L! z, U
15.hash_multimap 底层数据结构为hash表,无序,可重复 + F1 S+ M1 G% X6 M0 F

. k4 Z$ A7 B' B4 v9 [. s, s% W$ D
上海点团信息科技有限公司,承接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二次开发专题模块培训报名开始啦

    我知道了