【模拟实现】探索strlen:三种方法实现

目录

一、strlen函数的介绍

二、三种模拟实现 strlen 的方法

(1)计数式

a.完整代码

b.思路解析

c.个人分析

(2)递归解法

a.完整代码

b.思路解析

(3)指针减指针

a.完整代码

b.思路解析


大家好,我是小蔡,下午在刷题的时候发现到自己对于模拟实现库函数这方面有些许薄弱,现在正在恶补中。

正好借着此次恶补,开设一个专栏,专门输出一些有关模拟实现库函数的内容,希望能帮到各位

这篇博客主要来讲讲模拟实现库函数--strlen 的三种方法

一、strlen函数的介绍

先来讲讲 strlen 函数,好让大家理解今天要说的内容

在这里就不放 cplusplus 的图片,一个参数一个参数讲他的意思了,我整理了这个函数的主要内容,大家直接看下边三个板块即可:

strlen是一个C标准库函数,用于计算字符串的长度,即统计字符串中字符的个数(不包括空字符 '\0')。该函数需要一个以null结尾的字符串作为参数,返回该字符串的长度。

在C语言中,字符串通常被表示为字符数组,每个字符占据一个字节的内存空间,并以NULL字符('\0')作为结尾。比如字符串 "hello" 就被表示为字符数组 {'h', 'e', 'l', 'l', 'o', '\0'}。

strlen函数遍历这个字符数组,直到找到NULL字符为止,并返回紧邻NULL字符之前的字符总数。该函数可以帮助我们快速地获取一个字符串的长度,因此在C程序中被广泛使用。

二、三种模拟实现 strlen 的方法

(1)计数式

顾名思义,这种方法就是一个一个地数,直到遇到 \ 0 停止。

来看看如何实现的吧

a.完整代码

int my_strlen(const char* str)
{
    int count = 0;
    while (*str)
    {
        count++;
        str++;
    }
    return count;
}

b.思路解析

根据 strlen 的定义我们可以知道,他可以记录字符串的个数(直到碰见 /0 停止)。

那么我们就可以在自定义函数中创建一个 while 循环,条件是遇到 /0

同时创建一个变量 count ,用于记录数过的元素个数

如此一来,便构成了第一种解法

c.个人分析

这种写法好处就是简单,容易实现;当然,有价值的事情都不会太容易,代码也是如此,简单的代码往往对应着效率不高,这串代码就完美诠释了这个哲理

(2)递归解法

再来看看递归是如何实现的吧

a.完整代码

int my_strlen(const char* str)
{
	if (*str == '\0')
		return 0;
	else
		return 1 + my_strlen(str + 1);
}

b.思路解析

递归的话,我觉得还是画图理解更简单,大家请看下边我花的思路图:

【模拟实现】探索strlen:三种方法实现_第1张图片

 递归的代码就比较简洁,但是更难想到

对我自己来说,在现在应该积累更多的解法,提升自己的能力,因此在这分享出来

(3)指针减指针

先回顾一下指针的知识:

指针减指针等于两个指针之间的元素个数

而正因为有了这点,才可以把他用于 strlen 的模拟实现上

a.完整代码

下面请看完整代码

int my_strlen(char* s)
{
    char* p = s;
    while (*p != '\0')
    {
        p++;
    }
    return p - s;
}

b.思路解析

这个函数,首先先创建一个字符指针变量 p ,然后对其进行加法操作,目的就是要得到该字符串最末尾的元素地址,并把这个地址存放在指针变量 p 中

然后,p - s 也就是字符串的元素个数了。因为 s 是该字符串的首字符地址,这种解法也就到此结束喽

好了,这就是我收集到的三种模拟实现 strlen 函数的方法了。

下一篇博客我们再来聊聊如何模拟实现 strcpy 这个函数

如有不足之处,还请各位指出,期待能和各位一起进步!

你可能感兴趣的:(模拟实现函数系列,C语言编程题,算法,数据结构,c++,c语言,开发语言)