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的三种实现方法 虽然递归算法可能没讲明白 确实也是功夫不到家

相关内容

热门资讯

监控摄像头接入GB28181平... 流程简介将监控摄像头的视频在网站和APP中直播,要解决的几个问题是:1&...
Windows10添加群晖磁盘... 在使用群晖NAS时,我们需要通过本地映射的方式把NAS映射成本地的一块磁盘使用。 通过...
protocol buffer... 目录 目录 什么是protocol buffer 1.protobuf 1.1安装  1.2使用...
在Word、WPS中插入AxM... 引言 我最近需要写一些文章,在排版时发现AxMath插入的公式竟然会导致行间距异常&#...
【PdgCntEditor】解... 一、问题背景 大部分的图书对应的PDF,目录中的页码并非PDF中直接索引的页码...
修复 爱普生 EPSON L4... L4151 L4153 L4156 L4158 L4163 L4165 L4166 L4168 L4...
Fluent中创建监测点 1 概述某些仿真问题,需要创建监测点,用于获取空间定点的数据࿰...
educoder数据结构与算法...                                                   ...
MySQL下载和安装(Wind... 前言:刚换了一台电脑,里面所有东西都需要重新配置,习惯了所...
MFC文件操作  MFC提供了一个文件操作的基类CFile,这个类提供了一个没有缓存的二进制格式的磁盘...