在线咨询
eetop公众号 创芯大讲堂 创芯人才网
切换到宽版

EETOP 创芯网论坛 (原名:电子顶级开发网)

手机号码,快捷登录

手机号码,快捷登录

找回密码

  登录   注册  

快捷导航
搜帖子
查看: 1697|回复: 4

[求助] 动态数组有什么特性是队列不能替换的 什么情况下必须要用动态数组

[复制链接]
发表于 2018-12-3 09:01:49 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

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

x
前两天面试被面试官问到了  我说我开始用动态数组 后来发现队列简单就全部换成队列了  然后面试官说还是不一样的   但也没给我接受   所以来问一下动态数组有什么特性是队列不能替换的  什么情况下必须要用动态数组
发表于 2018-12-3 11:14:46 | 显示全部楼层
速度的问题吧,特别是在很长的队列中间插入元素,速度会非常慢
发表于 2018-12-3 18:17:24 | 显示全部楼层
同意楼上
发表于 2018-12-28 22:01:47 | 显示全部楼层
第一个想到的是速度和内存消耗的问题
数组 ~= 动态数组 < 队列 < 关联数组
第二个想到的是动态数组只要new出来以后可以使用全部的index了,但是队列不行
第三个想到的是random与constraint的问题,动态数组很容易进行约束,但是队列就比较麻烦了,一般都要借助pre_randomize来进行

其他的暂时没有想要,但是感觉还是有不少应用场景的
发表于 2019-1-26 16:04:41 | 显示全部楼层
回复 4# dtyuzhou


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

本版积分规则

关闭

站长推荐 上一条 /1 下一条

×

小黑屋| 手机版| 关于我们| 联系我们| 在线咨询| 隐私声明| EETOP 创芯网
( 京ICP备:10050787号 京公网安备:11010502037710 )

GMT+8, 2024-11-5 17:20 , Processed in 0.016851 second(s), 6 queries , Gzip On, Redis On.

eetop公众号 创芯大讲堂 创芯人才网
快速回复 返回顶部 返回列表