编写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,
这里在GoodCopy类中重载了()运算符,由于拷贝涉及到内存重叠,需要从后往前拷贝,代码
#include <iostream>
#include <string>
using namespace std;
template <class T>
struct GoodCopy {
// 在此处补充你的代码
void cpy(T* start, T* end, T* aim) {
for (T* i = end - 1; i >= start; i--) {
*(aim + (i - start)) = *(i);
}
}
void operator()(T* start, T* end, T* aim) {
cpy(start, end, aim);
}
};
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;
}