添加链接
link之家
链接快照平台
  • 输入网页链接,自动生成快照
  • 标签化管理网页链接
首发于 C语言笔记

深入了解strcpy和memcpy的区别

void *memcpy(void *dest, const void *src, int n);

从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中

#include <string.h>

函数返回一个指向dest的指针。

1.source和destin所指内存区域不能重叠,函数返回指向destin的指针。

2.与strcpy相比,memcpy并不是遇到'\0'就结束,而是一定会拷贝完n个字节。

3.如果目标数组destin本身已有数据,执行memcpy()后,将覆盖原有数据(最多覆盖n)。如果要追加数据,则每次执行memcpy后,要将目标数组地址增加到你要追加数据的地址。

//注意,source和destin都不一定是数组,任意的可读写的空间均可。---wk

strcpy函数的实现:

已知strcpy函数的原型是:

char *strcpy(char *dst, const char *src);
  1. 实现strcpy函数
  2. 解释为什么要返回char *
  3. 假如考虑dst和src内存重叠的情况,strcpy该怎么实现


1.strcpy的实现代码

char * strcpy(char *dst,const char *src)   //[1]
    assert(dst != NULL && src != NULL);    //[2]
    char *ret = dst;  //[3]
    while ((*dst++=*src++)!='\0'); //[4]
    return ret;
###############################
###############################
void* my_strcpy(void *arr, void *brr)
    int j = 0;
    int k = 0;
    while(brr[j] != 0)
        arr[j] = brr[j];
        j++;
    arr[j] = '\0';
    return arr;

[1]const修饰

源字符串参数用const修饰,防止修改源字符串。

[2]空指针检查

(A)不检查指针的有效性,说明答题者不注重代码的健壮性。

(B)检查指针的有效性时使用assert(!dst && !src);

char *转换为bool即是类型隐式转换,这种功能虽然灵活,但更多的是导致出错概率增大和维护成本升高。

(C)检查指针的有效性时使用assert(dst != 0 && src != 0);

直接使用常量(如本例中的0)会减少程序的可维护性。而使用NULL代替0,如果出现拼写错误,编译器就会检查出来。

[3]返回目标地址

(A)忘记保存原始的strdstt值。

[4]'\0'

(A)循环写成while (*dst++=*src++);明显是错误的。

(B)循环写成while (*src!='\0') *dst++=*src++;

循环体结束后,dst字符串的末尾没有正确地加上'\0'。

2.为什么要返回char *?

返回dst的原始值使函数能够支持链式表达式。

链式表达式的形式如:

int l=strlen(strcpy(strA,strB))

又如:

char * strA=strcpy(new char[10],strB);

返回strSrc的原始值是错误的。

其一,源字符串肯定是已知的,返回它没有意义。

其二,不能支持形如第二例的表达式。

其三,把const char *作为char *返回,类型不符,编译报错。

3.假如考虑dst和src内存重叠的情况,strcpy该怎么实现

char s[10]="hello";

strcpy(s, s+1); //应返回ello,

//strcpy(s+1, s); //应返回hhello,但实际会报错,因为dst与src重叠了,把'\0'覆盖了

所谓重叠,就是src未处理的部分已经被dst给覆盖了,只有一种情况:src<=dst<=src+strlen(src)


C函数memcpy自带内存重叠检测功能,下面给出memcpy的实现my_memcpy。

char * strcpy(char *dst,const char *src)
    assert(dst != NULL && src != NULL);
    char *ret = dst;
    my_memcpy(dst, src, strlen(src)+1);
    return ret;
}

my_memcpy的实现如下

char *my_memcpy(char *dst, const char* src, int cnt)
    assert(dst != NULL && src != NULL);
    char *ret = dst; 
    if (dst >= src && dst <= src+cnt-1) //内存重叠,从高地址开始复制
        dst = dst+cnt-1;
        src = src+cnt-1;
        while (cnt--)
            *dst-- = *src--;
    else    //正常情况,从低地址开始复制
        while (cnt--)
            *dst++ = *src++;
    return ret;

memcpy思想:大部分认为memcpy是一个char到char的拷贝循环,担心它的效率。
实际上,memcpy是一个效率最高的内存拷贝函数,他不会那么傻来做一个一个字节的内存拷贝,
在地址不对齐的情况下,他是一个字节一个字节的拷,地址对齐以后,就会使用CPU字长来拷,32bit或64bit,
还会根据CPU的类型选择一些优化的指令来进行拷贝。总的来说,memcpy的实现是CPU类型、操作系统、cLib相关的。毫无疑问,它是内存拷贝里效率最高的,可以放心使用。

void *mymemcpy(void *dst, const void *src, size_t num)
    assert((NULL != dst) && (NULL != src));
    int wordnum = num / 4;  //计算有多少个32位,按4字节拷贝
    int slice = num % 4;    //剩余的按字节拷贝
    int *pintsrc = (int *)src; //强制转换类型,不同类型的不能进行拷贝
    int *pintdst = (int *)dst;
    while(wordnum--)
        *pintsrc++ = *pintsrc++;
    while(slice--)
        ((char *)pintdst++) = *((char *)pintsrc++);
    return dst;
}


strcpy和memcpy都是标准C库函数,它们有下面的特点。

strcpy提供了字符串的复制。即strcpy只用于字符串复制,并且它不仅复制字符串内容之外,还会复制字符串的结束符。

已知strcpy函数的原型是:char* strcpy(char* dest, const char* src);

memcpy提供了一般内存的复制。即memcpy对于需要复制的内容没有限制,因此用途更广。

void *memcpy( void *dest, const void *src, size_t count );
char  * strcpy ( char  * dest, const  char  * src) // 实现src到dest的复制
   if  ((src == NULL) || (dest == NULL)) //判断参数src和dest的有效性
       return  NULL;
   char  *strdest = dest;        //保存目标字符串的首地址
   while  ((*strDest++ = *strSrc++)!= '\0' ); //把src字符串的内容复制到dest下
   return  strdest;
void  * memcpy ( void  *memTo, const  void  *memFrom, size_t  size)
   if ((memTo == NULL) || (memFrom == NULL)) //memTo和memFrom必须有效
          return  NULL;