C语言-库函数strlen实现

这是库函数strlen的使用：

#include <string.h>

int main()
{
	char arr[] = "abcdefg";
	size_t num = strlen(arr);
	printf("%zu\n", num);
	return 0;
}

"abcdefg"放入arr数组时，会同时在最后放入'\0'，库函数的计算方式就是计算'\0'之前元素的个数。通过这个思路，用三种方式实现strlen库函数。

加了assert函数，若传入空指针则会报错；使用const修饰传入的指针，声明其为静态指针变量，提高安全性；因为个数不会为负数，所以返回的类型设定为size_t，即无符号整型

1，计数器实现：

#include <assert.h>

size_t my_strlen1(const char* arr)//计数器实现
{
	assert(arr);
	size_t count = 0;
	while (*arr != '\0')
	{
		arr++;
		count++;
	}
	return count;
}

在函数内部进行循环，当指针访问不到'\0'时对计数器累加，并同时对计数器累加，知道遇到'\0'，退出循环，返回计数器的数值。

2，指针减指针实现：

#include <assert.h>

size_t my_strlen2(const char* arr)//指针减指针实现
{
	assert(arr);
	char* arr_0 = (char*) & (*arr);
	while (*arr_0 != '\0')
	{
		arr_0++;
	}
	return arr_0 - arr;
}

建立一个新的指针变量存放首元素字符的地址，开始循环后，当不是'\0'时arr_0跳过一个访问对象，最终遇到'\0'时，循环停止，此时，arr_0访问是'\0'前一个元素的地址，用arr_0存放的指针减去初始arr存放的指针，得到就是中间元素的个数。

3，递归实现：

#include <assert.h>

size_t my_strlen3(const char* arr)//递归实现
{	
	assert(arr);
	if (*arr == '\0')
		return 0;
	return 1 + my_strlen3(arr + 1);
}

如果数组里放的是'\0'字符个数应为0，my_strlen3('\0')=0;

如果数组里放的是'a'和'\0'，my_strlen3('a','\0')=1+my_strlen3('\0')=1

如果是放的是'a' 'b' '\0'，my_strlen3('a','b','\0')=1+my_strlen3('a','\0')=1+1+my_strlen3('\0')=2          ......以此类推

以上为递归的思想，最终my_strlen3(arr)可写成1+my_strlen3(arr + 1)，即将第一个元素的计算后返回1，然后将指针指向第下个元素后再次传入本函数，直到遇到'\0'返回0，且同时递归停止。