strcpy函数、memcpy函数、strncpy函数的实现

Strcpy函数

1.strcpy声明

char * strcpy( char * dest, const char * src );

功能：把 src 所指由NULL结束的字符串复制到 dest 所指的数组中。
说明：src 和 dest 所指内存区域不可以重叠且 dest 必须有足够的空间来容纳 src 的字符串。返回指向 dest 结尾处字符(NULL)的指针。

2. strcpy的实现：

实现要求：

1，检查指针有效性；
2，返回目的指针ret；
3，源字符串的末尾 ‘\0’ 需要拷贝。
4， 考虑内存重叠情况

char *my_strcpy(char *dst,const char *src)
{
    assert(dst != NULL);
    assert(src != NULL);
    char *ret = dst;
    memcpy(dst,src,strlen(src)+1);
    return ret;
}

由于这里的实现基于memcpy函数，下面我们也介绍memcpy函数的实现。

错误例子：（未考虑内存重叠现象）

char *my_strcpy(char *dst,const char *src)
{
    assert(dst != NULL);
    assert(src != NULL);
    char *ret = dst;
    while((* dst++ = * src++) != '\0') 
        ;
    return ret;
}

memcpy函数

1.memcpy函数的声明

函数原型： void *memcpy(void*dest, const void *src, size_t n);

功能：从源src所指的内存地址的起始位置开始，拷贝n个字节的数据到目标dest所指的内存地址的起始位置中。
说明：

1）src和dest所指内存区域不能重叠，函数返回指向dest的指针。如果src和dest以任何形式出现了重叠，它的结果是未定义的。
2）与strcpy相比，memcpy遇到’\0’不结束，而且一定会复制完n个字节。只要保证src开始有n字节的有效数据，dest开始有n字节内存空间就行。
3）如果目标数组本身已有数据，执行memcpy之后，将覆盖原有数据（最多覆盖n个）。 如果要追加数据，则每次执行memcpy()后，要将目标地址增加到要追加数据的地址。
4）source和destin都不一定是数组，任意的可读写的空间均可.

2.memcpy函数的实现

这里我们memcpy函数实现时考虑到了内存重叠的情况，可以完成指定大小的内存拷贝，memcpy的实现：

void * my_memcpy(void *dst,const void *src,unsigned int count)
{
     assert(dst);
     assert(src);
     void * ret = dst;
     if (dst <= src || (char *)dst >= ((char *)src + count))//源地址和目的地址不重叠，低字节向高字节拷贝
     {
         while(count--)
         {
             *(char *)dst = *(char *)src;
             dst = (char *)dst + 1;
             src = (char *)src + 1;
         }
     }
     else                       //源地址和目的地址重叠，高字节向低字节拷贝
     { 
         dst = (char *)dst + count - 1;
         src = (char *)src + count - 1; 
         while(count--) 
         {
             *(char *)dst = *(char *)src;
             dst = (char *)dst - 1;
             src = (char *)src - 1;
         }
    }
    return ret;
}

两种不会出现内存重叠的图形化解释：
1，dst <= src

2， (char *)dst >= ((char *)src + count)

3. memcpy函数的优化（参见博客：http://blog.csdn.net/xiaobo620/article/details/7488827）

改进思想：
大部分认为memcpy是一个char到char的拷贝的循环，担心它的效率。实际上，memcpy是一个效率最高的内存拷贝函数，他不会那么傻，来做一个一个字节的内存拷贝，在地址不对齐的情况下，他是一个字节一个字节的拷，地址对齐以后，就会使用CPU字长来拷（和dma类似），32bit或64bit，还会根据cpu的类型来选择一些优化的指令来进行拷贝。总的来说，memcpy的实现是和CPU类型、操作系统、cLib相关的。毫无疑问，它是内存拷贝里效率最高的，请放心使用。（这是我从链接中的博客拷贝过来的，请看原博客，尊重原著）

void *mymemcpy(void *dst,const void *src,size_t num)
{
    assert((dst!=NULL)&&(src!=NULL));
    int wordnum = num/4;//计算有多少个32位，按4字节拷贝
    int slice = num%4;//剩余的按字节拷贝
    int * pintsrc = (int *)src;
    int * pintdst = (int *)dst;
    while(wordnum--)*pintdst++ = *pintsrc++;
    while (slice--)*((char *)pintdst++) =*((char *)pintsrc++);
    return dst;
}

参考博客：http://blog.csdn.net/gpengtao/article/details/7464061/
图片地址：https://www.processon.com/diagraming/595e38b7e4b0c2773f85b5e1

strncpy函数

1. strncpy函数的声明

char * strncpy( char * dest, const char * src, size_t num );

功能：将字符串src中最多n个字符复制到字符数组dest中(它并不像strcpy一样只有遇到NULL才停止复制，而是多了一个条件停止，就是说如果复制到第n个字符还未遇到NULL，也一样停止），返回指向dest的指针。

2. strncpy函数的实现

/*
1.当要拷贝的字符个数(size_t n)小于或等于Src长度， Dest的最后不会加\0
2.当要拷贝的字符个数(size_t n)大于Src长度，Dest最后会自动追加一个\0
*/
char *mystrncpy(char *dest,const char *src,int n)
{
    char *strDest=dest;
    assert((dest!=NULL)&&(src!=NULL));
    while( n &&(*dest++=*src++)!='\0')
    {
        n--;
    }
    if (n)
    {
        while(--n)
        {
            *dest++='\0';
        }
    }
    return strDest;
}

2种不同情况的图形化解释：
1.

2.

参考博客：http://blog.csdn.net/hgj125073/article/details/8464375
图片地址：https://www.processon.com/diagraming/595e3fbae4b0c5e101f306fa