三种方法实现strlen函数

原创于 2024-03-08 09:28:27 发布 · 394 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #开发语言

本文介绍了三种在C语言中计算字符串长度的方法：通过循环计数的`my_strlen1`，使用指针相减的`my_strlen2`，以及利用递归的`my_strlen3`。每个方法都通过示例程序展示并进行了测试。

1.计算器方式实现

2.指针相减法

3.函数递归法

1.计算器方式实现

int my_strlen1(const char arr[])
{
	int len1 = 0;
	while (arr[len1])
	{
		len1++;
	}
	return len1;
}

void test1()
{
	char arr[] = "abcdef";
	int len = my_strlen1(arr);
	printf("%d\n", len);
}
int main()
{
	test1();//循环计算
	test2();//指针相减
	test3();//递归
	return 0;
}

这里就是利用了一个整形变量才记录遍历数组时不为'\0'的个数，所以称为计算器法

2.指针相减法

int my_strlen2(const char *a)
{
	assert(a);
	const char* b= a;
	while (*a != 0)
	{
		a++;
	}
	return a-b;
}
void test2()
{
	char arr[] = "acbdef";
	int len = my_strlen2(arr);
	printf("%d\n", len);
}
int main()
{
	test1();//循环计算
	test2();//指针相减
	test3();//递归
	return 0;
}

这里是通过保存起始地址，然后等a指向'\0'时，两个指针相减

3.函数递归法

int my_strlen3(const char*a)
{
	assert(a);
	if (*a != 0)
	{
		return 1 + my_strlen3(a + 1);//这里利用了函数的递归，当满住*a ！= 0时，会继续调用函数，直到不满足条件
	}
}
void test3()
{
	char arr[] = "abcdef";
	int len = my_strlen3(arr);
	printf("%d\n", len);
}
int main()
{
	test1();//循环计算
	test2();//指针相减
	test3();//递归
	return 0;
}