vector和list的区别,应用,越详细越好

1、概念

vector:连续存储的容器,动态数组,在堆上分配空间;

List:动态链表,在堆上分配空间,每插入一个元数都会分配空间,每删除一个元素都会释放空间。

2、底层

vecotr:数组

LIst:双向链表

3、操作

插入

  • vector:如果有剩余空间,就放最后,没有就申请原来元素两倍容量生成新空间,将原来的复制过来,然后析构释放原来的空间;
  • LIst:插入一次,申请一次空间;

删除:

  • vector:直接删除,后面的往前移动一位;
  • LIst:直接删除,只需要更改一下指针

4、性能

vector能随机访问,性能好;list不能;

vector一次分配好内存,不够时候才申请内存;list插入一次就申请一次;

5、应用

需要高效访问,vector

需要高效插入、删除,list

猜你喜欢

转载自www.cnblogs.com/pacino12134/p/11258940.html