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

1、概念

vector：连续存储的容器，动态数组，在堆上分配空间；

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

2、底层

vecotr：数组

LIst：双向链表

3、操作

插入

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

删除：

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

4、性能

vector能随机访问，性能好；list不能；

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

5、应用

需要高效访问，vector

需要高效插入、删除，list

 

转载于:https://www.cnblogs.com/pacino12134/p/11258940.html