模拟实现字符函数（1）-strlen函数实现

目录

1.通过计数方式实现

2.通过指针减指针的方式实现

3.通过递归方式实现

---

一.strlen函数实现

strlen函数：函数参数只有一个，传入目标字符串地址，类型为字符型指针（const修饰char*表示不可通过指针修改指向地址内容）。返回值为字符串个数，类型为size_t(size_t为无符号整形)，本文用int类型代替。

1.通过计数方式实现

先用assert函数判断传入指针是否为空指针，为空指针时执行断言（便于后续排错），否则正常运行。

创建一个计算字符串长度的变量，初始化为0。通过一个循环来让指针dest不断向后一位字符移动，每次移动，计数变量加1。当指针指向'\0'时，表示指针指向字符串末尾，结束循环。最后返回值为字符串长度。

代码实现：

#include<stdio.h>
#include<assert.h>

int my_strlen1(const char* dest)//dest指向目标字符串地址
{
	assert(dest != NULL);
	int count = 0;//计数
	while (*dest)//dest指向'\0'时，停止循环
	{
		dest++;
		count++;
	}
	return count;
}

int main()
{
	char arr1[] = "hello world!";
	printf("%d\n", my_strlen1(arr1));
	return 0;
}

执行结果:

2.通过指针减指针的方式实现

先用assert函数判断传入指针是否为空指针，为空指针时执行断言（便于后续排错），否则正常运行。

创建一个字符指针ret，指向传入的目标字符串地址。通过一个循环来让指针不断向后一位字符移动。当指针指向'\0'时，表示指针指向字符串末尾，结束循环。返回值为字符串末尾地址减首地址（表示两个地址之间的元素个数，在这里就是指字符串个数）。

 代码实现：

#include<stdio.h>
#include<assert.h>
int my_strlen2(const char* dest)
{
	assert(dest);
	char* ret = dest;
	while (*dest)
	{
		dest++;
	}
	return dest - ret;//字符串末尾地址减字符串最初传入地址
}

int main()
{
	char arr1[] = "hello world!";
	printf("%d\n", my_strlen2(arr1));
	return 0;
}

执行结果：

3.通过递归方式实现

 递归函数肯定得有结束条件，我们需要计算字符串长度，因此当指针走到字符串末尾('\0')时停止。如果没有到结束条件，返回值为数字1 加上 调用自身函数的返回值（将后一位字符地址做实参传入函数中）。

简言之，就是不断后移字符串，每一次后移都加1（表示移动次数），一直到结束条件，也就是指针指向'\0'时，返回值为0，不会在调用自己。此时，才能不断回溯每一次return的后的数值，一直到最后，第一次的return才能得到返回值。

代码实现：

#include<stdio.h>
#include<assert.h>
int my_strlen3(const char* p)
{
	if (*p == '\0')
	{
		return 0;
	}
	return 1 + my_strlen3(p + 1);
}

int main()
{
	char arr1[] = "hello world!";
	printf("%d\n", my_strlen3(arr1));
	return 0;
}

执行结果：