STL算法-11逆转和旋转

逆转和旋转

1. reverse()
2. reverse_copy()
3. rotate()
4. retate_copy()

#include <iostream>
#include <vector>
#include <list>
#include <algorithm>
#include <functional>
#include <iterator>

using namespace std;


int main()
{
	vector<int> ivec;

	for (int i = 1; i <= 9; ++i)
	ivec.push_back(i);

	for (vector<int>::iterator iter = ivec.begin();
		iter != ivec.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	reverse(ivec.begin(), ivec.end());
	for (vector<int>::iterator iter = ivec.begin();
		iter != ivec.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	/*reverse_copy(ivec.begin(), ivec.end(), ostream_iterator<int>(cout, " "));
	cout << endl;*/
	reverse_copy(ivec.begin()+1, ivec.end()-1, ostream_iterator<int>(cout, " "));
	cout << endl;

	reverse(ivec.begin(), ivec.end());
	for (vector<int>::iterator iter = ivec.begin();
		iter != ivec.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	/*// 向后/左转
	rotate(ivec.begin(), ivec.begin() + 2, ivec.end());*/
    
	/*// 向前/右转
	rotate(ivec.begin(), ivec.end() - 2, ivec.end());*/
    
	// 找到特定的数据进行旋转
	rotate(ivec.begin(), find(ivec.begin(), ivec.end(), 4), ivec.end());
    
	for (vector<int>::iterator iter = ivec.begin();
		iter != ivec.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	return 0;
}

#include <iostream>
#include <vector>
#include <list>
#include <set>
//#include <string>
#include <algorithm>
#include <functional>
#include <iterator>

using namespace std;


int main()
{
	vector<int> ivec;
	set<int> iset;
	for (int i = 1; i <= 9; ++i)
		iset.insert(i);

	cout << "iset元素：" << endl;
	for (set<int>::iterator iter = iset.begin();
		iter != iset.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	set<int>::iterator pos = iset.begin();
	//pos = pos + 4;// 一般随机迭代器的写法
	advance(pos, 4);//迭代器前进1步，指向2，set的迭代器是双向迭代器，只能这么写
	rotate_copy(iset.begin(), pos, iset.end(), ostream_iterator<int>(cout, " "));
	cout << endl;

	pos = iset.end();
	advance(pos, -2);
	rotate_copy(iset.begin(), pos, iset.end(), ostream_iterator<int>(cout, " "));
	cout << endl;

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

	return 0;
}