C / C++ / 系统课时

用 copy 在容器之间复制数据

用 copy 在容器之间复制数据

std::copy 用于把一个迭代器区间中的元素复制到另一个位置。真正容易出错的地方不是复制本身,而是目标区间是否已经拥有足够空间。配合 std::back_inserter,可以让 vector 等动态容器在复制过程中自动追加元素。

学习目标

  • 使用 std::copy 正确表示待复制的源区间
  • 区分“写入已有元素”和“向容器尾部追加元素”
  • 使用 std::back_inserter 安全地向动态容器复制数据

copy 需要三个迭代器

std::copy 的核心形式是:

cpp
std::copy(first, last, destination);

这是接口形式说明,不是独立可运行程序。first 与 last 定义半开区间 [first, last),destination 指向第一个写入位置。算法会依次读取源区间中的元素,并执行等价于赋值的操作。

关键点在于:std::copy 不会因为目标是 std::vector 就自动扩容。如果第三个参数是 destination.begin(),那么目标容器必须提前存在足够数量的元素供算法覆盖。

用 back_inserter 自动追加

当目标容器一开始为空,最直接的做法是把 std::back_inserter 作为输出迭代器。它在每次接收到一个值时调用目标容器的 push_back,因此不要求提前 resize。

cpp
#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';
}

预期输出:

text
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 复制代码中最常见的越界写入问题。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

用 copy 在容器之间复制数据

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通