常见C语言字符串函数

      额，据说，在面试的时候经常会出现要我们实现字符串函数的题目，话还说这些题目其实很简单，主要考的是面试者的代码风格和考虑问题的严谨性。偶要是没看到有些面试题目考这些字符串函数，偶估计就不会用C语言去实现这些函数了，因为觉得，库函数都已经有了干嘛还要去写呢？呵呵，后来，自己去试着写库函数，和网上的一些大牛写的库函数一比较……惭愧啊。可笑的是，在试着写库函数的过程中，有个库函数连自己的测试数据都过不了，更可笑的是，我现在还没有找到究竟哪个地方错了。嗯嗯，开始贴我写的库函数的代码。以后觉得该写的字符创库函数都慢慢加到这篇博文上面来吧。

/*********字符串转换为整数*********/ /* 说明：①该函数只对于是整数的字符串适应，对于含小数的不行。比如，1324.9；378.00 ②字符串如果前面有空格和字符表，未处理 ③转换出来的必须在int范围之内 */ #include<stdio.h> #include<assert.h> const int MAX = 100; int atoi(const char *s) { assert( s != NULL );//据说如果这个题目是10分，少了这条语句最多就只有8分了 int sign, num = 0 ; sign = ('-' == *s) ? -1 : 1; if( '-' == *s || '+' == *s ) ++s; while( *s ) num = (*s++) - '0' + 10 * num; return sign * num; } int main() { char s[100]; while(scanf("%s", s) != EOF) { printf("%d/n", atoi(s)); } return 0; }

 

 

/*********整数转换为字符串*********/ /* 说明：①该函数只对于是整数适应，对于含小数的不行。比如，1324.9；378.00 ②num必须在int范围之内 */ #include<stdio.h> const int MAX = 100; void itoa(char *s, const int num) { int len = 0, i; int temp = num < 0 ? -num : num; while(temp) { s[len++] = temp % 10 + '0'; temp /= 10; } if(num < 0) { s[len] = '-'; ++len; } for(i=0; i<len/2; ++i)//反转字符创 { char str = s[i]; s[i] = s[len-1-i] ; s[len-1-i] = str; } s[len] = '/0';//要是没了这条语句，估计又要扣分吧 } int main() { int num; char s[MAX]; while(scanf("%d", &num) != EOF) { itoa(s, num); printf("%s/n", s); } return 0; }

 

      额，接下来的这个strcpy字符串函数据说是考的最多的一个。其实呢，偶一直使用的是C++，C++有个string类，里面重载了很多操作符，用起来感觉比C语言的字符串函数爽多了。所以对于C语言的的字符串函数不甚了解，我在写这篇博文的时候，都是先去查一下函数的使用方法，才来写的，不过在写的过程中出了很多问题。嗯嗯，贴我写的strcpy函数的代码：

/***************************************************** 原型声明：char *strcpy(char *dest,char *src); 功能：把src所指由NULL结束的字符串复制到dest所指的数组中。 说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。 返回指向dest的指针。 *****************************************************/ #include<stdio.h> #include<assert.h> const int MAX = 100; char *strcpy(char *dest, const char *src) { assert((dest != NULL) && (src != NULL));//[A] char *s = dest;//[B] while((*dest++ = *src++) != '/0')//[C] ; return s; } int main() { char *s = "I love C++ program"; char str[MAX]; strcpy(str, s); printf("%s/n",str); return 0; }

      OK，你一定看到了我在我写的strcpy函数后面注释了A，B，C吧。额，没看见也没事啦。声明一下，下面的内容是从百度上面Copy的，非原创。但我觉得说的很好，所以……偶就Copy过来了。

      错误的写法：
     【A】
      ①：不检查指针的有效性，说明答题者不注重代码的健壮性。
      ②：(B)检查指针的有效性时使用if((!strDest)||(!strSrc))或if(!(strDest&&strSrc))，说明答题者对C语言中类型的隐式转换没有深刻认识。在本例中char *转换为bool即是类型隐式转换，这种功能虽然灵活，但更多的是导致出错概率增大和维护成本升高。所以C++专门增加了bool、true、false 三个关键字以提供更安全的条件表达式。
