C语言自定义实现strlen函数的3种方法总结

在自定义实现strlen函数之前，我们简单的介绍一下strlen函数。strlen的功能就是求字符串长度。它只能作用于字符串，是C语言中的库函数，使用时要引用 < string.h> 这个头文件。每个字符串结尾处都隐藏有 ‘\0’ ，它是字符串的结束标志，所以我们在用strlen函数求字符串长度时，遇见 ‘\0’ 时就停止读取字符串，字符串长度为 ‘\0’ 之前的字符个数，不包括 ‘\0’ 。

简单介绍strlen函数之后，让我们开始正文

1.计数器

这是3种方法里面最简单的一种，只用将数组作为函数参数，再用计数器i充当数组下标，若arr[i]不是转义字符 ‘\0’ ，i++；直到为 ‘\0’ 时，返回计数器i

int my_strlen(char arr[])
{
	int i = 0;
	while (arr[i] != '\0')
	{
		i++;
	}
	return i;
}
int main()
{
	char arr[] = "abcdefg";//abcdefg\0
	int len = my_strlen(arr);
	printf("%d", len);
	return 0;
}
//7

2.递归（不用创造临时变量）

将数组作为函数实参，实际上传过去的是数组首元素地址，用指针接收变量str接收，对str进行解引用操作找到str指向的字符，若该字符为 ‘\0’ ，则返回0；否则返回1+my_strlen(str + 1)，再进入my_strlen函数时，str指向下一位，继续上述判断。

例如：若下面代码中char arr[ ]=“ab”,将数组名arr作为函数实参，用指针str接收，此时str指向数组首元素即字符a。对指针str进行解应用str=a,a!= ‘\0’ ，所以函数返回1+my_strlen(str + 1)，再进行下一次递归， 此时str指向下一位字符b。对指针str进行解应用str=b,b!= ‘\0’ ，所以函数返回1+my_strlen(str+1)，再进行下一次递归， 此时str指向下一位字符 ‘\0’ 。对指针str进行解应用*str= ‘\0’ ，所以函数返回0,接着返回上一次递归，此时str指向字符b，my_strlen(str + 1) 的结果为0，所以1+my_strlen(str + 1)的结果=1并再将1返回上一次递归。此时str指向字符a，my_strlen(str + 1)的结果=1，所以1+my_strlen(str + 1)结果=2，将2作为最后的值返回。

int my_strlen(char* str)
{
	if (*str == '\0')
		return 0;
	else
		return 1 + my_strlen(str + 1);
}
int main()
{
	char arr[] = "abcdefg";//abcdefg\0
	int len = my_strlen(arr);
	printf("%d", len);
	return 0;
}

3.指针（指针-指针的差值的绝对值是它们之间的元素个数）

思想：只要最后指针str指向的是 ‘\0’ ，指针start指向的是数组首元素a，那么str - start就是字符串长度
创建指针变量start存放数组首元素地址（str就是数组首元素地址），再用while循环使得str最后指向 ‘\0’ ，返回两指针的差值

int my_strlen(char* str)
{
	char* start = str;
	while (*str != '\0')
	{
		str++;
	}
	return str - start;
}
int main()
{
	char arr[] = "abcdefg";
	int len = my_strlen(arr);
	printf("%d", len);
	return 0;
}

到此这篇关于C语言自定义实现strlen函数的3种方法总结的文章就介绍到这了,更多相关C语言实现strlen函数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

最新评论