C++ STL 中的 copy_backward 算法究竟是如何实现元素向后复制的？

本文共计1016个文字，预计阅读时间需要5分钟。

不要被`copy_backward`函数的名称误导，它不会逆转元素的顺序。它实际上就像`copy`函数一样复制元素，但方向是从最后一个元素开始复制到第一个元素。而`copy_backward`会复制前两个迭代器参数指定的范围内元素，但顺序是从后往前复制。

不要被 copy_backward() 算法的名称所误导，它不会逆转元素的顺序。它只会像 copy() 那样复制元素，但是从最后一个元素开始直到第一个元素。

copy_backward() 会复制前两个迭代器参数指定的序列。第三个参数是目的序列的结束迭代器，通过将源序列中的最后一个元素复制到目的序列的结束迭代器之前，源序列会被复制到目的序列中，如图 1 所示。copy_backward() 的 3 个参数都必须是可以自增或自减的双向迭代器，这意味着这个算法只能应用到序列容器的序列上。

图 1 copy_backward() 的工作方式
图 1 说明了源序列 from 的最后一个元素是如何先被复制到目的序列 to 的最后一个元素的。从源序列的反向，将每一个元素依次复制到目的序列的前一个元素之前的位置。在进行这个操作之前，目的序列中的元素必须存在，因此目的序列至少要有和源序列一样多的元素，但也可以有更多。