strlen函数的三种模拟实现方法

在探讨strlen函数的实现方法之前，我们先说一下strlen函数的作用和实现原理。

strlen函数介绍

strlen函数是用来计算字符串的长度的，其函数声明如下：

size_t strlen ( const char * str );

strlen的返回类型是size_t类型，也就是unsigned long long类型，参数是字符指针类型，const修饰是为了让str所指向的内容不能被改变。C语言中的字符串都以\0作为结束标志，strlen函数计算的就是字符串\0之前的字符个数，如果一个字符串末尾的\0被抹去，那么strlen会继续向后计算字符数量，直到遇到\0。

strlen函数的模拟实现

方法一（一般方法）：

要想计算字符串的数目，我们可以用一个指针指向字符串的首地址，用count来统计字符数量 。如果指向的字符串不是\0，count+1，指针向下移动一个字节。代码如下：

size_t my_strlen(const char* a)
{
	unsigned long long count = 0;
	assert(a != NULL);
	while (*a != '\0')
	{
		count++;
		a++;
	}
	return count;
}

代码里有个assert函数，头文件为assert.h，这个函数中的条件如果不满足就会让程序终止并显示出错的行数，这里加这个函数目的是防止传过来的指针a为空指针，增加代码的健壮性。当然这个函数去掉也行。

方法二(递归实现)：

一个字符串的长度相当于该字符串除去第一个字符的子串长度 + 1，再对子串用相同的方法计算，如此往复直到子串为\0。例如字符串"abc"的长度相当于1 + "bc"的长度，"bc"的长度相当于1 + "c"的长度，“c”的长度相当于1 + \0的长度，\0长度为0，结束递归运算。所以长度 = 1 + 1 + 1 + 0= 3。代码如下：

size_t my_strlen(const char* a)
{
	//如果子串只剩\0，则子串长度为0
	if (*a == '\0')
	{
		return 0;
	}
	//如果子串不是\0，那字符串长度等于1 + 其去掉第一个字符的子串长度
	else
	{
		return 1 + my_strlen(++a);
	}
}

方法三（指针减指针实现）

同类型的指针可以进行相减，结果为两指针之间差的该指针指向类型的元素个数。如果我们用指针指向了字符串的\0，那么字符串的长度就等于该指针减去字符串的首元素指针。代码如下：

size_t my_strlen(const char* a)
{
	const char* p = a;
	while(*p != '\0')
	{
		p++;
	}
	//跳出循环时p指向字符串末尾的\0。
	return p - a;
}