034:goodcopy

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 个字符串

输出

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

思路

考虑到如果GoodCopy<int>()(a,a+m,a+m/2);直接进行对应赋值是铁定不行的所以考虑这种情况时从后往前赋值。

template <class T>
struct GoodCopy {
public:
	void operator()(T* a, T* b, T* c) {
		if (c >= a && c < b) {
			c = c + (b - a) - 1;
			--b;
			while (b != a) {
				*c = a;
				--c; --b;
			}
			*c = *a;
		}
		else {
			while (a < b) {
				*c = *a;
				++a; ++c;
			}
		}
	}
};