用三种方法实现strlen函数

文章目录

目录

前言

一、使用计数器

二、使用递归

总结

---

---

前言

学习模拟库函数好处

1. 提高编程技能：模拟库函数可以提高编程技能，让程序员对底层实现有更深入的理解、更清晰的认识。通过自己实现库函数，不仅可以深入理解函数的功能和实现原理，还可以锻炼代码实现能力和调试技巧。

2.编写高效的代码：自己实现库函数可以在某种程度上提高程序的效率，因为程序员可以根据自己的需要进行优化。此外，手写的函数可以避免库函数的一些缺陷或者不足之处，并提高代码的健壮性和可靠性。

一、使用计数器

//计数器
int main()
{
	
	char arr[] = "hellow world";
	int i = 0;
	for (i = 0; arr[i] != '\0'; i++)
	{
		
	}
	printf("%d", i);
	return 0;
}

二、使用递归

int count = 0;
	void my_strlen(char* arr)
	{
		assert(arr);
		if ((*arr) != '\0')
		{
			count++;
			my_strlen(arr + 1);
		}
	}
	int main()
	{
		char arr[] = "hellow world";
		my_strlen(arr);
		printf("%d", count);
		return 0;
	}

三.使用指针减去指针

 

void my_strlen(const char* arr)
{
	assert(arr);
	char* ptr = arr;
	while (*(arr++) != '\0')
	{
		if (*(arr) == '\0')
		{
			printf("%d",arr-ptr);
		}
	}
}
int main()
{
	char arr[] = "hellow world";
	my_strlen(arr);
	return 0;
}

---

总结

三种方法实现 `strlen` 函数各有优劣：

1.0 计数器

计数器方法是最基本的实现方式，其思路是使用一个计数器来统计字符串中的字符数。该方法实现简单、直接，代码易于阅读和理解。

优点：实现简单、直接；代码易于阅读和理解；不会出现指针越界等问题。

缺点：效率相对较低，需要遍历整个字符串才能获取长度。

2.0 指针-指针

指针-指针方法是一种比较高效的实现方式，其思路是使用两个指针分别指向字符串的开头和结尾，然后计算它们之间的距离。

优点：效率较高，不需要遍历整个字符串；在处理较长的字符串时表现优异。

缺点：需要注意指针越界的问题；实现比较复杂，需要深入理解指针的概念。

3.0 递归

递归方法是一种比较巧妙的实现方式，其思路是将字符串不断递归分割，直到分割成一个字符为止，然后累加递归次数即可得到字符串长度。

优点：代码结构清晰、简洁；递归深度不会超过字符串长度，安全性较高。

缺点：效率不如指针-指针方法高；当递归深度过大时，可能会带来一定的性能问题。

综上所述，三种方法各有优劣，选用何种方法取决于具体应用场景和需求。通常情况下，计数器方法可以作为实现 `strlen` 的初始版本，然后再根据实际需求使用指针-指针或递归方法进行优化。