在C++中，std::back_inserter是一种插入迭代器，它的最大作用是在算法执行时自动向容器尾部插入元素，而不需要程序员提前分配好空间或手动维护索引位置。它封装了对容器push_back方法的调用，可以和大多数标准算法无缝配合。
std::back_inserter的基本用法
std::back_inserter定义在<iterator>头文件中，使用时需要传入一个支持push_back的容器对象，例如std::vector。它会返回一个back_insert_iterator，算法每写入一个值，就相当于调用了容器的push_back。
#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
int main() {
std::vector<int> src = {1, 2, 3};
std::vector<int> dst;
// 使用back_inserter在算法执行时自动插入元素
std::copy(src.begin(), src.end(), std::back_inserter(dst));
for (int v : dst) {
std::cout << v << " ";
}
return 0;
}
为什么需要它而不是普通迭代器
如果直接用dst.begin()作为输出迭代器，而dst是空的，算法会向不存在的位置写入数据，导致未定义行为。使用std::back_inserter后，算法每次赋值都会触发push_back，容器自动扩容，代码更安全简洁。
常见适用算法
- std::copy：把一个区间复制到目标容器尾部
- std::fill_n：填充指定数量的元素
- std::transform：转换后自动追加结果
使用注意事项
std::back_inserter只适用于提供push_back成员的容器，如vector、list、deque。对于std::map或std::set这类没有push_back的关联容器，应使用std::inserter。另外在性能敏感场景中，若能提前reserve空间，再配合back_inserter会减少重新分配次数。
| 容器类型 | 是否可用back_inserter |
|---|---|
| std::vector | 可用 |
| std::list | 可用 |
| std::map | 不可用，用inserter |
小结
std::back_inserter通过封装push_back，让标准算法在运行时自动插入元素，避免手动管理容量和索引。掌握它可以写出更短更安全的C++算法代码。
std::back_inserterC++算法插入元素修改时间：2026-07-28 16:48:24