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 0;
    }

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

    return len;
}

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

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

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

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

    while( *eos++ ) ;

    return( eos - str - 1 );
}


//标准库函数给出的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 0;
    }

    const char *eos = str;

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

    return (eos - str - 1);
}

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 0;
}