034:goodcopy

题目:

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的样例测试,但受限于本人水平,如有疏漏,恳请斧正。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值