list和vector的区别

1>list可以按值删除
  vector和deque没有给定的函数,需要find();和erase();一起使用才能做到
2>list删除元素会释放空间,vector不会
3>list是双向迭代器,vector是随机迭代器
4>list内部排序是指针指向的更改,vector涉及对象的创建和销毁
5>vector改变元素,导致迭代器失效
  deque删除的时候不会导致迭代器失效(非迭代器位置),插入会导致迭代器失效
  list删除元素导致当前迭代器失效,不影响其他迭代器
6>vector是连续存储容器,动态数组
  list是动态双向链表
7>vector连续空间,不容易产生内部碎片
  list节点不连续,容易造成内部碎片,空间利用率低
8>vector访问具有局部性,存放高速缓存
  list存放内存

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值