c++ std::逆序算法(end, beg)

Question

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

当然，我可以在之前和之后使用std::reverse，但这将是低效的。

Answer 1

类模板std::vector提供反向迭代器。因此，可以使用rbegin和rend来代替成员函数或独立函数begin和end。

这是一个示范程序。

#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

Answer 2

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