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

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

memmove函数的功能是拷贝src所指的内存内容前n个字节到dest所指的地址上。

 

强制类型转换或的优先级高于 + 符。

来源http://blog.csdn.net/91program/article/details/7363944

1.考虑到内存可能重叠的情况

（1）当源内存的首地址等于目标内存的首地址时，不进行任何拷贝

（2）当源内存的首地址大于目标内存的首地址时，实行正向拷贝

（3）当源内存的首地址小于目标内存的首地址时，实行反向拷贝

2.由于可以把任何类型的指针赋给void类型的指针 这个函数主要是实现各种数据类型的拷贝。

3.字符可以扩展为任何数据类型，任何数据类型的大小都是字符的整数倍，而且通过以字符为单位复制后存贮的结构与原来

 

       如下（示意图，不要较真）复制字节长度为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>
#include <stdlib.h>
#include <string.h>
#include <math.h>

void *memmove(void *dest,const void *src, size_t n)  
{  	  
    int step, i;
    char *p, *q;  

    if (NULL == dest || src == NULL)  
    {   
        printf("""NULL pointers!");
        return NULL;  
    } 
    if ((char *)src == (char *)dest) 
	{  
        return dest;  
    } 
	else if ((char *)src > (char *)dest) 
	{   
        step = 1;   
        p = (char *)src;  
        q = (char *)dest;  
    } 
	else 
	{  
        step = -1;   
        p = (char *)src + n - 1; //要先转换 否则无法运算
        q = (char *)dest + n - 1;//error C2036: 'const void *' : unknown size
    }   
    for(i = 0; i != (int)n; ++i)
	{  
        *q = *p;   
        p += step;   
        q += step;   
    }   
    return dest;  
}  

int main()
{
	
	return 0;
}