17370845950

std::vector::insert 可在指定位置插入元素，支持单个值、多个相同值、区间及初始化列表的插入，返回指向新元素的迭代器；但非尾部插入需移动后续元素，时间复杂度为 O(n)，且可能使迭代器失效，影响性能。

在C++中，std::vector 是一个动态数组容器，支持在运行时动态添加或删除元素。除了在尾部高效插入的 push_back() 方法外，insert() 函数提供了更灵活的功能——允许在指定位置插入一个或多个元素。本文将详细讲解 vector 的 insert 用法，包括语法、参数、返回值以及常见使用场景。

insert 基本语法与参数说明

insert() 是 vector 类的成员函数，有多种重载形式。最常用的几种如下：

• iterator insert(iterator pos, const T& value);
  在指定位置 pos 插入一个元素 value，返回指向新插入元素的迭代器。
• iterator insert(iterator pos, size_type count, const T& value);
  在位置 pos 插入 count 个相同的元素，返回第一个插入元素的迭代器。

• template
  iterator insert(iterator pos, InputIt first, InputIt last);

  
  将区间 [first, last) 中的元素插入到 pos 位置。
• iterator insert(iterator pos, initializer_list ilist);
  插入初始化列表中的元素。

其中，pos 是目标插入位置的迭代器，插入后原有元素会自动后移。

在指定位置插入单个元素

这是最常见的用法。例如，在 vector 的第2个位置（索引为1）插入一个数字：

#include 
#include 
using namespace std;

int main() {
    vector vec = {10, 20, 30};
    
    // 在索引1处插入15
    vec.insert(vec.begin() + 1, 15);
    
    for (int x : vec) {
        cout << x << " ";
    }
    // 输出：10 15 20 30
    return 0;
}

注意：vec.begin() + 1 指向第二个元素的位置，新元素将插入到这里，原元素依次后移。

插入多个相同元素

如果需要连续插入多个相同值，可以使用带计数的版本：

vec.insert(vec.begin() + 2, 3, 99); // 在索引2处插入3个99

假设原 vector 为 {10, 20, 30}，执行后变为 {10, 20, 99, 99, 99, 30}。

插入另一个容器的部分或全部内容

你可以将数组、另一个 vector 或其他序列容器的一段插入到当前 vector 中：

vector vec = {1, 2, 3};
vector to_insert = {7, 8, 9};

// 将 to_insert 全部插入到 vec 开头
vec.insert(vec.begin(), to_insert.begin(), to_insert.end());

// 结果：7 8 9 1 2 3

也可以只插入部分，比如：

vec.insert(vec.end(), to_insert.begin(), to_insert.begin() + 2); // 插入前两个

使用初始化列表插入元素

C++11 起支持直接传入初始化列表：

vec.insert(vec.begin() + 1, {100, 200, 300});

这将在索引1处一次性插入三个值，非常方便用于快速添加测试数据或常量序列。

insert 的性能与注意事项

虽然 insert 功能强大，但需注意以下几点：

• 在非尾部插入元素时，vector 需要将插入点之后的所有元素向后移动，时间复杂度为 O(n)，效率低于 push_back()。
• 插入可能导致容器容量不足，从而触发重新分配内存，使所有迭代器、指针和引用失效。
• 尽量避免在大 vector 的头部或中间频繁插入，可考虑使用 std::list 或先收集数据再批量构建。
• 插入后应避免使用插入前保存的迭代器，建议重新获取。

基本上就这些。掌握 vector 的 insert 方法，能让你更灵活地操作动态数组，合理使用可提升代码表达力。