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

这篇具有很好参考价值的文章主要介绍了【模拟实现】探索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:三种方法实现

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

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

(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 这个函数

如有不足之处,还请各位指出,期待能和各位一起进步!文章来源地址https://www.toymoban.com/news/detail-411953.html

到了这里,关于【模拟实现】探索strlen:三种方法实现的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 深入探索字符串函数与模拟实现

      目录  前言: 一.常见函数的介绍与模拟实现 一.strlen函数 1.1  strlen函数的介绍 1.2  strlen的模拟实现(三种方式实现) 第一种:计数器的方式 第二种:递归的方式 第三种:指针-指针的方式 二.strcpy函数与strncpy函数 2.1  strcpy函数的介绍  2.2strncpy函数的介绍  2.3  strcpy的模

    2024年02月16日
    浏览(36)
  • 模拟实现.net中的Task机制:探索异步编程的奥秘

    .net中使用Task可以方便地编写异步程序,为了更好地理解Task及其调度机制,接下来模拟Task的实现,目的是搞清楚: Task是什么 Task是如何被调度的 从最基本的Task用法开始 这个命令的作用是将action作为一项任务提交给调度器,调度器会安排空闲线程来处理。 我们使用Job来模拟

    2024年02月06日
    浏览(31)
  • 探索数据结构:链式队与循环队列的模拟、实现与应用

    队列(queue)是一种只允许在一端进行插入操作,而在另一端进行删除操作的线性表。其严格遵循 先进先出(First In First Out) 的规则,简称 FIFO 。 队头(Front) :允许删除的一端,又称队首。 队尾(Rear) :允许插入的一端。 队列与栈类似,实现方式有两种。一种是以 数组

    2024年04月08日
    浏览(71)
  • 【探索Linux】P.28(网络编程套接字 —— 简单的UDP网络程序模拟实现)

    在前一篇文章中,我们详细介绍了UDP协议和TCP协议的特点以及它们之间的异同点。 本文将延续上文内容,重点讨论简单的UDP网络程序模拟实现 。通过本文的学习,读者将能够深入了解UDP协议的实际应用,并掌握如何编写简单的UDP网络程序。让我们一起深入探讨UDP网络程序的

    2024年04月08日
    浏览(80)
  • 【探索Linux】P.29(网络编程套接字 —— 简单的TCP网络程序模拟实现)

    在前一篇文章中,我们详细介绍了UDP协议和TCP协议的特点以及它们之间的异同点。 本文将延续上文内容,重点讨论简单的TCP网络程序模拟实现 。通过本文的学习,读者将能够深入了解TCP协议的实际应用,并掌握如何编写简单的TCP网络程序。让我们一起深入探讨TCP网络程序的

    2024年04月14日
    浏览(46)
  • 快速排序(三种方法实现)

    (1)思想 快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法,其基本思想为:任取待排序元素序列中的某元素作为基准值,按照该排序码将待排序集合分割成两子序列,左子序列中所有元素均小于基准值,右子序列中所有元素均大于基准值,然后最左右子序列重复该

    2024年02月04日
    浏览(25)
  • C语言-----函数功能实现---strcpy&&strlen

    1 .函数功能参数介绍 该函数的功能就是把一个字符串复制到另外的一个数组,包括\\\'\\0\\\'; 2.首先我们要明确字符串的复制也是包括最后的\\0的; 跳出while循环之后就会把末尾的\\0实现复制; 3.继续优化---------------------------------------------- 我们阅读上面的资料就会发现strcpy的返回

    2024年02月20日
    浏览(26)
  • Unity三种方法实现延迟执行

    1.定义一个返回值为 IEnumerator 的方法,在通过 StartCoroutine 开启这个协程即可。 注意这里需要使用的是 IEnumerato 而不是 IEnumerable 这两者的区别: IEnumerator :是一个迭代器接口 IEnumerable :是在IEnumerator基础上的一个封装接口,有一个GetEnumerator()方法返回IEnumerator StartCoroutine 的几

    2024年02月07日
    浏览(26)
  • 快速排序的三种实现方法

    快速排序的单趟排序 快速排序的单趟排序:是以一个数作为基准值,实现将数组中比基准数小的数放在基准值的左侧,比基准值大的数放在基准值的右侧。 方法一:霍尔法 霍尔法的由来:霍尔是一个人的名字,他是最初发现快速排序的人,所以,它使用的单趟排序算法被称为

    2024年01月25日
    浏览(32)
  • 三种方法实现tab栏切换(CSS方法、JS方法、Vue方法)

    给下图的静态页面添加tab栏切换效果  

    2024年02月13日
    浏览(37)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包