vector::insert 可在指定位置插入元素，支持单个值、多个相同值、范围及初始化列表插入，返回指向首个插入元素的迭代器；插入操作时间复杂度为 O(n)，可能使迭代器失效，需确保位置合法并注意性能影响。
在C++中，vector::insert 是用于向 std::vector 的指定位置插入一个或多个元素的成员函数。它非常灵活，支持插入单个元素、多个相同元素、一段范围内的元素，甚至是初始化列表。下面详细介绍它的用法和注意事项。
insert 基本语法
insert 函数有以下几种常用形式：-
iterator insert( iterator pos, const T& value );—— 插入单个元素 -
iterator insert( iterator pos, size_type count, const T& value );—— 插入 count 个相同元素 template< class InputIt > iterator insert( iterator pos, InputIt first, InputIt last );—— 插入 [first, last) 范围内的元素-
iterator insert( iterator pos, std::initializer_list—— 插入初始化列表中的元素ilist );
所有版本都会返回一个指向插入的第一个元素的迭代器。
插入单个元素
最常见的情况是向某个位置插入一个值。
#include#include iostream>
using namespace std;
int main() {
vector
// 在索引2的位置插入3
vec.insert(vec.begin() + 2, 3);
for (int i : vec) cout return 0;
}
这里 vec.begin() + 2 表示第3个元素（索引为2）之前的位置，即在4前面插入3。
立即学习“C++免费学习笔记（深入）”；
插入多个相同元素
如果需要连续插入多个相同的值，可以使用计数版本。
vec.insert(vec.begin() + 1, 3, 99); // 在索引1处插入3个99假设原 vector 为 {1, 2, 3}，执行后变为 {1, 99, 99, 99, 2, 3}。
插入另一个容器的部分内容
可以将数组、vector、list 等容器的一段插入到当前 vector 中。
vectorvector
// 将 source 的 [1,3) 即 {20,30} 插入到 target 开头
target.insert(target.begin(), source.begin() + 1, source.begin() + 3);
结果 target 变为 {20, 30, 1, 2}。
使用初始化列表插入
C++11 起支持直接传入初始化列表。
vec.insert(vec.end(), {7, 8, 9}); // 在末尾插入7,8,9这比多次调用 push_back 更高效且简洁。
注意事项与性能提示
- 插入会导致后续元素向后移动，时间复杂度为 O(n)，特别是在开头或中间频繁插入时效率较低。
- 插入可能引起容量不足，从而导致重新分配内存，原有迭代器全部失效。
- 返回值是插入位置的迭代器，可用于链式操作或定位。
- 确保插入位置合法，如
vec.begin()到vec.end()之间，否则行为未定义。
基本上就这些。掌握 vector::insert 的各种重载形式，能让你更灵活地处理动态数组的插入需求。关键是理解迭代器定位和不同参数的意义。实际使用时注意性能影响，必要时可考虑使用 std::list 或预留空间 reserve() 来优化。不复杂但容易忽略细节。
