由于可以把任何类型的指针赋给void类型的指针 这个函数主要是实现各种数据类型的拷贝。
用C语言实现函数void * memmove(void *dest,const void *src,size_t n)。 memmove函数的功能是拷贝src所指的内存内容前n个字节到dest所指的地址上。 考虑到内存可能重叠的情况,要在函数中避免有以下方式
但是这里有个制约要考虑清楚,即dest和src在地址中的顺序问题。
如下(示意图,不要较真)复制字节长度为3 :
采用从src开始位置开始复制完后推进:
内存位置 0 1 2 3 4 5
复制开始前存储的值 a b c d e f
src开始位置 *
dest开始位置 1 *
复制解释后存储的值 a c d e e f
采用从src开始位置开始复制完后推进:
内存位置 0 1 2 3 4 5
复制开始前存储的值 a b c d e f
src开始位置 *
dest开始位置 2 *
复制解释后存储的值 a b c d e f
采用从src开始位置开始复制完后推进:
内存位置 0 1 2 3 4 5
复制开始前存储的值 a b c d e f
src开始位置 *
dest开始位置 3 *
复制解释后存储的值 a b c c c c
综上,看出 当dest位置在src位置左时可以从src的开始位置 2 开始复制直到 4 结束。 值c,d,e 可以正确复制,
但是单dest位置在src右时,准确说存在重叠现象时值c,d,e不能正确复制。而从结束位置开始向前复制可以解决如下问题
采用从src+3 位置开始复制完后向前推进:
内存位置 0 1 2 3 4 5
复制开始前存储的值 a b c d e f
src开始位置 *
dest开始位置 3 *
复制解释后存储的值 a b c c d e
代码如下:#include <stdio.h>
void* memmove(void *dest, const void* src, size_t n)
{
void* temp = dest;
if (dest <= src || (char*)dest >= ((char*)src+n))
{
while(n--)
{
*((char*)dest)=*((char*)src);
dest = (char*)dest+1;
src = (char*)src+1;
}
}
else
{
dest = (char*)dest+n-1;
src = (char*)src+n-1;
while(n--)
{
*((char*)dest)=*((char*)src);
dest=(char*)dest-1;
src=(char*)src-1;
}
}
return(temp);
}
int main()
{
char p[] = "hello,world"; //此处若为char* p="hello,world",那么下面进行*(p+1)='a'操作时,就会出错。这相当于修改一个常量字符串。
char dest[6] = {0};
char *q = (char*)memmove(dest,p,5);
printf("dest : %s\n",dest);
printf("q : %s\n",q);
return 0;
}