strcpy strcmp strcat 函数原型

1、一般认为strcpy函数实现不是很难，流行的strcpy函数写法是：

[cpp] view plaincopy

1. char *my_strcpy(char *dst,const char *src)  
2. {  
3.     assert(dst != NULL);  
4.     assert(src != NULL);  
5.     char *ret = dst;  
6.     while((* dst++ = * src++) != '\0')   
7.         ;  
8.     return ret;  
9. }  

如果注意到：

1，检查指针有效性；

2，返回目的指针des；

3，源字符串的末尾 '\0' 需要拷贝。

写出上面实现函数就不在话下。

然而这样的实现没有考虑拷贝时内存重叠的情况，下面的测试用例就能使调用my_strcp函数的程序崩溃：

[cpp] view plaincopy

1. char str[10]="abc";  
2. my_strcpy(str+1,str);  

然而调用系统的strcpy函数程序正常运行，打印str结果为“aabc”！可见系统strcpy函数的实现不是这样的。

strcpy的正确实现应为：

[cpp] view plaincopy

1. char *my_strcpy(char *dst,const char *src)  
2. {  
3.     assert(dst != NULL);  
4.     assert(src != NULL);  
5.     char *ret = dst;  
6.     memcpy(dst,src,strlen(src)+1);  
7.     return ret;  
8. }  

memcpy函数实现时考虑到了内存重叠的情况，可以完成指定大小的内存拷贝，它的实现方式建议查看文章“卓越的教练是如何训练高手的？”，会获益良多，这里仅粘帖函数memcpy函数的实现：

[cpp] view plaincopy

1. void * my_memcpy(void *dst,const void *src,unsigned int count)  
2. {  
3.      assert(dst);  
4.      assert(src);  
5.      void * ret = dst;  
6.      if (dst <= src || (char *)dst >= ((char *)src + count))//源地址和目的地址不重叠，低字节向高字节拷贝  
7.      {  
8.          while(count--)  
9.          {  
10.              *(char *)dst = *(char *)src;  
11.              dst = (char *)dst + 1;  
12.              src = (char *)src + 1;  
13.          }  
14.      }  
15.      else                       //源地址和目的地址重叠，高字节向低字节拷贝  
16.      {   
17.          dst = (char *)dst + count - 1;  
18.          src = (char *)src + count - 1;   
19.          while(count--)   
20.          {  
21.              *(char *)dst = *(char *)src;  
22.              dst = (char *)dst - 1;  
23.              src = (char *)src - 1;  
24.          }  
25.     }  
26.     return ret;  
27. }  

两者结合才是strcpy函数的真正实现吧。

2.strcmp函数原型

int strcmp(const char *str1,const char *str2)

{

    /*不可用while(*str1++==*str2++)来比较，当不相等时仍会执行一次++，

    return返回的比较值实际上是下一个字符。应将++放到循环体中进行。*/

    while(*str1 == *str2)

    {

        if(*str1 == '\0')

            return0;

         

        str1++;

        str2++;

    }

    return *str1 - *str2;

}










3.strcat函数原型










char* strcat(char* strDest , const char* strSrc)

{

    //后文return address，故不能放在assert断言之后声明address

    char* address=strDest;

    assert( (strDest!=NULL)&&(strSrc!=NULL) );//对源地址和目的地址加非0断言

    while(*strDest)//是while(*strDest!=’\0’)的简化形式

    {

        //若使用while(*strDest++)，则会出错，因为循环结束后strDest还会执行一次++,

        //那么strDest将指向'\0'的下一个位置。/所以要在循环体内++；因为要使*strDest最后指

        //向该字符串的结束标志’\0’。

        strDest++;

    }

 

    while(*strDest++=*strSrc++)

    {

        NULL;//该循环条件内可以用++，

    }//此处可以加语句*strDest=’\0’;无必要

    return address;//为了实现链式操作，将目的地址返回

}