三种方法实现strlen函数

举报
游离 发表于 2023/02/03 11:51:32 2023/02/03
【摘要】 在我们使用C语言写代码时,我们常常会用到strlen函数,你是否好奇过strlen是如何实现的呢?接下来,我将会使用3种方法实现strlen函数。1.计数器法计数器法应该是最常见的strlen实现方法,其基本原理就是通过计数器计算循环的次数,从而实现计算字符串长度的作用//#include<stdio.h>//#include<assert.h>//int my_strlen(const c...

在我们使用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种实现方,完全不一样的实现逻辑,这或许就编程的乐趣吧!

【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。