vector和数组效率的比较

本文通过实验对比了在处理大规模数据时使用数组与vector的效率差异。结果显示,在相同条件下,数组的运行效率远高于vector,差距甚至达到了25倍以上。

处理大规模数据的时候,尽量用数组,而不要用vector。vector虽然方便,但效率实在太低了,数据规模越大,就越能体现出它的效率之低。
实验验证:
1.循环2亿次,每次循环进行2次vector的访问,打印运行时间:
在这里插入图片描述

运行时间:
在这里插入图片描述

2.将vector改为数组,同样,每次循环进行2次数组的访问,打印运行时间:

在这里插入图片描述

运行时间:
在这里插入图片描述

还没算上a++的运行时间,效率竟已相差25倍!
如果算上a++的运行时间和while循环的跳转时间,这个倍数还会变得更大。
由此可见,数组的效率 > vector的效率×25
所以,能用数组,尽量别用vector!

评论 4
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值