内存相关函数及其模拟实现

前言：

      我们在学习字符串相关函数时，对于那些库函数---strcmp、strcpy等等，我们发现非常好用，唯独不满在于其只适用字符串，下面我来为大家介绍一些与上面具有类似功能，并且适用于所有类型的数据---内存函数。

一、内存拷贝函数

模拟实现

思路：一个字节一个字节的将源头存储的数据复制到目标空间中。

源代码：

void* my_memcpy(void* dest, const void* sour, size_t num)
{
    assert(dest && sour);
    void* tem = dest;//记录目标空间起始地址，用于复制完成后返回目标空间起始地址。
    while (num--)
    {
        *(char*)dest = *(char*)sour;
        dest = (char*)dest + 1;
        sour = (char*)sour + 1;
        //将dest和sour强制转化为char*使得一次跳过一个字节
    }
    return tem;
}
int main()
{
    int arr1[] = { 1,2,3,4,5,6,7 };
    int arr2[20] = { 0 };
    my_memcpy(arr2, arr1, 28);
    int len = sizeof(arr1) / sizeof(arr1[0]);
    for (int i = 0; i < len; i++)
    {
        printf("%d ",arr2[i]);
    }

    return 0;
}

二、内存移动函数

模拟实现

思路：同样是一个字节一个字节的拷贝，但是需要分俩种情况。一种时目标地址在源地址前面，一种是目标地址在源地址后面。   

             

源代码： 

void* my_memmove(void* dest, const void* sour, size_t num)
{
    assert(dest && sour);
    void* tem = dest;
    //目标空间在起始空间前面，从开头开始覆盖数值
    if (dest < sour)
    {
        while (num--)//循环条件
        {
            *((char*)dest)++ = *((char*)sour)++;
            
        }
    }
    //目标空间在起始空间后面，从末尾开始覆盖数值
    else
    {
        while (num--)
        {
            *((char*)dest + num) = *((char*)sour + num);
            //直接跳到最后面，指针随循环次数的减少向前移动
        }
    }
    return tem;
}
int main()
{
    int arr1[] = { 1,2,3,4,5,6,7 };
    my_memmove(arr1 , arr1 + 1, 8);
    int len = sizeof(arr1) / sizeof(arr1[0]);
    for (int i = 0; i < len; i++)
    {
        printf("%d ",arr1[i]);
    }

    return 0;
}

三、内存比较函数

模拟实现

思路：逐字节比较大小，返回值1，0，-1。

源代码：

int my_memcmp(const void* p1, const void* p2, size_t num)
{
    assert(p1&& p2);
    while (num--)
    {
        if (*((char*)p1) == *((char*)p2))
        {
            p1 = (char*)p1 + 1;
            p2 = (char*)p2 + 1;
        }
        else if(*((char*)p1) > *((char*)p2))
        {
            return 1;
        }
        else
        {
            return -1;
        }
    }
    return 0;
}
int main()
{
    char arr1[] = "asdf346sfd";
    char arr2[] = "asde34";
    int tem;

    tem = my_memcmp(arr1, arr2, 3);
    printf("%d\n", tem);

    tem = memcmp(arr1, arr2, 4);
    printf("%d\n", tem);

    return 0;
}                                                                                                                                                                                                                                                                                                                                                                                                 

四、内存设置函数

模拟实现

思路：逐字节覆盖原来数值

源代码：

void* my_memset(void* p, int val, size_t num)
{
    assert(p);
    void* tem = p;
    while (num--)
    {
        *((char*)p) = (char)val;
        p = (char*)p + 1;
    }
    return tem;
}

int main()
{
    char arr[] = "hello world";
    my_memset(arr + 5, '3686', 6);
    printf("%s\n", arr);

    return 0;
}