C++ vector和list的区别 list是由双向链表实现的,内存空间是不连续的。由链表的实现原理可知: 优点:插入和删除效率较高。只需要在插入的地方更改指针的指向即可,不用移动数据。缺点:List查询效率较低,时间复杂度为O(n) vector拥有一段连续的内存空间,并且起始地址不变,与数组类似: 优点:便于随机访问,时间复杂度为O(1),缺点:因为内存空间是连续的,所以在进入插入和删除操作时,会造成内存块的拷贝,时间复杂度为O(n)。