rotate.cpp

STL变易算法

// rotate.cpp : 定义控制台应用程序的入口点。
//  [2009/5/3/15:28 wxf]
//////////////////////////////////////////////////////////////////////////
//	用于旋转某个迭代器区间的元素。使用元素如下，将迭代器区间[first,last)中
//	元素以middle为支点，左旋转[first,last)元素到[middle,last)元素的一侧。
//////////////////////////////////////////////////////////////////////////
#include "stdafx.h"
#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;

void print(int x){
	cout<<x<<" ";
}

int _tmain(int argc, _TCHAR* argv[])
{
	vector<int> v(10);
	unsigned int i = 0;
	for (; i != v.size(); ++i)
	{
		v[i] = i+1;
	}
	for_each(v.begin(),v.end(),print);
	cout<<endl;

	cout<<"开始旋转，middle元素="<<*(v.begin()+7)<<endl;
	rotate(v.begin(),v.begin()+7,v.end());
	for_each(v.begin(),v.end(),print);
	cout<<endl;
	system("pause");
	return 0;
}