三种方法实现strlen函数
2023-02-25 18:17:37 时间
在我们使用C语言写代码时,我们常常会用到strlen函数,你是否好奇过strlen是如何实现的呢?接下来,我将会使用3种方法实现strlen函数。
1.计数器法
计数器法应该是最常见的strlen实现方法,其基本原理就是通过计数器计算循环的次数,从而实现计算字符串长度的作用
//#include<stdio.h>
//#include<assert.h>
//int my_strlen(const char *str)
//{
// assert(str);
// int count = 0;
// while (*str++ != 0)
// {
// count++;
// }
// return count;
//}
//
//int main()
//{
// char arr[] = {"abcdef"};
// int ret = my_strlen(arr);
// printf("%d", ret);
// return 0;
//}
1.为了防止字符串被改变,于是使用const来保护字符串,增加代码的健壮性 2.使用assert断言是为了防止传过来的是空指针
2.递归法
递归法的主要思想就是要判断第一字符是不是\0,如果不是就1+下一次函数实现,总的来说就是大事化小的思想。
//递归实现strlen
#include<stdio.h>
int my_strlen(char*str)
{
if ((*str) != '\0')
{
return 1 + my_strlen(str + 1);
}
else
return 0;
}
int main()
{
char arr[] = {"abcdef"};
printf("%d", my_strlen(arr));
return 0;
}
3.指针减指针法
首先需要明确,指针减去指针得到的是什么?是这两个元素之间的数据的个数。 要使用指针相减,就要找到字符串的初末指针,只可以通过寻找\0来实现
//用指针减指针来实现strlen的功能
#include<stdio.h>
int my_strlen(char* str)//str接收首元素a的地址
{
char* start = str;//start里面装的是首元素a的地址
while (*str != '\0')//解引用指针str,或者写成while(*str)---真(更好)
{
str++;//指针/地址++,str是个指针变量
}
return str - start;//指针减指针为两个指针之间元素的个数
}
int main()
{
int len = my_strlen("abc");
printf("%d", len);
return 0;
}
以上就是strlen的3种实现方法,一个我们平时习以为常的库函数却有3种实现方,完全不一样的实现逻辑,这或许就编程的乐趣吧!
相关文章
- Jgit的使用笔记
- 利用Github Action实现Tornadofx/JavaFx打包
- 叹息!GitHub Trending 即将成为历史!
- 微软软了?开源社区讨论炸锅,GitHub CEO 亲自来答
- GitHub Trending 列表频现重复项,前后端都没去重?
- Photoshop Elements 2021版本软件安装教程(mac+windows全版本都有)
- (ps全版本)Photoshop 2020的安装与破解教程(mac+windows全版本都有)
- (ps全版本)Photoshop cc2018的安装与破解教程(mac+windows全版本,包括2023
- 环境搭建:Oracle GoldenGate 大数据迁移到 Redshift/Flat file/Flume/Kafka测试流程
- 每个开发人员都要掌握的:最小 Linux 基础课
- 来撸羊毛了!Windows 环境下 Hexo 博客搭建,并部署到 GitHub Pages
- 超实用!手把手入门 MongoDB:这些坑点请一定远离
- 【GitHub日报】22-10-09 zustand、neovim、webtorrent、express 等4款App今日上新
- 【GitHub日报】22-10-10 brew、minio、vite、seaweedfs、dbeaver 等8款App今日上新
- 【GitHub日报】22-10-11 cobra、grafana、vue、ToolJet、redwood 等13款App今日上新
- Photoshop 2018 下载及安装教程(mac+windows全版本都有,包括最新的2023)
- Photoshop 2017 下载及安装教程(mac+windows全版本都有,包括最新的2023)
- Photoshop 2020 下载及安装教程(mac+windows全版本都有,包括最新的2023)
- Photoshop 2023 资源免费下载(mac+windows全版本都有,包括最新的2023)
- 最新版本Photoshop CC2018软件安装教程(mac+windows全版本都有,包括2023