C语言编程之三个方法实现strlen函数

157 阅读 0 评论 104 点赞

我是靠谱客的博主舒适酸奶，最近开发中收集的这篇文章主要介绍C语言编程之三个方法实现strlen函数，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

strlen()函数是来源于库函数<string.h>
是用于计算字符串的长度，
且字符串需要以''结尾
strlen()会计算''前的字符个数。

根据MSDN的描述

size_t strlen(const char* string);
size_t==unsigned int;

返回-无符号整型。
现在提供三种方法实现strlen()

一、计数器法

我们是计算字符个数，可以设置一个变量，每找到一个字符，计数器就加一。

int my_strlen(const char* arr)//计数器的方法
{
	assert(arr);
	int count = 0;
	while (*arr)//条件是*arr!='',但''也是数字0，且条件是0为假，非0为真
	{
		count++;
		arr++;
	}
	return count;
}
int main(void)
{
	char arr[] = "abcdef";
	int len = my_strlen(arr);
	printf("len = %dn", len);
	return 0;
}

二、递归法

递归可以不创建变量去计算。
先看代码吧

int my_strlen(const char* p)//递归法
{
	while (*p)
	{
		p++;
		my_strlen(p);
		return 1+my_strlen(p);//此时p已经是进入循环的p+1;
	}
	return 0;
	
}
int main(void)
{
	char arr[] = "abcde";
	int len = my_strlen(arr);
	printf("len = %dn", len);
	return 0;
}

传了arr数组名进去，用p来接收。同样的判断条件，进入循环内，指针向右移动了一个字节，得到下一个字符的地址，又进入函数，再次循环

举个例子
以字符串为ab为例

最后解引用得到‘'，返回0。则上一级函数返回1+下一级函数的返回值（0），再返回上一级函数，且他的返回值是1+1+0。正好是2

三，指针减指针法

指针相减，得到的不是指针，而是两指针间的元素个数。

思路：我们找到首字符的指针，再找到‘'的指针，返回两指针相减的值。

看代码

int my_strlen(const char* p)//指针相减法
{
	char* ret = p;
	while (*p)
	{
		p++;
	}
	return p - ret;

}
int main(void)
{
	char arr[] = "abcdef";
	int len = my_strlen(arr);
	printf("len = %dn", len);
}

因为p会不断移动，指针指向的地址会改变，所以要先将首地址赋给另一个不会变化的指针。