逆转与旋转 2

#include <iostream>
#include <algorithm>
#include <set>
#include <iterator>

using namespace std;

int main()
{
	set<int> iset;
	for (int i = 1; i <= 9; ++i)
		iset.insert(i);
	for (set<int>::iterator iter = iset.begin(); iter != iset.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	set<int>::iterator pos = iset.begin();
	advance(pos, 4); // advance可以将迭代器进行加减，
	rotate_copy(iset.begin(), pos, iset.end(), ostream_iterator<int>(cout, " ")); //5 6 7 8 9 1 2 3 4
	cout << endl;

	pos = iset.end();
	advance(pos, -2);
	rotate_copy(iset.begin(), pos, iset.end(), ostream_iterator<int>(cout, " ")); // 8 9 1 2 3 4 5 6
	cout << endl << endl;
	rotate_copy(iset.begin(), iset.find(4), iset.end(), ostream_iterator<int>(cout, " ")); // 4 5 6 7 8 9 1 2 3
	cout << endl;

	return 0;
}