12、深入探索C++编程：容器、规划与函数的运用

深入探索C++编程：容器、规划与函数的运用

1. 容器元素的插入与删除

在C++编程中，使用标准模板库（STL）的容器时，元素的插入和删除操作有着不同的效率表现。对于 vector 容器，使用 push_back() 或 pop_back() 在其末尾添加或移除元素是非常高效的。然而，若要在 vector 的其他位置插入或删除元素（例如使用 insert() 或 erase() ），可能会需要更多的操作，因为可能需要移动多个元素来适应插入或删除操作。对于小的 vector ，这种开销通常不显著，但对于包含数千个元素的大 vector ，在其中间插入或删除元素可能会影响性能。

幸运的是，STL还提供了另一种序列容器 list ，它无论序列大小如何，都能实现高效的插入和删除操作。不过，需要记住的是，一种容器类型并非适用于所有问题。尽管 vector 用途广泛且可能是最受欢迎的STL容器类型，但在某些情况下，其他容器类型可能更合适。

操作	效率情况
vector 末尾插入/删除	高效
v