C语言 三种方式模拟实现strlen()

目录

一，C语言字符串函数strlen()介绍

二，模拟实现strlen() 的突破点

 三，三种模拟实现

1，循环计数实现

2，递归实现

3，指针相减实现

---

一，C语言字符串函数strlen()介绍

函数原型：size_t strlen(const char* str);

头文件：string.h

格式：strlen （字符指针表达式）

功能：计算给定字符串的长度，不包括'\0'在内

说明：返回str的长度，不包括结束符NULL

应用举例：

#include 
#include 

int main(void)
{
	char str[] = "How long am I?";

	printf("length=%d\n", (int)strlen(str));

	return 0;
}

二，模拟实现strlen() 的突破点

首先我们知道字符'\0'是字符串的结束标志，在下面的例子中，字符串str和字符串str_1两者是等价的

	char str[] = "How long am I?";
	char str_1[] = { 'H','o','w',' ','l','o','n','g',' ','a','m',' ','I','?','\0' };

我们可以在调试的监视窗口可以看见str和sstr_1中存储的内容

 三，三种模拟实现

1，循环计数实现

思路：首先创建计数器count，根据指针str所指向的内容判断进行操作，如果str指向的是字符'\0'之外的字符，则count+1,并且str指向下一个字符；如果指向的是字符'\0'则停止计数。

size_t my_strlen(const char* str)
{

    assert(str != NULL);    

	int count = 0;			//count用来计数

	while (*str++)			//指针str指向字符串首元素，
                            //当str指向的不是字符'\0'，进入循环count++，
                            //并且str指向字符串下一个元素
	{
		count++;
	}

	return count;
}

2，递归实现

函数功能：接受一个字符指针，然后返回从该字符指针开始往后到字符'\0'之间字符的个数

递归：如果函数接收的字符指针str所指向的内容不为'\0'，则说明当前字符串长度为1加上my_strlen(str+1)，这里my_strlen(str+1)计算的是从字符指针str+1开始往后到字符'\0'之间字符的个数

回归条件：如果函数接收的字符指针指向的内容是'\0'就返回0，并且结束递归，

size_t my_strlen(const char* str)
{

    assert(str != NULL);

	if (*str == '\0')
	{
		return 0;							//如果指针str指向的内容为字符'\0',
                                            //说明字符串长度为0，直接返回0
	}
	else
	{
		return 1 + my_strlen(str + 1);		//如果指针str指向的内容不为字符'\0'，
                                            //说明字符串长度至少为1，
                                            //然后看看str+1指向的内容是否为'\0'，
                                            //如果不是则+1，并且继续看看下一个元素，
                                            //否则直接返回结果
	}
}

3，指针相减实现

指针运算中，指针1与指针2相减的返回值为两指针之间元素个数，所以当一个指针指向字符串首元素，另一个指针指向字符'\0'，两者相减即为字符串长度

size_t my_strlen(const char* str)
{
	assert(str != NULL);

	char* start = str;

	while (*str)			//循环停止时str指向字符'\0'
	{
		str++;
	}

	return str - start;
}