std::list 与 std::vector对比

list与vector分别通过链表和数组实现，所以list进行删除、插入操作时效率要比vector高出许多，而vector进行随机访问时要比list高，可是当进行顺序添加和顺序遍历时的效率两者的效率又是谁高呢？

首先分析一下，

对于顺序追加的操作，当vector预先分配的内存不够时，需要重新分配内存并复制对象，会对效率产生负面的影响；而list在每添加一个对象时都必须动态分配，每次动态分配内存都需要消耗系统CPU时间，这也是严重影响list效率的问题，所以list的运行效率反而可能比vector的还要低。而从另外一角度，list每个对象都必须有指向下一个对象的指针，所以每个对象都要比vector多占用至少一个指针大小的内存。