c语言strlen函数的模拟实现

黎鹤舞

发布于 2024-03-19 15:15:24

740

发布于 2024-03-19 15:15:24

1.strlen函数介绍

strlen的功能： 函数返回字符串str 的长度( 即空值结束符之前字符数目)。

这里的空值结束符号就是 ‘\0’ 在c语言中，字符串的末尾通常会自动添加 ‘\0’ 作为结束标志 eg: 如果是char str[] = {‘a’,‘b’,‘c’,‘d’,‘e’};则不会添加 ‘\0’ 因为是单个字符组成的数组，而非字符串（字符数组） 这里我们来测试一下上述内容是否正确：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>

int main()
{
	char str[] = "hello!";
	printf("%zd\n",strlen(str));
	printf("%zd\n",sizeof(str));
}

输出结果如下图所示：

我们会发现： sizeof(str); 比strlen(str) 的结果多一这是因为strlen()函数不统计’\0’ ，而sizeof统计’\0’ （因为统计的是整个数组的大小）

在监视窗口里我们也可以证实‘\0’的存在：

下面是strlen()函数的官方解释：

2.strlen()函数的模拟实现

（1）循环计数法

我们在了解了strlen()函数的功能后，很容易想到利用指针传递字符串地址，然后判断是否 == ‘\0’的操作来进行计数，代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<assert.h>


//strlen函数的模拟
//字符串的长度等于字符串开始和结束空字符之间的字符数(不包括结束空字符本身)。
size_t my_strlen(char* str)
{
	assert(str);
	
	unsigned int count = 0;
	while (*(str) != '\0')
	{
		count++;
		str++;
	}

	return count;
}
int main()
{
	char str[] = "hello world!";
	unsigned int len = strlen(str);
	printf("len is %zd\n",len);
	len = my_strlen(str);
	printf("my len is %zd\n",len);
}

当然我们也可以利用递归来简化代码：

（2）递归

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<assert.h>

//strlen函数的模拟
//字符串的长度等于字符串开始和结束空字符之间的字符数(不包括结束空字符本身)。
size_t my_strlen(char* str)
{
	if (*(str) == '\0')
		return 0;
	else
		return my_strlen(str+1) + 1;
}
int main()
{
	char str[] = "hello world!";
	size_t len = my_strlen(str);
	printf("my len is %zd\n", len);

	return 0;
}

那么有没有更简单的方式呢？

（3）指针相减法

我们知道了字符串的首地址，那么我们用字符串中‘\0’的位置 - 字符串的首地址是不是就能直接得到字符串的长度呢

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<assert.h>

//strlen函数的模拟
//字符串的长度等于字符串开始和结束空字符之间的字符数(不包括结束空字符本身)。

size_t my_strlen(char* str)
{
	char* temp = str;
	while (*(str) != '\0')
	{
		str++;
	}
	return str - temp;
}
int main()
{
	char str[] = "hello world!";
	size_t len = my_strlen(str);
	printf("my len is %zd\n", len);

	return 0;
}

上述代码的输出结果均为12，显示正确！

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2024-03-19，如有侵权请联系 cloudcommunity@tencent.com 删除

递归