描述
编写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;//最后一个数据循环里未能复制,循环体外复制
}
};