C++ STL复制算法std::reverse_copy()函数入门

前面一节我们学习了反向复制算法 copy_backward() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够从序列的末尾开始向序列的开头进行复制。本节我们将学习一个真正反转元素顺序的算法——reverse_copy() 函数。"reverse" 意为"反转"，"copy" 意为"复制"，从名称就能看出，这个函数不仅会复制元素，还会反转它们的顺序。

reverse_copy() 函数的语法格式如下：

template< class BidirectionalIterator, class OutputIterator >
OutputIterator reverse_copy( BidirectionalIterator first,
                             BidirectionalIterator last,
                             OutputIterator first2 );

reverse_copy(first1, last1, first2) 函数的功能是：将区间 [first1, last1) 中的元素按反转后的顺序复制到以 first2 为起始位置的目标区域。注意，与 copy_backward()函数不同，reverse_copy ()函数会真正改变元素的排列顺序，而不仅仅是复制方向。比如我们有两个序列：序列1 {1, 2, 3, 4, 5}，序列2 有足够的空间，我们想要把序列1反转后复制到序列2，使用 reverse_copy 后序列2将变为 {5, 4, 3, 2, 1}。

下面我们通过代码来演示 reverse_copy() 函数的实际应用：

#include<iostream>
#include<vector>
#include<algorithm>
#include<iterator>
#include<string>
using namespace std;
/*reverse_copy()函数*/ 
void test() {
    vector<string> v1{"编", "程", "学", "习", "可", "以", "访", "问"};
      
    vector<string> v2{"m","o","c",".","p","p","c","t","o","d"};
    /*使用back_inserter()迭代器适配函数自动扩容*/ 
    /*reverse_copy()可以与back_inserter()完美配合，实现自动扩容和反转复制*/
    reverse_copy(v2.begin(), v2.end(), back_inserter(v1)); 
    
    for_each(v1.begin(), v1.end(), [](const string& s){
        cout << s;
    });
    cout << endl;
} 
int main(){
    system("title dotcpp.com");
    test();
    return 0;
}

编译结果如下：

读者请注意我们这里传入 reverse_copy()函数的第三个参数是 back_inserter(v1)，这意味着我们不需要手动扩容，函数会自动处理内存分配。看到"编程学习可以访问dotcpp.com"能够完整输出，”moc.ppctod“ 被成功反转为 ”dotcpp.com“，输出完全符合我们的预期。

总结：reverse_copy() 函数提供了一个真正反转元素顺序的复制机制，它能够方便地与 back_inserter 等迭代器适配器配合使用，实现自动扩容；同时在蓝桥杯、ACM等算法竞赛上，reverse_copy() 是处理回文、字符串操作等问题的得力工具，是 STL 算法库中一个高效且实用的函数。