vector和数组效率的比较

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

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

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

在这里插入图片描述

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

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

  • 4
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
vector数组有以下几个区别: 1. 长度:数组的长度必须是常量表达式,并且在初始化时就需要给出长度,而vector的长度是可变的。 2. 内存管理:数组在内存中是连续存储的,而vector使用动态内存分配,可以根据需要动态调整大小。 3. 复制和赋值:数组之间不能进行整体复制,而vector可以进行整体赋值操作。 4. 访问方式:数组名不仅表示数组的名称,还代表了数组的首地址,可以使用指针操作来访问数组元素。而vector名仅仅表示vector的名称,没有类似于数组名的指针操作。 5. 容错性:数组在使用下标访问时容易发生越界,而vector有较多的机制来控制和防止越界,比如迭代器。 6. 功能:vectorC++标准库提供的容器,具有动态大小的能力,可以更灵活地适应不同大小的数据。而数组是一种基本的数据结构,功能相对较简单。 总之,数组适用于长度固定且容量较小的情况,而vector适用于长度可变且容量较大的情况。\[2\]\[3\] #### 引用[.reference_title] - *1* [Vector数组的区别](https://blog.csdn.net/zyr4712008/article/details/8686565)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [数组vector的区别与联系](https://blog.csdn.net/weixin_42492218/article/details/127527814)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [数组vector用法比较](https://blog.csdn.net/m0_73618658/article/details/131713510)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值