用C语言实现函数void * memmove(void *dest,const void *src,size_t n)

用C语言实现函数void * memmove(void *dest,const void *src,size_t n)

由于可以把任何类型的指针赋给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;
}