时间:2019-05-06 标签:c++std::算法倒序end,beg

问题描述

我想在向量上使用 std::copy 但以相反的顺序复制元素。由于 vector::begin() 返回一个随机访问迭代器,它似乎可以工作。

当然,我可以在之前和之后使用 std::reverse,但这会效率低下。

解决方法

类模板 std::vector 提供反向迭代器。因此,您可以使用 beginend,而不是成员函数或独立函数 rbeginrend

这是一个演示程序。

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>

int main() 
{
    std::vector<int> v = { 1,2,3,4,5 };
    
    std::copy( std::rbegin( v ),std::rend( v ),std::ostream_iterator<int>( std::cout," " ) );
    std::cout << '\n';
    
    return 0;
}

程序输出为

5 4 3 2 1
,

STL 有一个 std::reverse_copy 函数模板,其工作方式与 std::copy 完全相同,但反向复制。