034:goodcopy

描述

编写GoodCopy类模板，使得程序按指定方式输出

#include <iostream>
using namespace std;


template <class T>
struct GoodCopy {
// 在此处补充你的代码
};

int a[200];
int b[200];
string c[200];
string d[200];

template <class T>
void Print(T s,T e) {
	for(; s != e; ++s)
		cout << * s << ",";
	cout << endl;
}

int main()
{
	int t;
	cin >> t;
	while( t -- ) {
		int m ;
		cin >> m;
		for(int i = 0;i < m; ++i)
			cin >> a[i];
		GoodCopy<int>()(a,a+m,b);
		Print(b,b+m);
		GoodCopy<int>()(a,a+m,a+m/2);
		Print(a+m/2,a+m/2 + m);

		for(int i = 0;i < m; ++i)
			cin >> c[i];
		GoodCopy<string>()(c,c+m,d);
		Print(c,c+m);
		GoodCopy<string>()(c,c+m,c+m/2);
		Print(c+m/2,c+m/2 + m);
	}
	return 0;
}

输入

第一行是整数 t,表示数据组数
每组数据：
第一行是整数 n , n < 50
第二行是 n 个整数
第三行是 n 个字符串

输出

将输入的整数原序输出两次，用","分隔
然后将输入的字符串原序输出两次，也用 ","分隔

样例输入

2
4
1 2 3 4
Tom Jack Marry Peking
1
0
Ted

样例输出

1,2,3,4,
1,2,3,4,
Tom,Jack,Marry,Peking,
Tom,Jack,Marry,Peking,
0,
0,
Ted,
Ted, 

 代码实现

template <class T>
struct GoodCopy {
// 在此处补充你的代码
	public:
		void operator ()(T *p1,T *p2,T *p3){
			int distance=p2-p1;//先求出区间范围 
			//目的区间最后一个位置，从后向前复制
			//防止源区间和目标区间有重叠时，从前往后会覆盖还未复制的数据 
			T *pLast=p3+distance; 
			--p2;
			--pLast;
			while((p2)!=p1){
				*(pLast)=*p2;
				--p2;
				--pLast;
			}
			*(pLast)=*p2;//最后一个数据循环里未能复制，循环体外复制
		}
};