处理大规模数据的时候,尽量用数组,而不要用vector。vector虽然方便,但效率实在太低了,数据规模越大,就越能体现出它的效率之低。
实验验证:
1.循环2亿次,每次循环进行2次vector的访问,打印运行时间:
运行时间:
2.将vector改为数组,同样,每次循环进行2次数组的访问,打印运行时间:
运行时间:
还没算上a++的运行时间,效率竟已相差25倍!
如果算上a++的运行时间和while循环的跳转时间,这个倍数还会变得更大。
由此可见,数组的效率 > vector的效率×25
所以,能用数组,尽量别用vector!
————————————————
版权声明:本文为CSDN博主「SWWhisper」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/SWWhisper/article/details/111566931