050指针练习：Memcpy之二
描述
程序填空，使得程序按要求输出
#include using namespace std;void Memcpy( void * src, void * dest, int size){// 在此处补充你的代码}void Print(int * p,int size){for(int i = 0;i < size; ++i)cout << p[i] << ",";cout << endl;}int main(){int a[10];int n;cin >> n;for(int i = 0;i < n; ++i)cin >> a[i];int b[10] = {0};Memcpy(a,b,sizeof(a));Print(b,n);int c[10] = {1,2,3,4,5,6,7,8,9,10};Memcpy(c,c+5,5*sizeof(int)); //将c的前一半拷贝到后一半 Print(c,10);char s[10] = "123456789";Memcpy(s+2,s+4,5); //将s[2]开始的5个字符拷贝到s[4]开始的地方 cout << s << endl;char s1[10] = "123456789";Memcpy(s1+5,s1+1,4); //将s1[5]开始的4个字符拷贝到s1[1]开始的地方 cout << s1 << endl;return 0;}
输入
第一行是整数n (1<=n<=10)
第二行是 n个整数
输出
先原序输出输入数据中的n个整数
然后再输出:
1,2,3,4,5,1,2,3,4,5,
123434567
167896789
样例输入
10
15 25 35 45 55 65 75 85 95 105
样例输出
15,25,35,45,55,65,75,85,95,105,
1,2,3,4,5,1,2,3,4,5,
123434567
167896789
思路： 将源指针指向的空间复制到目标地址指向的空间---->直接一个一个复制过去。
错误代码如下：
#include using namespace std;void Memcpy( void * src, void * dest, int size){while(size--) {*(char *)dest++=*(char *)src++;}}void Print(int * p,int size){for(int i = 0;i < size; ++i)cout << p[i] << ",";cout << endl;}int main(){int a[10];int n;cin >> n;for(int i = 0;i < n; ++i)cin >> a[i];int b[10] = {0};Memcpy(a,b,sizeof(a));Print(b,n);int c[10] = {1,2,3,4,5,6,7,8,9,10};Memcpy(c,c+5,5*sizeof(int)); //将c的前一半拷贝到后一半 Print(c,10);char s[10] = "123456789";Memcpy(s+2,s+4,5); //将s[2]开始的5个字符拷贝到s[4]开始的地方 cout << s << endl;char s1[10] = "123456789";Memcpy(s1+5,s1+1,4); //将s1[5]开始的4个字符拷贝到s1[1]开始的地方 cout << s1 << endl;return 0;}
结果如下：
代码执行后发现结果有错误。。
分析： 如果源地址和目的地址空间有重叠部分，直接赋值会导致错乱 。
解决办法：
通过辅助空间，先把源指针指向的若干数据存放到辅助空间中，然后再将辅助空间中数据复制到目标中。效率为O(2n)从空间尾部向前赋值,效率为O(n)
正确代码如下：
void Memcpy( void * src, void * dest, int size){// 在此处补充你的代码char *msrc=(char*) src;char *mdest=(char*) dest;int i;for(i=size-1;i>=0;i--)*(mdest+i)=*(msrc+i);}
代码执行结果如下：