微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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

如何解决时间: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 完全相同,但反向复制。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。