strcpy和memcpy

已知strcpy的原型是:

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

1、实现strcpy函数

2、为什么要返回char *

3、假如要考虑dst与src内存重叠的情况,strcpy如何实现


1、strcpy函数的实现

  1. char *strcpy(char *dst, const char *src) //[1]  
  2. {  
  3.     assert(dst != NULL && src != NULL);  //[2]  
  4.   
  5.     char *ret = dst;                     //[3]  
  6.   
  7.     while ((*dst++ = *src++) != '\0');   //[4]  
  8.   
  9.     return ret;  
  10. }  
【1】const修饰

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

【2】空指针检查

(A)不检查指针的有效性,说明答题者不注重代码的健壮性。
(B)检查指针的有效性时使用assert(!dst && !src);
char *转换为bool即是类型隐式转换,这种功能虽然灵活,但更多的是导致出错概率增大和维护成本升高。
(C)检查指针的有效性时使用assert(dst != 0 && src != 0);
直接使用常量(如本例中的0)会减少程序的可维护性。而使用NULL代替0,如果出现拼写错误,编译器就会检查出来。

【3】返回目的指针

忘记保存dst的原值

【4】'\0'

循环写成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 *返回,类型不符,编译报错。


在上面while ((*dst++ = *src++) != '\0');循环语句较难理解,可以写成下面格式:  

 第一种:

  while(1) 
  { 
  char temp; 
  temp=*strDest=*strSrc; 
  strDest++; 
  strSrc++; 
  if('\0'==temp) 
  break; 
  } 
 第二种: 
  while(*strSrc!='\0') 
  { 
  *strDest=*strSrc; 
  strDest++; 
  strSrc++; 
  } 
  *strDest=*strSrc; 

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。


void *mymemcpy(void *dst,const void *src,size_t num)  
{  
    assert((dst!=NULL)&&(src!=NULL));  
          //assert(des>=src+num||src>dst+num);//<span style="color: rgb(85, 85, 85); font-family: 'Microsoft YaHei'; font-size: 15px; line-height: 35px;">缺点:没有考虑内存重叠的情况,断言改成词句即可</span>
    byte * psrc = (byte *)src;//byte 既为unsigned char类型  写成char *类型:char *psrc=src;
    byte * pdst = (byte *)dst;  
    while(num-->0)*pdst++ = *psrc++;  
    return dst;  
} 

my_memcpy的实现如下(避免内存重叠,当然就和memmove()函数一样了):

  1. char *my_memcpy(char *dst, const char* src, int cnt)  
  2. {  
  3.     assert(dst != NULL && src != NULL);  
  4.   
  5.     char *ret = dst;   
  6.     
  7.     if (dst >= src && dst <= src+cnt-1) //内存重叠,从高地址开始复制  
  8.     {  
  9.         dst = dst+cnt-1;  
  10.         src = src+cnt-1;  
  11.         while (cnt--)  
  12.             *dst-- = *src--;  
  13.     }  
  14.     else    //正常情况,从低地址开始复制  
  15.     {  
  16.         while (cnt--)  
  17.             *dst++ = *src++;  
  18.     }  
  19.       
  20.     return ret;  
  21. }  


4. strcpy和memcpy的区别

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


进项目笔试中碰到的一个题目,求优化。

[cpp] view plaincopy在CODE上查看代码片派生到我的代码片
#include<stdio.h>  
#include<assert.h>  
  
#define N 100  
/* 实现查找一个数组小于平均值的所有元素 
   number为要查找的数组,n元素个数,store返回的数组, 
   函数返回小于平均值的个数 
*/  
int iFindSmallerNum(int number[],int n,int store[])  
{  
    int i,j=0,sum = 0,ave;  
    *store = *store;  
    assert(n>0);  
    for(i=0; i<n; i++)  
        sum += number[i];  
    ave = sum / n;  
    for(i=0;i<n;i++)  
    {  
        if(number[i]<ave)  
            store[j++] = number[i];  
    }  
  
    return j;  
}  
  
int main()  
{  
    int number[10] = {10,12,14,16,18,20,22,24,26,28};  
    int store[N];  
    int n,no = iFindSmallerNum(number,10,store);  
    printf("%d\n",no);  
    for(n = 0; n<no;n++)  
        printf("%d\t",store[n]);  
  
  
    return 0;  
}  

5、memcpy()、 memmove()和memccpy()

-------------------------------------------------------

    这三个函数的功能均是将某个内存块复制到另一个内存块。前两个函数的区别在于它们处理内存区域重叠(overlapping)的方式不同。第三个函数的功能也是复制内存,但是如果遇到某个特定值时立即停止复制。

    对于库函数来说,由于没有办法知道传递给他的内存区域的情况,所以应该使用memmove()函数。通过这个函数,可以保证不会出现任何内存块重叠问题。而对于应用程序来说,因为代码“知道”两个内存块不会重叠,所以可以安全地使用memcpy()函数。


6、memcpy与strncpy区别

    strncpy是把Num个字符从src复制到dest,但是如果遇到src字符结尾,那么复制提前结束,后面没有复制完的字符,不予以处理,当然dest,src地址不能重叠,

    memcpy也是把Num个字符从src复制到dest,但是它是内存复制,不管是不是NULL,照样通吃



posted on 2015-09-26 16:53  Zoran_i  阅读(211)  评论(0编辑  收藏  举报

导航