实现一个Memcpy函数:将源指针所指的区域从起始地址开始的n个字节复制到目的指针所指区域

时间:2023-03-09 02:48:30
实现一个Memcpy函数:将源指针所指的区域从起始地址开始的n个字节复制到目的指针所指区域

首先肯定要先看看这两部分是不是有内存重叠?为什么?

1.因为如果有内存重叠(目的地址起始位置处于源指针所指区域之中),你再从起始位置复制的话,这样目的地址改变的时候将源地址内存里面存的东西给改变了,所以必须从高地址开始复制。这样源地址总是走得比目的地址靠近低地址,也就是目的地址永远赶不上还没有复制内容给他的源地址。所以可以正常复制

2.如果没有内存重叠,那么从起始地址开始复制,目的地址也不会对源地址还没有复制给目的地址的内容产生影响,所以可以从低地址开始复制

coding

void *memcpy(void *dst,const void *src,size_t len){
if(dst==NULL||src==NULL){
return NULL;
}
void *ret=dst;
if(dst<=src||(char *)dst>=(char *)src+len){
//这个情况表示的是没有内存重叠,那么应该从低地址开始复制
while(len--){
*(char *)dst=*(char *)src;
dst=(char *)dst+;
src=(char *)src+;
}
}else{
//有内存重叠,从高地址开始复制
dst=(char *)dst+len-;
src=(char *)src+len-;
while(len--){
*(char *)dst=*(char *)src;
dst=(char *)dst-;
src=(char *)src-;
}
}
return ret;
}