面试题：实现strcpy,strlen,strcmp,strcat,memcpy 之c-style字符串

哪里可以看到c库函数的源码？

gnu的c运行库glibc,但是源码的实现却是复杂的，需要考虑效率，stlen源码分析。

c-style字符串有个约定，以空字符结尾，即 '\0' 。

 char ch[] = { '', '' };
 char ch1[] = { "" };
 char ch2[] = "";

ch存了2个字符，ch1与ch2一样，存了3个字符，即结尾含有 '\0' 。

 char *c = "djawj\0p";

c不会存字符p,\0标识了结尾。

 strlen(ch);//stlen沿着ch的内存一直扫描，直到遇到空字符，这就导致了错误

 size_t strlen(const char *src)
 {
     assert(src!=NULL);//if (src == NULL) return ; 发生意外情况不返回，直接结束
     const char *temp = src;
     while (*temp++);
     return (temp - src - );
 }

 char* strcpy(char* dst, const char* src)
 {
     assert((dst != NULL) && (src != NULL));//断言，如果条件为false,停止程序运行
　　　　char
     while ((*dst++ = *src++) != '\0');
     return dst;
 }

 char* strcpy(char* dst, const char* src)
 {
     assert((dst != NULL) && (src != NULL));
     char *tmp = dst;
     while ((*dst++ = *src++) != '\0');
     return tmp;  //返回目的地址，支持链式操作strlen(dst2,strlen(dst1,src))
 }

下面代码的问题是返回值不是1，0，-1，有多种值

int strcmp(const char *src, const char *dst)
{
    assert((src != NULL) && (dst != NULL));
    int result = ;

    while (*src != '\0'&& *dst != '\0')
    {
        if (*src == *dst) {
            src++; dst++; //相等就比较下一个字符
        }
        else if (*src > *dst) return result = ;//src>dst
        else return result = -; //src<dst
    }
    return  *src - *dst; //三种情况，"abc" "abc" "abcd"
}

修改为为用result存两个字符之差来进行循环检测

 int strcmp(const char *src, const char *dst)
 {
     assert((src != NULL) && (dst != NULL));
     int result = ;

     while (!(result = (*src - *dst)) && (*src != '\0'&& *dst != '\0'))
     { //修改为(!(result = (*src - *dst)) && ( *dst != '\0'))比较简洁
         dst++;
         src++; }
     if (result < ) return -;
     else if(result > ) return ;
     else return ;
 }

参考：http://www.cnblogs.com/xuhj001/archive/2013/11/17/3428088.html

C标准库strcmp实现

 int Strcmp2(char *str1, char *str2)
 {
     assert(str1 != NULL&&str2 != NULL);
     for (; *str1 == *str2; str1++, str2++)
         if (*str1 == '\0') return ;
     return *str1 < *str2 ? - : ;
 }

自己写的麻烦的实现：

 int Strcmp(char *s1, char *s2)
 {
     assert(s1 != NULL&& s2 != NULL);
     int ret;
     while (*s1 != '\0'&&*s2 != '\0')
     {
         //while (*s1++ == *s2++);
         if (*s1 == *s2) { s1++; s2++; }
         else {
             ret = *s1 - *s2;
             cout << ret << endl;
             return ret < ? - : ;//不等<会返回1，大于则返回0，而不是-1

         }
     }
         ret = *s1 - *s2;
         if (ret < ) return -;
         else return ret ==  ?  : ;
     }

char *strcat(char *s1,const char *s2) 可以用strcpy(s1+=strlen(s1),s2)实现

 char *Strcat(char *s, const char *s2)// Strcat不会另申请空间，而是需要s1有足够的空间可以容纳原s1与s2的字符
 {
     char *p = s;
     while (*s++) //s的递增不影响实参指针的值，为了返回字符串的首地址，用p存下来
     {
         cout <<<< *s << " ";
     }
     s--;
     while (*s++ = *s2++);//‘\0'的ascii值为0，结果为假，即表达式的值会转换为真或假
     return p;
 }

由于strcat一次拼接返回的是首指针，频繁拼接需要再次从开始位置扫描，找字符串的尾部，这样效率就低了