vector和list的区别

103 阅读 0 评论 68 点赞

我是靠谱客的博主失眠板栗，最近开发中收集的这篇文章主要介绍vector和list的区别，觉得挺不错的，现在分享给大家，希望可以做个参考。

1)vector类似于数组，内存空间连续，list是双向链表，内存空间不要求连续

2）vector从中间或者前面插入元素效率低，list插入效率高

3）vector当内存不够时，会重新找一块内存更大的区域，将原来的对象复制到新的区域中，再析构原来的对象

4）vector能够高效的随机存取，比如要访问第五个数，由于内存连续，可以一下定位到。但是list需要从头重新遍历找下去。

以上就是失眠板栗为你收集整理的vector和list的区别的全部内容，希望文章能够帮你解决vector和list的区别所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。