问题描述
我想在向量上使用 std::copy
但以相反的顺序复制元素。由于 vector::begin()
返回一个随机访问迭代器,它似乎可以工作。
当然,我可以在之前和之后使用 std::reverse
,但这会效率低下。
解决方法
类模板 std::vector
提供反向迭代器。因此,您可以使用 begin
和 end
,而不是成员函数或独立函数 rbegin
和 rend
。
这是一个演示程序。
#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
完全相同,但反向复制。