不要使用库函数,写出void *memcpy(void *dst, const void *src, size_t count),其中dst是目标地址,src是源地址。

来源:互联网 发布:淘宝网买桌椅套子 编辑:程序博客网 时间:2024/06/05 02:55

拷贝的时候要注意源内存地址和目的地址之间的关系,就是源内存地址和目标地址是否交叉。

1,如果没有交叉的情况,那直接循环拷贝就可以了。

2,如果有交叉的情况,交叉的情况也分为两种

第一种如图所示:


这种情况是:src>=dst&&src<=dst+count-1

第二种如图所示:


这种情况就是:dst>src&&dst<src+count-1.

下面以数组:int arr[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};为例,进行:memcpy(a, a+4, sizeof(int)*6);

第一种情况如图所示:


第二种情况如图所示:


由图中的结果可以看出,第一种交叉情况和没有交叉的情况一样,直接循环拷贝就可以。但是如果有交叉的情况就要从源地址的最后一个字节从前到后进行拷贝。

下面给出程序,只是参考

#include<stdio.h>void *memcpy(void *dst,const void *src,size_t count){char *p_dst=(char*)(dst);char *p_src=(char*)(src);unsigned int i;if(dst>src&&(char*)dst<=((char*)src+count-1))//如果p_dst=p_src那直接拷贝就可以了,                             {                                            //如果p_dst=p_src+count-1,说明还有一个重叠,                                 while(count){*(p_dst+count-1)=*(p_src+count-1);count--;}}else{for(i=0;i<count;i++)*(p_dst+i)=*(p_src+i);}return dst;}void main(){int arr[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};memcpy(arr+4,arr,sizeof(int)*6);for(int i=0;i<10;i++)printf("%d\t",arr[i]);printf("\n");}


以上例子为测试第二种情况的事例。如果不正确之处,希望给予点评。


原创粉丝点击