当前位置 博文首页 > 文章内容

    vector 和 list的区别

    作者: 栏目:未分类 时间:2020-09-13 9:00:02

    本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
    说我们IIS7站长博客,有一篇博文用了他们的图片。
    要求我们给他们一张图片6000元。要不然法院告我们

    为避免不必要的麻烦,IIS7站长博客,全站内容图片下架、并积极应诉
    博文内容全部不再显示,请需要相关资讯的站长朋友到必应搜索。谢谢!

    另祝:版权碰瓷诈骗团伙,早日弃暗投明。

    相关新闻:借版权之名、行诈骗之实,周某因犯诈骗罪被判处有期徒刑十一年六个月

    叹!百花齐放的时代,渐行渐远!



    1. 内存空间:vector和数组类似,内存空间是连续的,并且其实地址不变;list是由双向链表实现的,内存空间是不连续的。
    2. 存取:vector能够进行高效的随机存取操作,时间复杂度为O(1);list是通过指针访问数据,不能进行随机访问,时间复杂度是O(n)。
    3. 插入/删除:vector因地址时连续的,进行插入和删除操作时会进行内存块的拷贝复制,时间复杂度是O(n);list是非连续的存储结构可以进行快速的插入和删除操作。
    4. 存储结构:vector是连续的存储结构,是可以实现动态增长的对象数组,支持对数组的高效访问和在数组尾部快速的插入和删除,在中间和头部删除比较不易,需要移动大量的数据;list是非连续的存储结构,是双链表结构,支持链表的双向遍历。每个节点包含元素本身,前驱和后继,因此可以进行高效的访问和插入删除操作。
    5. vector是双向的,list而是单向的,vector的迭代器使用后就失效了,list的迭代器不会 失效。
    6. vector可以实现容量的动态增长,VS默认增长1.5倍,GCC默认增加为原来2倍