memcpy的用法及实现

memcpy函数的功能是从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中，返回dest所指内存地址的起始位置。

#include <string.h>
#include <stdio.h>
#include <stdlib.h>
void* Memcpy(void *dst, const void *src, size_t size)
{
    if((dst==NULL)||(src==NULL)) return NULL;
    char *pd=(char *)dst,*ps=(char *)src;
    while(size--) *pd++ = *ps++;
    return dst;
}
int main()
{
    char str[100];
    gets(str);
    Memcpy(str+3,str,6);
    puts(str);
    return 0;
}

输入abcedfghi，我们期望得到的结果是abcabcdef，但是输出的却是abcabcabc。

仔细分析下会发现是因为复制过程中abc覆盖了edf，等到本要用edf覆盖ghi时却用abc覆盖了ghi，因此得到了abcabcabc。

因此对于上面这种情况我们要倒着复制。但其实这样还是不够的。

对于str=abcdefghi内存重叠有两种情况。
1.str->str+3 ,n=6
重叠结果(从前往后拷) abcabcabc
不重叠结果(从后往前拷) abcabcdef
2.str+3->str , n=6
重叠结果(从后往前拷) ghighighi
不重叠结果(从前往后拷) defghighi

总结一下内存重叠的时候：

如果是前面的内存要复制到后面的内存，那么每次移动的时候应该倒序复制字节。

如果是后面的内存复制到前面的内存，那么每次移动的时候应该正序复制字节。

实现代码：

#include <string.h>
#include <stdio.h>
#include <stdlib.h>
void* Memcpy(void *dst, const void *src, size_t size)
{
    if((dst==NULL)||(src==NULL)) return NULL;
    char *pd,*ps;//为什么要定义char指针，因为char指针每次自加都是变化一个字节
    if(dst>src&&(char*)dst<(char*)src+size) //保证是 str->str+3  这种情况，原串起点小于目标串起点且目标串起点小于原串终点
    {
        pd=(;
        ps=(;
        while(size--) *pd--=*ps--;
    }
    else
    {
        pd=(char*)dst;
        ps=(char*)src;
        while(size--) *pd++=*ps++;
    }
    return dst;
}
int main()
{
    ];
    gets(str);
    Memcpy(str+,str,);
    puts(str);
    ;
}

如有错误，欢迎指出。

参考http://baike.baidu.com/view/736225.htm?fr=aladdin