050:指针练习：Memcpy之二

总时间限制: 1000ms 内存限制: 65536kB

描述

程序填空，使得程序按要求输出

#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) {
// 在此处补充你的代码 
	char *psrc = (char*)src;
	char *pdest = (char*)dest;
	for(int i = 0;i> 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;
}

结果：

emmm。。。。貌似并不对，最后两行复制有误。

分析：如果源地址空间和目标地址空间有重叠的部分，直接赋值会导致错乱。

比如：char s=''helloworld";我想把s[1]开始的5个字符拷贝("ellow")到s[2]开始的地方,

预想中        s="heellowrld",

而实际上    s="heeeeeerld",

所以不能直接赋值，需要一个辅助空间，把源指针指向的若干数据存放到辅助空间中，然后再将辅助空间中的数据复制的目标空间中。

程序(正确)：

void Memcpy( void * src, void * dest, int size) {
// 在此处补充你的代码
//思路：先把src的数据存放到一个数组中，再把这个数组中的数据放到dest中 
	char *psrc = (char*)src;
	char *pdest = (char*)dest;
	char *temp = new char[100];
	for(int i = 0;i

 结果：Accept

程序中为什么使用char*指针，而不是用其他类型的指针？

因为Memcpy的参数列表中，传递的是void*类型的指针，所以我们不知道传递的具体是什么指针，可能是int*、char*、double*,如果选择了int*执政，当传递的是char*指针时，复制空间时，指针移动单位是4个字节，而char字符只有一个字节，中间会忽略3个字节的数据，则产生错误。所以我们选取所占空间最小的char*指针，当复制空间和移动指针时单位都是一个字节，避免有空间遗漏。

改正后结果对了，但是效率上为O(2n)，试着能否优化到O(n)

一番百度后：

网友给出了这样的程序：

void Memcpy( void * src, void * dest, int size)
{
    char *msrc= (char*)src;//为什么用char，用int会报错（下面cout是char类型） 
    char *mdest=(char*)dest;
    for(int i=size-1;i>=0;i--){     //为什么是i--
        *(mdest+i)=*(msrc+i);
        
    }
}
————————————————
版权声明：本文为CSDN博主「sawdustcreep」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/cmxcjjp/article/details/106397094

确实很妙，赋值的时候从后向前赋值，避免了会错乱的情况，使得效率为O(n)。