实现memcpy( )和memmove( )函数

**

1.实现memcpy()函数

**
memcpy()为字节拷贝函数，他能拷贝任意类型的数组，是根据内存中的二进制码依次进行拷贝的。由于字符串拷贝函数strcpy()的结束标志是0，假如我们现在有int arr1[] = { 4, 2, 3, 4 };int arr2[] = {1,3,4,6}; 利用strcpy((char )arr1, (char )arr2);则输出的不是1，3，4，6 。因为一个整型数字占4个字节，也就是32个比特位，一个字符串占1个字节，8个比特位。strcpy是按照字节依次拷贝的，当遇到‘\0’时结束拷贝。这样1后面的0就会被当作字符串结束标志处理，所以把1拷贝进去后，将不会继续拷贝。我们来看下面的代码验证：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{
    int arr1[] = { 4, 2, 3, 4 };
    int arr2[] = {1,3,4,6};
    strcpy((char *)arr1, (char *)arr2);
    for (int i = 0; i < 4;i++)
    printf("%d ",arr1[i]);
    system("pause");
    return 0;
}

我的结果是：

接下来，我们就来实现memcpy()函数：

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

void * my_memcpy(void *des, const void *src, size_t n)
{
    assert(des);
    assert(src);

    char *pdes = (char *)des;
    char *psrc = (char *)src;
    void *ret = des;

    while (n)
    {
        *pdes++ = *psrc++;
        n--;
    }

    return ret;
}

int main()
{ 
    int des[30] = { 4, 2, 3, 4 };
    int src[] = { 1, 3, 4, 6 };
    int i = 0;

    my_memcpy(des, src,sizeof(src));

    for (i = 0; i < sizeof(src) / sizeof(src[0]);i++)
    {
        printf("%d ", des[i]);
    }

    printf("\n");
    system("pause");
    return 0;
}

但是，当我们需要拷贝的字符串有内存重叠的时候，比如源字符串是目标字符串的一部分，则这时候会丢失数据，无法得到正确的结果（如下图所示）。此时，就需要用到memmove()函数进行拷贝。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{ 
    char p[256] = "hello world!";
    memcpy(p, p+5,strlen(p));
    printf("%s\n", p);
    system("pause");
    return 0;
}

**

2.实现memmove()函数

**
下面我们来实现自己的memmove()函数：

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>

void *my_memmove(void *des, void *src, size_t count)
{
    assert(des);
    assert(src);

    void *ret = des;
    //从前往后拷贝
    if ((des <= src) || (char *)des >= (char *)src + count)
    {
        while (count--)
        {
            *(char *)des = *(char *)src;
            (char *)des = (char *)des + 1;
            (char *)src = (char *)src + 1;
        }
    }
    else
        //从后往前拷贝
    {
        des = (char *)des + count - 1;
        src = (char *)src + count - 1;
        while (count--)
        {
            *(char *)des = *(char *)src;
            (char *)des = (char *)des - 1;
            (char *)src = (char *)src - 1;
        }
    }

    return ret;
}

int main()
{
    char arr1[30] = "abcdefgh";
    printf("用字符串测试：");
    char *ret1=my_memmove(arr1 + 5, arr1, strlen(arr1) + 1);
    printf("%s\n", ret1);

    int arr2[30] = { 1, 3, 5, 7, 9 };
    printf("\n用整型数组测试：");
    int *ret2 = my_memmove(arr2 + 3, arr2, 5 * sizeof(int));
    int i = 0;
    for (i = 0; i < 5; i++)
    {
        printf("%d ", ret2[i]);
    }

    printf("\n\n");
    system("pause");
    return 0;
}