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)。