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;
}

C语言 三种方式模拟实现strlen()_第1张图片

二,模拟实现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中存储的内容

C语言 三种方式模拟实现strlen()_第2张图片

 三,三种模拟实现

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;
}

你可能感兴趣的:(c,c语言,学习,开发语言)