题目:
http://cxsjsxmooc.openjudge.cn/2021t3springall2/034/
分析:
这道题是简单的模版函数,有一个注意的点是
GoodCopy<int>()(a,a+m,a+m/2);
GoodCopy<string>()(c,c+m,c+m/2);
这两条语句相当于将数组原地往后挪m/2个位置,如果顺序复制的话 m/2 - m这段位置的数据会丢失,逆向复制可以解决这个问题。
这其中又涉及一个知识点,就是同一数组内两指针相减,得到的是两者间元素的个数。
参考代码:
#include <iostream>
using namespace std;
template <class T>
struct GoodCopy {
// 在此处补充你的代码
void operator()(T * p,T * q,T * r){
int m = q - p;
//printf("m = %d\n",m);
while(m+1){
*(r + m) = *q;
--m;
--q;
}
}
};
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;
}
注:以上代码虽然通过了OpenJudge的样例测试,但受限于本人水平,如有疏漏,恳请斧正。