17370845950

C++中vector的insert函数可在指定位置插入元素，支持单个元素、多个相同元素及区间插入，返回指向新元素的迭代器；在中间插入时时间复杂度为O(n)，建议频繁插入时使用list或deque，并通过reserve预留空间以提升性能。

C++ 中的 vector 是一种动态数组，能够自动管理内存并支持在运行时插入和删除元素。在实际开发中，我们经常需要在 vector 的指定位置插入新元素，这时就要用到 insert() 函数。本文将详细讲解 vector 的 insert 用法，包括语法、参数、返回值以及常见使用场景。

insert 函数基本语法

vector 提供了多个重载版本的 insert 函数，常用的有以下几种形式：

• iterator insert(iterator pos, const T& value);
  在指定位置 pos 前插入一个元素 value，返回指向新插入元素的迭代器。
• iterator insert(iterator pos, size_t n, const T& value);
  在位置 pos 前插入 n 个相同的元素 value，返回第一个插入元素的迭代器。
• iterator insert(iterator pos, InputIterator first, InputIterator last);
  将区间 [first, last) 内的所有元素插入到 pos 之前，返回第一个插入元素的迭代器。

单个元素插入示例

这是最常见的情况：在某个位置插入一个值。

例如：

#include 
#include 
using namespace std;

int main() {
    vector vec = {1, 2, 4, 5};

    // 在索引为2的位置插入3
    vec.insert(vec.begin() + 2, 3);

    for (int i : vec) {
        cout << i << " ";
    }
    // 输出: 1 2 3 4 5
}

说明：vec.begin() + 2 指向第3个元素（即4），insert 会在它前面插入3。

插入多个相同元素

如果你想连续插入多个相同的值，可以使用带数量参数的版本。

示例：

vector vec = {1, 2};

// 在开头插入3个0
vec.insert(vec.begin(), 3, 0);

// 结果: 0 0 0 1 2

这个方法比循环调用单元素插入更高效，推荐用于批量插入相同值。

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

insert 还可以从数组、vector、list 等其他容器中复制一段数据插入进来。

示例：

vector vec1 = {1, 2, 6, 7};
vector vec2 = {3, 4, 5};

// 将 vec2 全部插入到 vec1 中 2 和 6 之间
vec1.insert(vec1.begin() + 2, vec2.begin(), vec2.end());

// 结果: 1 2 3 4 5 6 7

也可以插入普通数组的一部分：

int arr[] = {10, 20, 30};
vec.insert(vec.end(), arr, arr + 2); // 插入前两个元素

性能注意事项

虽然 insert 功能强大，但要注意其性能影响：

• 在 vector 中间插入元素会导致后续所有元素向后移动，时间复杂度为 O(n)。
• 如果插入后超出容量，还会触发重新分配内存，带来额外开销。
• 频繁在中间插入时，可考虑使用 list 或 deque。

若需大量插入操作，建议提前使用 reserve() 预留空间以减少内存重分配。 基本上就这些。掌握 insert 的不同用法，能让你更灵活地操作 vector 数据。