std::back_inserter 是 <iterator> 中的函数模板，用于生成 std::back_insert_iterator 对象，通过 *it = x 触发容器 push_back()，须配合算法或手动赋值，仅适用于支持 push_back() 的容器。
std::back_inserter 是什么，它不是函数而是迭代器适配器
std::back_inserter 是 <iterator> 头文件中定义的函数模板，作用是生成一个 std::back_insert_iterator 类型的对象。它本身不执行插入，只是包装一个容器（如 std::vector、std::list），让后续通过该迭代器的赋值操作（如 *it = x）自动调用容器的 push_back()。
常见误解是把它当“插入函数”用——它不能单独插入，必须配合算法（如 std::copy、std::transform）或手动解引用赋值。
- 只能用于支持
push_back()的容器：std::vector、std::deque、std::list等；std::array和std::set不可用 - 返回的迭代器类型不可比较（无
==或!=），不能用于需要随机访问或范围比较的场景 - 不检查容量，也不触发
reserve()，频繁使用可能引发多次内存重分配（对std::vector尤其要注意）
怎么用：配合 std::copy 把数据追加到 vector 末尾
这是最典型用法：把一个源区间内容复制并追加到目标容器末尾，避免先清空再覆盖。
#include <vector>
#include <algorithm>
#include <iterator>
std::vector<int> src = {1, 2, 3};
std::vector<int> dst = {10, 20};
// 追加 src 内容到 dst 末尾
std::copy(src.begin(), src.end(), std::back_inserter(dst));
// dst 现在是 {10, 20, 1, 2, 3}
- 不用预先知道
dst.size() + src.size()，std::back_inserter自动处理扩容 - 如果想提升性能，可提前
dst.reserve(dst.size() + src.size())，但std::back_inserter本身不帮你做这事 - 不能传入临时容器，比如
std::back_inserter(std::vector<int>{})—— 因为内部保存的是引用，临时对象会立即销毁
为什么不能直接用 *it = x 而不配算法？可以，但要小心生命周期
你可以手动解引用 std::back_inserter 返回的迭代器来插入单个元素，但必须确保迭代器所绑定的容器在整个使用期间有效。
立即学习“C++免费学习笔记（深入）”；
std::vector<int> v;
auto it = std::back_inserter(v);
*it = 100; // 等价于 v.push_back(100)
*it = 200; // 再 push_back 一次
// v 现在是 {100, 200}
- 每次
*it = x都触发一次push_back()，和直接调用没本质区别，但语法更绕 - 不能写
it++或++it——std::back_insert_iterator的自增操作是空实现（只返回自身），这是标准规定 - 若容器是局部变量，而迭代器被存储到更长生命周期对象里（如类成员），会导致悬垂引用
替代方案对比：emplace_back vs back_inserter
如果你只是往容器末尾加几个已知值，push_back() 或 emplace_back() 更直接；std::back_inserter 的真正价值在于与泛型算法协同工作。
-
v.push_back(x)：适合单次、明确值的插入 -
v.emplace_back(args...)：适合构造开销大的对象，避免拷贝/移动 -
std::back_inserter(v)：适合“我不知道有多少个要插，也不知道它们从哪来”，交给std::copy、std::transform、std::generate_n等算法统一处理 - 错误用法示例：
std::fill(std::back_inserter(v), std::back_inserter(v) + 5, 42)——std::back_insert_iterator不支持算术运算，编译失败
最容易被忽略的一点：它不提供性能优势，只提供接口一致性。用错场景（比如硬套在不支持 push_back() 的容器上，或误以为它能自动 reserve）反而会让代码更难懂、更慢。
