// rotate_copy.cpp -- 2011-10-03-23.30
#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <vector>
using std ::vector ;
template<class T>
class Print
{
public:
void operator () (const T & t) const
{
std ::cout << t << " " ;
}
} ;
int _tmain(int argc, _TCHAR* argv[])
{
int arr1[] = {1, 1, 1, 1, 1, 2, 3, 3, 3, 3, 3} ;
vector<int> vec1(arr1, arr1 + sizeof arr1 / sizeof (int)) ;
vector<int> vec2(sizeof arr1 / sizeof (int), 0) ;
// rotate_copy (beg, mid, end, dest) ;
// 操作前:[beg,end)标示输入序列.mid是输入序列中的一个迭代器.[dest,...)标示输出序列.
// 操作后:mid指向的元素被移动到输出序列的第一个位置.
// 紧随其后的是输入序列中范围在[mid + 1, end - 1]中的元素.
// 再后面是[beg, mid - 1]的范围中的元素.
// 返回值:无.
// 备注: 被mid分开的两段序列重新被放入输入序列时的相对位置不改变.
// 目标序列至少同输入序列一样大.否则将抛出异常.
rotate_copy(vec1.begin(), vec1.begin() + 5, vec1.end(), vec2.begin()) ;
for_each(vec2.begin(), vec2.end(), Print<int> ()) ;
std ::cin.get() ;
return 0 ;
}
rotate_copy
最新推荐文章于 2022-05-16 13:38:15 发布