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)若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