C++copy复制元素到输出迭代器

2026-04-11 15:50:28 1145阅读 0评论

`std::copy`：不是“复制粘贴”，而是让数据在容器间自然流动

上周帮同事调一个性能问题，他用 for 循环手动把 vector 里的 int 挨个赋值到 deque 中，跑了 200 万次——其实三行代码就能搞定，还更安全、更易读。他挠头说：“std::copy？不就是个高级 memcpy 吗？”
不是。它比 memcpy 更懂 C++ 的边界，比手写循环更少出错，也比直觉中“复制”这件事更讲究“谁来动、往哪放、停在哪儿”。

std::copy 的本质，是按需搬运：它不关心源容器长什么样，也不预设目标容器有没有空间；它只做一件事——把 [first, last) 范围内的每个元素，依次调用 *out++ = *it++，然后返回更新后的 out 迭代器。
关键就在这句：它不分配内存，不检查容量，不构造对象——它只赋值。

这意味着什么？
→ 如果你往一个空的 vector 里 copy，得先 reserve() 或用 back_inserter；
→ 如果你往原生数组里 copy，得确保目标空间足够大，否则就是未定义行为；
→ 如果元素类型是 std::string 或含资源管理的类，copy 调用的是拷贝赋值运算符，不是位拷贝——这点和 memcpy 有本质区别。

最常踩的坑，其实是“以为 copy 会自动扩容”。比如：

std::vector<int> src = {1, 2, 3, 4, 5};
std::vector<int> dst;
std::copy(src.begin(), src.end(), dst.begin()); // ❌ dst.begin() 是 end()，越界写入

这里 dst.begin() 等价于 dst.data()，但 dst 是空的，begin() == end()，写进去就是踩内存。
正确做法只有两种：

用插入迭代器（如 std::back_inserter(dst)），让每次赋值都触发 push_back；
或提前分配好空间：dst.resize(src.size())，再用 dst.begin()。

back_inserter 看似方便，但要注意它内部每次调用 push_back，可能引发多次内存重分配（尤其没 reserve 时）。如果确定目标大小，先 resize + copy，比 back_inserter 快 2–3 倍——这不是理论，是实测过 100 万 string 的结果。

另一个容易被忽略的细节：std::copy 对输入/输出迭代器类型有要求。它要求输入是 InputIterator（支持 ++, *, ==），输出是 OutputIterator（支持 *it = value 和 ++it）。
这意味着：

你可以从 std::list 复制到 std::vector，没问题；
但不能把 std::vector<bool> 当输入源直接 copy——因为它的 reference 是代理类，std::copy 在部分老标准库里会编译失败（C++20 已修复，但很多项目还在用 C++17）；
你甚至可以 copy 到一个自定义的“空操作迭代器”里，只要它满足 OutputIterator 概念——这在日志埋点或条件过滤场景里很实用。

说到过滤，有人问：“能不能边 copy 边 if？”
std::copy 本身不行，但它和 <algorithm> 里其他函数配合很自然。比如要复制所有偶数：

std::copy_if(src.begin(), src.end(), dst.begin(), [](int x) { return x % 2 == 0; });

注意：copy_if 同样不扩容，所以 dst 还得提前 resize 或用 back_inserter。而如果你需要“复制前转换”，比如把 int 转成 std::to_string(i) 再存进 vector<string>，那就该换 std::transform——别硬套 copy。

最后说个实战技巧：当源和目标有重叠时（比如 vector 内部移动一段数据），绝不能用 std::copy。它不保证自赋值安全。这时候得用 std::copy_backward（从尾向前复制）或更稳妥的 std::move（C++11 起，语义更清晰，且对移动友好类型能触发移动赋值）。

总结下来，std::copy 不是万能胶水，而是一把精准的镊子：