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

本文介绍:模拟实现strlen函数的三种方法(指针相减,计数器,递归)

自我介绍:一个脑子不好的大一学生,c语言接触还没到半年,若涉及到效率等问题,各位都可以在评论区提出见解,谢谢啦。

该账号介绍:此帐号会发布游戏(目前还只会简单小游戏),算法,基础知识等内容。

文章特点:会将重要步骤和易错点在代码中用注释标示(方便各位理解和定位)

重点:

模拟函数思路:返回类型,参数类型都应与原类型类似或相等

模拟实现strlen函数的三种方法_第1张图片

由图片可知,strlen的返回类型为size_t(unsigned int(可以在编译器上面输入size_t,再右击鼠标选择转到定义看哦,会发现它就是unsigned int的类型重命名))(到这里是不是提醒你要复习一下typedef的相关知识了呢),参数类型为const char*,因此我们设置的strlen模拟函数的返回类型也为size_t,参数类型也为const char*,我们构造函数的思路不就出来了吗?

法一:计数器

#include 
//断言函数头文件
/**/
size_t my_strlen1(const char * str)
{
 //size_t:模拟strlen函数
	assert(str);
	/*检查str是不是空指针,若是,则会报错*/
	size_t count = 0;
	/*确保准确性*/
	while (*str)
	{
//注意解引用符号
		count++;//计数
		str++;
	}
	return count;
}

法二:指针相减

知识点:指针相减等于元素个数
size_t my_strlen2(const char* str)
{
	assert(str);
	/**/
	char* str1 = str;
	/**/
	while (*str1)
	{
		str1++;
	}
	return str1 - str;
}

法三:递归

法三:递归
size_t my_strlen3(const char* str)
{
	if (!(*str))
		return 0;
	return 1+my_strlen3(str+1);
}

加餐由于strlen的返回类型是size_t,你们可以试试输入下列代码看看是否它的答案和你想的一样哦

int main()
{
    char a[]={"abc"};
    char b[]={"abcdef"};
    if(strlen(a)-strlen(b)>0)
       printf("a>b\n");
    else
      printf("a<=b\n");
	return 0;
}

ok,今天的学习就到这里了啦,不知你学的怎么样呢,现在临近考试,大家都好好复习哦

你可能感兴趣的:(模拟函数,字符串,算法,数据结构)