　   ③检查指针的有效性时使用if((strDest==0)||(strSrc==0))，说明答题者不知道使用常量的好处。直接使用字面常量（如本例中的0）会减少程序的可维护性。0虽然简单，但程序中可能出现很多处对指针的检查，万一出现笔误，编译器 不能发现，生成的程序内含逻辑错误，很难排除。而使用NULL代替0，如果出现拼写错误，编译器就会检查出来。

     【B】
      ①：忘记保存原始的strDest值，说明答题者逻辑思维不严密。

     【C】
      ①循环写成while (*strDest++=*strSrc++);，同[A](2)。
　   ②循环写成while (*strSrc!='/0') *strDest++=*strSrc++;，说明答题者对边界条件的检查不力。循环体结束后，strDest字符串的末尾没有正确地加上'/0'。
      然后，还有可能要我们解释为什么要返回char *。这个倒是不难，返回strDest的原始值使函数能够支持链式表达式，增加了函数的“附加值”。同样功能的函数，如果能合理地提高的可用性，自然就更加理想。
　　链式表达式的形式如： int iLength=strlen(strcpy(strA,strB)); 又如：char * strA=strcpy(new char[10],strB); 返回strSrc的原始值是错误的。其一，源字符串肯定是已知的，返回它没有意义。其二，不能支持形如第二例的表达式。其三，为了保护源字符串，形参用 const限定strSrc所指的内容，把const char *作为char *返回，类型不符，编译报错。

 

    好的，strcpy到此结束，我们来看下一个常用的字符串函数strcmp。

    嗯，直接See My Code About strcmp吧。

/***************************************************** 偶去查微软的MSDN，发现他是这么说的： 原型：extern int strcmp(const char *s1,const char * s2); 　　用法：#include <string.h> 　　功能：比较字符串s1和s2。 　　一般形式：strcmp(字符串1，字符串2) 　　说明： 　　当s1<s2时，返回值<0 　　当s1=s2时，返回值=0 　　当s1>s2时，返回值>0 关于返回值，我不晓得是啥意思。就是"<0"和">0"到底返回什么 样的值，所以我的代码，大于0的全部返回1，小于0的一律返回-1 *****************************************************/ #include<stdio.h> #include<assert.h> int strcmp(const char *s1, const char *s2) { assert(s1 != NULL && s2 != NULL); char c1, c2; do { c1 = *s1++; c2 = *s2++; if('/0' == c1) return c1 - c2; }while(c1 == c2); return c1 - c2; } int main() { char *s1 = "luchenqun1"; char *s2 = "luchenqun"; int flag = strcmp(s1, s2); if(flag>0) { printf("%s > %s/n", s1, s2); } else if(flag<0) { printf("%s < %s/n", s1, s2); } else { printf("%s == %s/n", s1, s2); } return 0; }

      嗯，写代码的过程中我终于明白了返回值<0，返回值>0了，呵呵。我相信你也应该明白了。

 

      接下来写个比较简单的字符串函数：strlen.既然比较简单，那就多写几个strlen的版本。偶直接就贴代码了。

/***************************************************** 原型：size_t strlen( const char *string ); 　　头文件：string.h 　　格式：strlen (字符数组名) 　　功能：计算字符串s的(unsigned int型)长度,不包括'/0'在内 　　说明：返回s的长度，不包括结束符NULL。 *****************************************************/ #include<stdio.h> #include<assert.h> int strlen(const char *s)//while版本 { assert(s != NULL); int len = 0; while(*s++ != '/0') ++len; return len; } int strlen(const char *s)//for版本 { assert(s != NULL); int len = 0; for(; *s++!='/0' ;) ++len; return len; } int strlen(const char *s)//指针版本 { assert(s != NULL); const char *p = s; while(*p++ != '/0') ; return p-s-1; } int strlen(const char *s)//递归版本 { if(*s == '/0') return 0; else return strlen(++s)+1; } int main() { char *s = "luchenqun"; printf("%d/n", strlen(s)); return 0; }