lizefeng1998的博客

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