004 通过指针进行内存复制出现错误

050指针练习：Memcpy之二
描述
程序填空，使得程序按要求输出

#include <iostream>
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 <iostream>
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;
}

结果如下：

代码执行后发现结果有错误。。
分析： 如果源地址和目的地址空间有重叠部分，直接赋值会导致错乱 。
解决办法：

1. 通过辅助空间，先把源指针指向的若干数据存放到辅助空间中，然后再将辅助空间中数据复制到目标中。效率为O(2n)
2. 从空间尾部向前赋值,效率为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);
}

代码执行结果如下：