c++中 std::list 与 std::vector的区别

std::list 和 std::vector 都是 C++ STL 提供的容器，它们各有优缺点，应根据实际情况选择合适的容器。

下面是它们之间的一些区别：

顺序存储和链式存储：std::vector 内部使用数组实现，将元素存储在连续的内存空间中；而 std::list 内部使用链表实现，每个元素可以分布在内存中的任意位置。
访问效率：由于 std::vector 的元素是连续存储的，因此访问其任何一个元素的时间都是相同的 （O(1)）；而对于 std::list，由于元素的存储不是连续的，不能利用指针进行随机访问。只能寻址指针访问其中的元素 (O(n))，这就使得 std::vector 在随机访问时拥有更快的访问速度，而 std::list 则更擅长于不需要随机访问的场景（例如频繁的插入和删除操作）。
插入/删除效率：当你需要在任意位置插入或删除元素时，std::list 比 std::vector 更加高效。由于 std::vector 使用数组实现，插入或删除元素时，需要移动后续数组中的元素来填补空缺，这样的操作复杂度为 O(n)；而 std::list 插入/删除元素只需要改变节点指针，因此其时间复杂度为 O(1)。
内存占用：由于 std::vector 的元素是连续存储的，因此它要求预先分配足够的内存空间来存储所有元素，在使用期间不能动态地增加或减少容器大小。相比之下，std::list 因为使用的是链式存储结构，在每次插入/删除操作时就可以根据实际情况动态地分配和释放内存。
总之，如果你到底是追求随机访问速度还是插入/删除速度，则选择不同的容器。通常情况下，如果你需要大量进行随机访问，则推荐使用 std::vector；如果需要经常进行插入/删除操作，则建议使用 std::list。当然，如果需要既能高效地执行插入/删除操作，又需要具备一定的随机访问能力，则可以考虑使用 std::deque（双端队列）。