(C语言) strlen函数的实现

我们都知道，strlen函数是一个用于计算字符串长度的库函数，在使用时需引头文件#include<string.h>

接下来我们就闲话少叙，直接进入正题！

首先我们先来介绍一下我们所要用的三种实现方法

1.计数器实现

2.递归实现

3.指针相减

在介绍三种实现方法之前，我们先来简单提一下main函数里的内容

int main()
{
	//strlen函数的模拟实现
    char arr[] = "abcdef";
	int len = my_strlen(arr);
	printf("%d\n", len);
	return 0;
}

首先我们先给出一串字符串"abcdef"，为了方便演示，我们就建立函数my_strlen分开来介绍并用len来接收，最后将len打印在屏幕上就完成啦

那么接下来我们先来介绍一下第一种   ——   计数器实现

 我们都知道字符的最后一位藏着一个'\0'，而'\0'是识别字符的结束标志，简单点理解就是电脑在看到'\0'时便不会再向后识别

#include<stdio.h>
int main()
{
	char arr1[] = "abc\0def";
	char arr2[] = "abcdef";
	printf("%s", arr1);
	printf("%s", arr2);
	return 0;
}

那既然如此的话，我们就可以让电脑一个一个地数，数完一个之后就换下一个，当他碰到'\0'的时候就停下来不数了。同时，我们可以再定义一个变量count，当我们数了一个之后就让count++一下，这样就OK了

//实现方式一:计数器
int my_strlen(char* arr)
{
	int count = 0;
	int i = 0;
	while (*arr != '\0')
	{
		arr++;
		count++;
	}
	return count;
}

接下来我们来介绍一下第二种   ——   递归实现

接下来我们会使用函数递归的方式来实现

而使用函数递归有两点需要注意

1.需要有一个限制条件

2.当递归进行时需要不断逼近限制条件

那我们在这里可以联想一下，我们的strlen是用来计算字符串长度的。那么，每当他递归一次，他就应该离'\0'更近一点，当他递归到'\0'时，就return 0。

那我们不就可以用if语句进行判断，如果不为'\0'，就继续递归，直到指向'\0'为止

代码如下：

实现方法二:递归实现
int my_strlen(char* arr)
{
	if (*arr == '\0')//作为限制条件,当碰到\0时则返回0
	{
		return 0;
	}
	else
	{
		return 1 + my_strlen(arr + 1);
	}//ps:如果是"abc"，则为1+ ( 1+ ( 1 + 0 ) ) = 3
}

思路如上图：调用函数前加的 1 代表的是递归了一次，当递归结束后其代表的就是我们strlen需要返回的值。

接下来我们来介绍一下第三种   ——   指针相减

在进入正题之前我们需要知道，数组被初始化了之后会在内存上开辟一块连续的空间，如下

因为是char类型，所以其所占空间的大小为 1 字节。而当我们将首字母的地址++之后就会得到下一个字母的地址，且每两个字母之间地址的差值又刚好为 1 ，那我们是不是只需要将'\0'的地址用指针表示出来，再与首字母的地址相减，就可以得到我们想要的字符串的长度啦！！

理论成立，上代码！！

int my_strlen(char* arr)
{
	char* s = arr;
	char* p = arr;
	while (*p != '\0')
	{
		p++;
	}
	return p - s;
}

那我们今天的内容就分享到这里，谢谢各位！！