rotate_copy.cpp

STL变易算法

// rotate_copy.cpp : 定义控制台应用程序的入口点。
//  [2009/5/3/15:40 wxf]
//////////////////////////////////////////////////////////////////////////
//	通过复制的方法实现旋转，比rotate算法更简单和高效，但需要占用较多的内存
//	空间。它的使用原型如下，将迭代器区间[first,last)元素，以middle为旋转支
//	点，将[middle,last]和[first,middle)元素合并复制到result出的区间中。
//////////////////////////////////////////////////////////////////////////
#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);
	for (unsigned int i = 0; i != v.size(); ++i)
	{
		v[i] = i+1;
	}

	int iArray[10] = {0,0,0,0,0,0,0,0,0,0};

	rotate_copy(v.begin(),v.begin()+7,v.end(),iArray);
	for_each(iArray,iArray+10,print);
	cout<<endl;
	system("pause");
	return 0;
}