c++ - 在中间插入一个元素到 vector 中

Question

有没有一种方法可以从 vector 中插入/删除一个元素而不是下面的..

1. 使用'push_back'的形式化方法
2. 以这种方式使用“find()”... find(v.begin(), v.end(), int)

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

那么，这真的可能吗？

Answer 1

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