strlen 库函数的使用及模拟实现
创始人
2024-06-01 09:52:52
0

大家应该对strlen库函数并不陌生 是求字符串长度的函数

那你会使用吗 知道他的返回值类型吗 该怎样实现这个库函数

我将用三种方法带你实现strlen库函数

首先 我们要明白 strlen求字符串长度时 是以'\0'作为结束标志

第一种方法 计数器法 (有点像暴力求解)

//计数器
//unsigned int my_strlen(const char* arr)
//{
// assert(arr);//判断arr是否为空
//    unsigned int len = 0;
//    while (*arr != '\0')
//    {
//        arr++;
//        len++;
//    }
//    return len;
//
//}

就是挨个判断 寻找'\0' 并记录长度 有点慢 需要创建临时变量

第二种方法 递归求解

//在不使用临时变量时怎样实现
//递归//unsigned int my_strlen(const char* arr)
//{
//    assert(arr);
//    if (*arr == '\0')
//    {
//        return 0;
//    }
//    else
//    {
//        return 1 + my_strlen(++arr);//后置++会死递归 
//    }
//}

递归算法要想清楚 终止条件 我们是以'\0'为结束标志的 那递归应怎样返回

如 abcd 第一次 a(1) + bcd 第二次 b(1) + cd 第三次 c(1) + d 第四次 d(1) + 0

再通过每一次的调用相加直接返回结果

不理解 就在纸上画一画

第三种 指针减指针

//你知道指针可以++/-- 但你知道指针可以减去指针吗 那得到的结果又是什么呢?
//指针减去指针的得到的是两个指针之间的元素个数 (元素 具有类型 下面是char类型 那么int类型4个字节 代表一个整型 其他类型以此类推)//指针—指针//unsigned int my_strlen(const char* arr)
//{
//    assert(arr);
//    int* ch = arr;
//    while (*arr++ != '\0')
//    {
//        ;
//    }
//    return arr - 1 - ch;
//}

以上就是 strlen的三种实现方法 虽然递归算法可能没讲明白 确实也是功夫不到家

相关内容

热门资讯

修复 爱普生 EPSON L4... L4151 L4153 L4156 L4158 L4163 L4165 L4166 L4168 L4...
【PdgCntEditor】解... 一、问题背景 大部分的图书对应的PDF,目录中的页码并非PDF中直接索引的页码...
监控摄像头接入GB28181平... 流程简介将监控摄像头的视频在网站和APP中直播,要解决的几个问题是:1&...
在Word、WPS中插入AxM... 引言 我最近需要写一些文章,在排版时发现AxMath插入的公式竟然会导致行间距异常&#...
protocol buffer... 目录 目录 什么是protocol buffer 1.protobuf 1.1安装  1.2使用...
【前端】‘??‘与‘||‘有什... 0 问题 经常写const data = res.data.a ?? ''或者const d...
Windows10添加群晖磁盘... 在使用群晖NAS时,我们需要通过本地映射的方式把NAS映射成本地的一块磁盘使用。 通过...
牛客计算器的改良(Python... 文章目录1.题目描述2.输入描述:3.输出描述:4.示例15.分析6.代码7.结语 链接࿱...
正大杯|市调大赛|2023备赛... 关键信息 同时随着精细化养宠趋势的深入,宠物消费类目日渐丰富。 本报告通过 Niuco...
QGIS下载在线地图(Goog... 前言 国内外有很多在线地图下载软件,但功能单一,基本上只能下载数据&#x...