服务器之家

服务器之家 > 正文

C语言编程之三个方法实现strlen函数

时间:2022-01-07 14:25     来源/作者:Booksort

strlen()函数是来源于库函数<string.h>,用于计算字符串的长度,且字符串需要以'\0'结尾,strlen()会计算'\0'前的字符个数。

根据MSDN的描述:

size_t strlen(const char* string);
size_t==unsigned int;

返回-无符号整型。
现在提供三种方法实现strlen()。

 

一、计数器法

我们是计算字符个数,可以设置一个变量,每找到一个字符,计数器就加一。

int my_strlen(const char* arr)//计数器的方法
{
	assert(arr);
	int count = 0;
	while (*arr)//条件是*arr!='\0',但'\0'也是数字0,且条件是0为假,非0为真
	{
		count++;
		arr++;
	}
	return count;
}
int main(void)
{
	char arr[] = "abcdef";
	int len = my_strlen(arr);
	printf("len = %d\n", len);
	return 0;
}

 

二、递归法

递归可以不创建变量去计算。
先看代码吧

int my_strlen(const char* p)//递归法
{
	while (*p)
	{
		p++;
		my_strlen(p);
		return 1+my_strlen(p);//此时p已经是进入循环的p+1;
	}
	return 0;
	
}
int main(void)
{
	char arr[] = "abcde";
	int len = my_strlen(arr);
	printf("len = %d\n", len);
	return 0;
}

传了arr数组名进去,用p来接收。同样的判断条件,进入循环内,指针向右移动了一个字节,得到下一个字符的地址,又进入函数,再次循环

举个例子
以字符串为ab为例

C语言编程之三个方法实现strlen函数

最后解引用得到‘\0',返回0。则上一级函数返回1+下一级函数的返回值(0),再返回上一级函数,且他的返回值是1+1+0。正好是2

 

三,指针减指针法

指针相减,得到的不是指针,而是两指针间的元素个数。

思路:我们找到首字符的指针,再找到‘\0'的指针,返回两指针相减的值。

看代码

int my_strlen(const char* p)//指针相减法
{
	char* ret = p;
	while (*p)
	{
		p++;
	}
	return p - ret;

}
int main(void)
{
	char arr[] = "abcdef";
	int len = my_strlen(arr);
	printf("len = %d\n", len);
}

因为p会不断移动,指针指向的地址会改变,所以要先将首地址赋给另一个不会变化的指针。

C语言编程之三个方法实现strlen函数

这张图就相当明显了。

代码都可以运行,所用编译器为VS2019,记得运行的时候加上头文件

以上就是C语言编程之三个方法实现strlen()的详细内容,更多关于C语言实现strlen()的资料请关注服务器之家其它相关文章!

原文链接:https://blog.csdn.net/weixin_52199109/article/details/112796848

标签:

相关文章

热门资讯

蜘蛛侠3英雄无归3正片免费播放 蜘蛛侠3在线观看免费高清完整
蜘蛛侠3英雄无归3正片免费播放 蜘蛛侠3在线观看免费高清完整 2021-08-24
yue是什么意思 网络流行语yue了是什么梗
yue是什么意思 网络流行语yue了是什么梗 2020-10-11
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
2021年耽改剧名单 2021要播出的59部耽改剧列表
2021年耽改剧名单 2021要播出的59部耽改剧列表 2021-03-05
返回顶部