在中间插入一个元素到向量中答案

【问题标题】：Inserting an element into vector in the middle在中间插入一个元素到向量中
【发布时间】：2012-12-12 08:19:37
【问题描述】：

除了以下之外，还有其他方法可以从向量中插入/删除元素吗..

我读过一些可以通过包容性插入/删除来实现中间插入的地方。

那么，真的有可能吗？

【问题讨论】：

标签： c++ vector

【解决方案1】：

您可以使用std::vector::insert；但是，请注意，此操作是 O(.size())。如果您的代码需要经常在中间执行插入操作，您可能需要切换到链表结构。

【讨论】：

【解决方案2】：

Is there an way of inserting/deleting an element from the vectors other than the following

是的，您可以使用std::vector::insert() 在指定位置插入元素。

因为向量使用数组作为其底层存储，所以在向量末端以外的位置插入元素会导致容器将位置之后的所有元素移动到新位置。与其他类型的序列容器（例如 std::list）为相同操作执行的操作相比，这通常是一种低效的操作。

std::vector 是标准容器，您可以在其上应用标准STL algorithms。

【讨论】：

【解决方案3】：

vector::insert 似乎是你想要的。

【讨论】：