码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2016-01-19 13:57:50      阅读:318      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!