复制


类别：算法	组件类型：函数

原型

template <class InputIterator, class OutputIterator>
OutputIterator copy(InputIterator first, InputIterator last,
                    OutputIterator result);

描述

复制将范围内的元素复制到[first, last)到范围[result, result + (last - first))。也就是说，它执行赋值操作*result = *first, *(result + 1) = *(first + 1)，等等。 [1] 通常，对于每个整数n从0到last - first, 复制执行赋值操作*(result + n) = *(first + n)。赋值操作按顺序执行，即按递增顺序执行n. [2]

返回值为result + (last - first)

定义

在标准头文件 algorithm 中定义，并在非标准向后兼容头文件 algo.h 中定义。

类型要求

InputIterator 是输入迭代器的模型。
OutputIterator 是输出迭代器的模型。
InputIterator 的值类型可转换为 OutputIterator 的值类型集合中的类型。

前提条件

[first, last)是一个有效的范围。
result不是范围内的迭代器[first, last).
有足够的空间容纳所有正在复制的元素。更正式地说，要求是[result, result + (last - first))是一个有效的范围。 [1]

复杂度

线性。正好last - first个赋值操作被执行。

示例

vector<int> V(5);
iota(V.begin(), V.end(), 1);

list<int> L(V.size());
copy(V.begin(), V.end(), L.begin());
assert(equal(V.begin(), V.end(), L.begin()));

注释

[1] 注意这一点的含义。复制不能用于将元素插入到空的容器中：它覆盖元素，而不是插入元素。如果要将元素插入到序列中，可以使用其insert成员函数显式调用，或者可以使用复制以及insert_iterator适配器。

[2] 当输入和输出范围重叠时，赋值顺序很重要复制如果result在范围内[first, last)则不能使用。也就是说，如果输出范围的开头与输入范围重叠，则不能使用，但如果输出范围的结尾与输入范围重叠，则可以使用；copy_backward具有相反的限制。如果两个范围完全不重叠，当然，则可以使用任一算法。如果result是ostream_iterator或其语义取决于赋值顺序的其他一些迭代器，则赋值顺序也很重要。

另请参阅

copy_backward, copy_n