strlen的C/C+++实现

2013-07-05 11:36:05

小结：

本函数给出了几种strlen的实现，有ugly implementation，也有good implementation。并参考标准库中的implementation，最后给出了比较好的implementation。

求字符串长度，可通过两种方式实现：

1. 是在遍历字符串中字符的时候用一个计数器记录字符个数，如下面函数_strlen_1中所示；
2. 可用指向字符串截尾的指针减去指向字符串开始的指针得到，这种方式写出的代码更加简洁，也是库函数采用的实现方式，如函数_strlen_2、_strlen_3、_strlen_4中采用的方式。

标准库函数并没有输入合法性检查，这将输入合法性检查的任务推给了函数的调用者。
对于strlen函数，好的implementation要考虑一下几点：

1. 函数参数应为const；
2. 返回值应为unsigned int；
3. 注意输入合法性检查。

代码：

 #include <iostream>

 using namespace std;
 #define SIZE 100

 /***
 *strlen - return the length of a null-terminated string
 *
 *Purpose:
 *       Finds the length in bytes of the given string, not including
 *       the final null character.
 *
 *Entry:
 *       const char * str - string whose length is to be computed
 *
 *Exit:
 *       length of the string "str", exclusive of the final null byte
 *
 *Exceptions:
 *
 *******************************************************************************/

 //不好的implementation
 //返回值应该用unsigned int或直接size_t，不应用int
 int _strlen_1(const char *str)    //参数要用const，防止改动
 {
     if (NULL == str)
     {
         return ;
     }

     int len = ;
     while (*str++ != '\0')
     {
         ++len;
     }

     return len;
 }

 //使用指针计算长度，同时将返回值改为size_t类型
 size_t _strlen_2(const char *str)
 {
     if (NULL == str)
     {
         return ;
     }

     const char *pstr = str;
     while (*pstr++ != '\0');  //循环结束时，pstr指向的是'\0'的下一个位置，而非'\0'，因此下面要减1

     //return (pstr - str + 1);
     return (pstr - str - );
 }

 //标准库函数给出的implementation
 size_t  _strlen_3 (
     const char * str
     )
 {
     const char *eos = str;

     while( *eos++ ) ;

     return( eos - str -  );
 }

 //标准库函数给出的implementation的改进，加上输入合法性检查
 //好的implementation要考虑一下几点：
 //1）函数参数应为const；
 //2）返回值应为unsigned；
 //3）注意输入合法性检查
 size_t _strlen_4(const char *str)   //typedef _W64 unsigned int   size_t;
 {
     if (NULL == str)      //标准库函数给出的implementation中没有判断字符串是否为空
     {
         return ;
     }

     const char *eos = str;

     while ( *eos++ );  //等价于while (*eos++ != '\0');

     return (eos - str - );
 }

 int main()
 {
     //_strlen
     char str[SIZE] = "hello world!";

     cout<<"test _strlen_1..."<<endl;
     cout<<"the length of string "<<str<<" is : "<<_strlen_1(str)<<endl;
     cout<<"the length of string NULL is : "<<_strlen_1(NULL)<<endl;

     cout<<"test _strlen_2..."<<endl;
     cout<<"the length of string "<<str<<" is : "<<_strlen_2(str)<<endl;
     cout<<"the length of string NULL is : "<<_strlen_2(NULL)<<endl;

     cout<<"test _strlen_3（the standard implementation）..."<<endl;
     cout<<"the length of string "<<str<<" is : "<<_strlen_3(str)<<endl;
     /*cout<<"the length of string NULL is : "<<_strlen_3(NULL)<<endl;*/

     cout<<"test _strlen_4..."<<endl;
     cout<<"the length of string "<<str<<" is : "<<_strlen_4(str)<<endl;
     cout<<"the length of string NULL is : "<<_strlen_4(NULL)<<endl;

     return ;
 }