C / C++ / 系统课时
用 copy 在容器之间复制数据
用 copy 在容器之间复制数据
std::copy 用于把一个迭代器区间中的元素复制到另一个位置。真正容易出错的地方不是复制本身,而是目标区间是否已经拥有足够空间。配合 std::back_inserter,可以让 vector 等动态容器在复制过程中自动追加元素。
学习目标
- 使用
std::copy正确表示待复制的源区间 - 区分“写入已有元素”和“向容器尾部追加元素”
- 使用
std::back_inserter安全地向动态容器复制数据
copy 需要三个迭代器
std::copy 的核心形式是:
std::copy(first, last, destination);这是接口形式说明,不是独立可运行程序。first 与 last 定义半开区间 [first, last),destination 指向第一个写入位置。算法会依次读取源区间中的元素,并执行等价于赋值的操作。
关键点在于:std::copy 不会因为目标是 std::vector 就自动扩容。如果第三个参数是 destination.begin(),那么目标容器必须提前存在足够数量的元素供算法覆盖。
用 back_inserter 自动追加
当目标容器一开始为空,最直接的做法是把 std::back_inserter 作为输出迭代器。它在每次接收到一个值时调用目标容器的 push_back,因此不要求提前 resize。
#include <algorithm>
#include <iostream>
#include <iterator>
#include <vector>
int main() {
std::vector<int> source{10, 20, 30, 40};
std::vector<int> destination;
// back_inserter 会通过 push_back 逐个追加复制结果。
std::copy(source.begin(), source.end(),
std::back_inserter(destination));
for (int value : destination) {
std::cout << value << ' ';
}
std::cout << '\n';
}预期输出:
10 20 30 40 复制完成后,destination 拥有 4 个元素。源容器保持不变,因为 std::copy 读取源元素并向目标位置赋值,不会从源容器中删除数据。
什么时候可以直接使用 begin
如果目标容器已经准备好了足够的元素,就可以直接把 begin() 作为输出位置。例如源容器有 4 个元素时,可以先让目标容器拥有至少 4 个元素,再执行复制。
这种方式适合“覆盖已有存储”的场景,而 back_inserter 更适合“把结果追加到容器尾部”的场景。二者的区别不是复制规则不同,而是输出迭代器如何处理写入操作。
back_inserter 也有使用条件
std::back_inserter(container) 依赖容器提供 push_back。因此它适用于 std::vector、std::deque、std::list 等支持尾部插入的容器,但不能把它当成所有 STL 容器通用的追加方式。
对于大量数据,如果已经知道元素数量,可以先对 std::vector 调用 reserve 减少扩容次数,再继续使用 back_inserter。reserve 只增加容量而不会创建元素,所以此时仍然不能把 begin() 当作已有元素区间使用。
还要注意源区间和目标区间的重叠问题。当目标起点位于同一源区间内部且向后覆盖时,不应直接依赖 std::copy;这类需要从后向前移动的场景应检查是否更适合 std::copy_backward。
在普通容器间复制时,可以先判断目标语义:覆盖已有元素就准备足够空间并使用普通迭代器,追加新元素就使用 std::back_inserter。这样能避免 STL 复制代码中最常见的越界写入问题。