memcpymemmovememset及strcpy函数实现和理解

Posted 2020-06-24 狸猫酱

memcpy、memmove、memset及strcpy函数实现和理解

关于memcpy

memcpy是C和C++ 中的内存拷贝函数，在C中所需的头文件是#include<string.h>, 在C++中需要包含的头文件是#include其函数原型如下：
void *memcpy(void *dest, const void *src, size_t n);
其功能是从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中。
库函数中的memcpy不能处理src和dest有重叠的情况。

实现思路

如果是自己实现memcpy的话，最好还是把地址有重叠的情况考虑进去，这样才能更好的体现编码的严谨。
为了更好的理解源地址和目的地址有重叠的时候，正向复制会出现的问题，下面以图形方式进行解释：

再给一个更加直接的例子，如下图：

memcpy实现代码

void *memcpy(void *dest,const void *src,size_t count)
{
    char *pDest=static_cast<char *>(dest);
    const char *pSrc=static_cast<const char *>(src);
    //参数检查
    if ( NULL == dest || NULL == src || count<=0 )
    {
        return NULL;
    }
    if( pDest>pSrc && pDest<pSrc+count )
    {
        for(size_t i=count-1; i>=0; i--)
        {
            pDest[i] = pSrc[i];
        }
    }
    else
    {
        for(size_t i=0; i<count; i++)
        {
            pDest[i] = pSrc[i];
        }
    }
    return pDest;
}

关于memmove

memmove和memcpy函数一样，使用时需要包含C++的#include头文件。它与memcpy的功能相似，都是将src所指的n个字节复制到dest所指的内存地址起始位置中，但该函数可以处理src和dest有重叠的情况。实际上，memcpy可以看作是memmove的子集。其代码如下（由于对memcpy做了优化，让memmove的实现和memcpy一样了。。。）

void * memmove( void * const dest, const char * const src, size_t count )
{
    // 参数检查
    if( NULL == dest || NULL == src || count<=0 )
    {
        return NULL;
    }

    char * pSrc = (char *)src;
    char * pDest = (char *)dest;
    if(pDest > Psrc && pDest < Psrc + count )
    {
       for( size_t i = count-1; i>=0; i--)
       {
          pDest[i] = pSrc[i];
       }
    }
    
    else
    {
        for(size_t i=0; i<count; i++)
        {
            pDest[i]=pSrc[i];
        }
    }
    return pDest;
}

关于memset

函数原型如下：
void *memset(void *s, int ch, size_t n);
该函数的功能是将s中的前n个字节用ch替换，并返回s
memset：作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法。
在程序中给数组初始化时，常常会用到memset函数，一般的写法如下：

    int a[2];
    memset(a, 0, sizeof(a));
    memset(a, 0, 2*sizeof(int));

需要注意的是，幅值是逐字节进行的：
(1
(1)若s指向char型地址，ch可为任意字符值； (2)若s指向非char型，如int型地址，要想赋值正确，ch的值只能是-1或0，因为-1和0转化成二进制后每一位都是一样的
错误的幅值例子如下：

    int a[2];
    memset(a, 1, 2*sizeof(int));

输出数组a的结果如下图：

很明显，这不是我们希望看到的，因此在用memset给数组幅初始值的时候，一般都是幅为0.
实现代码如下：

void *my_memset(void* s, int ch, size_t n)
{
    //参数检查
    if ( NULL == s || n<= 0)
    {
        return NULL;
    }

    char *pS = (char *)s;
    for ( size_t i = 0; i<n; i++)
    {
        pS[i] = ch;
    }

    return pS;
}

关于strcpy

该函数在C的标准库函数，包含在头文件#include<string.h>和#include<stdio.h>中
函数原型如下：
char strcpy(char dest, const char *src);
函数功能是把从src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间，返回指向dest的指针
说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。
代码实现如下：

char *strcpy( char *dest, const char* src)
{
    //参数检查
    if ( NULL == dest || NULL == src )
    {
        return NULL;
    }

    char *pDest = dest;
    while ( *src != ‘\0‘)
    {
        *pDest++ = *src++;
    }
    *pDest = ‘\0‘;

    return pDest;
}

strcpy和memcpy主要有以下3方面的区别。

1、复制的内容不同。strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等。
2、复制的方法不同。strcpy不需要指定长度，它遇到被复制字符的串结束符"\0"才结束，所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。
3、用途不同。通常在复制字符串时用strcpy，而需要复制其他类型数据时则一般用memcpy

总结

这一系列的函数都和指针的操作密切相关，如果要更好的理解C++，必须要正式指针，了解指针的特性，学会灵活的应用指针，让指针为自己的编码服务！

最后，很重要的一点是，如果对指针的位置不清楚的时候，可以借助画图来帮助理解，图形化的解释能够更好的帮助理解。