strlen函数的三种实现方式

strlen函数的三种实现方式

1. strlen函数介绍

​ strlen（string length）是C语言标准函数库中的标准函数，其功能是：计算字符串的长度，strlen所作的仅仅是一个计数器的工作，它从内存的某个位置（可以是字符串开头，中间某个位置，甚至是某个不确定的内存区域）开始扫描，直到碰到**第一个字符串结束符’\0’**为止，然后返回计数器值(长度不包含’\0’)。

其返回类型为size_t 实际上是 unsigned int（由于长度不可能为负数，如果采用有符号int会减少数据存储量）

2. 实现方式

2.1 方式1

采用最简单的循环，使用计数器，如果没有遇到’\0’就一直自增。

size_t my_strlen(const char *arr)//防止字符串被更改，使用常量指针接收
{
    //防止串入空指针，此处使用断言
    assert(arr != NULL);
    int count = 0;
    //如果没有遇到'\0'就一直循环
    while (*arr != '\0')
    {
        //指针后移
        arr++;
        //计数器自增
        count++;
    }
    return count;
}

2.2 方式2

递归实现

size_t my_strlen2(const char *arr)//防止字符串被更改，使用常量指针接收
{
    //防止串入空指针，此处使用断言
    assert(arr != NULL);
    //如果当前不是'\0'，则长度+1，然后递归判断下一个位置是否为'\0'，直至遇到'\0'结束递归；
    if (*arr != '\0')
    {
        return 1 + my_strlen2(arr + 1);
    }
    else
    {
        return 0;
    }
}

2.3 方式3

指针减指针操作（同种类型指针减指针计算的是两个指针间的元素个数）

size_t my_strlen3(const char *arr)//防止字符串被更改，使用常量指针接收
{
    //防止串入空指针，此处使用断言
    assert(arr != NULL);
    //首先将初始地址保存
    const char *start = arr;
     //如果没有遇到'\0'就一直循环
    while (*arr != '\0')
    {
        //指针后移
        arr++;
    }
    //结束地址减去开始地址就是元素个数
    return arr - start;
}