C++ STL Rotating

最新推荐文章于 2020-07-19 01:26:31 发布

mojolang

最新推荐文章于 2020-07-19 01:26:31 发布

阅读量931

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： C++ STL Rotating

本文链接：https://blog.youkuaiyun.com/shudaqi2010/article/details/22759807

C++ 专栏收录该内容

47 篇文章

订阅专栏

本文通过一个C++程序示例介绍了如何使用STL中的rotate_copy算法来改变集合中元素的顺序，并展示了如何利用迭代器进行元素位置的调整。

#include "algostuff.hpp"
#include <ostream>
#include <iterator>

using namespace std;

int main(){
set<int> coll;
INSERT_ELEMENTS(coll,1,9);
PRINT_ELEMENTS(coll);
cout<<endl;
set<int>::iterator pos = coll.begin();
advance(pos,1);
rotate_copy(coll.begin(),pos,coll.end(),ostream_iterator<int>(cout," "));
cout<<endl;

pos = coll.end();
cout<<"*pos:"<<*pos<<endl;
advance(pos,-2);
cout<<"*pos-2:"<<*pos<<endl;

rotate_copy(coll.begin(),pos,coll.end(),ostream_iterator<int>(cout," "));
cout<<endl;

rotate_copy(coll.begin(),coll.find(4),coll.end(),ostream_iterator<int>(cout," "));
cout<<endl;

return 0;

}

输出：

1 2 3 4 5 6 7 8 9
2 3 4 5 6 7 8 9 1
*pos:9
*pos-2:8
8 9 1 2 3 4 5 6 7
4 5 6 7 8 9 1 2 3