首页 > 编程语言 > 详细

泛型算法(八)之旋转算法

时间:2016-01-19 13:57:39      阅读:160      评论:0      收藏:0      [点我收藏+]

1、rotate(ForwardIterator first, ForwardIterator middle, ForwardIterator last):等效于循环左移序列,使得迭代器middle所指的元素成为首元素。

    std::vector<int> c;
    c.reserve(10);
    //向c中添加元素
    for (int i = 0; i < 10; i++)
    {
        c.push_back(i);
    }
    //旋转c中的元素,使得数组下标为5的元素成为首元素
    std::rotate(c.begin(), c.begin() + 5, c.end());
    //输出c
    for (auto var : c)
    {
        std::cout << var << ",";
    }
    //打印结果:5,6,7,8,9,0,1,2,3,4        

2、rotate_copy(ForwardIterator first, ForwardIterator middle, ForwardIterator last, OutputIterator result):等效于循环左移序列并复制到新的存储空间,使得迭代器middle所指的元素成为首元素。

    std::vector<int> c;
    std::vector<int> result;
    c.reserve(10);
    result.resize(10);
    //向c中添加元素
    for (int i = 0; i < 10; i++)
    {
        c.push_back(i);
    }
    //复制c的旋转到result中,c本身没有改变
    std::rotate_copy(c.begin(), c.begin() + 5, c.end(), result.begin());
    //输出result
    for (auto var : result)
    {
        std::cout << var << ",";
    }
    //打印结果:5,6,7,8,9,0,1,2,3,4

 

泛型算法(八)之旋转算法

原文:http://www.cnblogs.com/dongerlei/p/5141749.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!