什么是strlen，写一个strlen函数（递归和非递归）

一、strlen函数

要写一个strlen，首先我们要明白什么是strlen函数，它是从给的字符串的地址开始向后计算个数，直到碰到\0,下面直接看例子。

#include<stdio.h>
#include<string.h>
int main()
{
	char a[10] = "abcdef";
	int len = strlen(a);
	printf("%d", len);

	return 0;
}

程序结果

 不难看出，strlen这个函数的作用是计算字符串长度。

注：strlen函数遇到\0就会停止读取，在手写strlen函数时要注意相同效果

二、手写strlen

1.非递归写strlen

#include<stdio.h>
int mystrlen(char* arr)//接收首元素的地址
{
	int count = 0;
	while (*arr != '\0')//strlen函数读到\0就会停止，这边写的函数要和strlen保持相同的作用
	{
		count++;//读到一个元素记作1，并累加
		arr++;//让他继续读第二个元素
	}
	return count;//结束循环，将读取元素总数的结果返回主函数
}
int main()
{
	char a[10] = "abcdef";//用数组a来存放字符串
	int n = mystrlen(a);//数组名是数组首元素的地址（非常重要）
	printf("%d", n);

	return 0;
}

这边用到一个小知识：数组名是数组首元素的地址

2.递归写strlen

#include<stdio.h>
int mystrlen(char* arr)
{
	if (*arr != '\0')
		return 1 + mystrlen(arr + 1);
	else
		return 0;//若数组第一个元素读取到\0时，停止读取（保持和strlen的作用一致）

}
int main()
{
	char a[10] = "abcdef";
	int len = mystrlen(a);
	printf("%d", len);

	return 0;
}

首先程序从main函数开始，数组a中存放了一个字符串，然后用手写的mystrlen来计算数组a的长度，并将结果用len来存储。

在自定义函数中，将a的首元素地址用字符类型的arr来接收，首先判断首元素不是\0，若不是则标记该元素为1，并开始主函数数组中第二个元素的判断。直到读完所有字符使得数组的\0被读取，结束递归中的递进，然后回归结果。

在递归时的手写strlen，要注意递归的思想，层层递进，最后回归。

谢谢观看，如有需要可评论留言~~