001: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,
解题
实现copy功能;
重载(),即构建一个函数对象;
因为本题样例中正序赋值会覆盖自身,故使用倒序赋值即可通过;
void operator()(T *s, T *e, T *n){ //重载()
while(s!=e){ //倒序赋值
n[e-s-1]=s[e-s-1];
--e;
}
}
当然,虽然上面的方法可以通过本题的提交,
但是更完备的方案是要判断给定的参数是否会覆盖自身,再决定正序copy还是倒序copy;
因为如果x的末位在s和e之间的话,则需要正序赋值;
而x的首位在s和e之间的话,需要倒序赋值;
void operator()(T* s,T* e,T* x)
{
bool backward = false; //判断是否要反向赋值
T * tmp;
for(tmp = s;tmp!= e; ++tmp) {
if( tmp == x ) { //x为s-e中间的一段
backward = true; //需要倒序copy
break;
}
}
if( !backward) { //正向copy
for(; s != e; ++s,++x)
* x = * s;
}
else {
T * p = x; //p指向x头部
for(tmp = s; tmp != e; ++tmp,++p); //p指向x[e-s]
--p; //p指向x[e-s-1]
T * q = e;
-- q; //q指向e-1
for(; q != s; --q, --p) //从后往前赋值
* p = * q;
*p = * q; //最后的0索引赋值
}
}