当前位置:首页 » 《随便一记》 » 正文

字符串库函数及重点函数的模拟实现【下篇】--- strstr + strtok + strerror_呀小边同学的博客

11 人参与  2021年12月29日 17:41  分类 : 《随便一记》  评论

点击全文阅读


本文重点

  • 8.strstr
  • 9.strtok
  • 10.strerror

本文将继续介绍字符串库函数,即重点函数的模拟实现。

正文开始@边通书

8.strstr

💛字符串查找函数 — 在一个字符串中,查找子字符串

在这里插入图片描述
strstr的使用:
在这里插入图片描述

😇strstr的模拟实现my_strlen

💙思路分析
1.

在这里插入图片描述
过程分析:
在这里插入图片描述
2.
在这里插入图片描述

过程分析:
在这里插入图片描述

在这里插入图片描述
这里也展示了三种停止匹配的情况(紫色笔)
在这里插入图片描述

❄️边分析边写代码(BF算法)❄️

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

这里小边尽量拆分步骤为大家画图了,不过感官上不够连贯,希望所有看到这里小的伙伴,再理清原理后,能自己画出逻辑,这样思路会更清晰,代码写的会比较容易。

附代码:

#include<stdio.h>
#include<assert.h>

char* my_strstr(const char* str1, const char* str2)
{
	assert(str1&&str2);//断言
	char* cp = str1;
	char* s1;
	char* s2;
	while (*cp)
	{
		s1 = cp;
		s2 = str2;
		//若待查找的arr2为空字符串的处理
		if (*str2 == '\0')
		{
			return str1;
		}
		while (*s2!='\0'&&*s1!='\0'&& *s1 == *s2)
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
		{
			return cp;//找到了,返回arr2在arr1中第一次出现的位置
		}
		cp++;
	}
	return NULL;//没找到
}

int main()
{
	char arr1[] = "i am a good student,hehe good student";
	char arr2[] = "student";
	char* ret = my_strstr(arr1, arr2);
	if (ret == NULL)
	{
		printf("找不到!\n");
	}
	else
	{
		printf("%s\n", ret);
	}
	return 0;
}

运行结果:
在这里插入图片描述
这是最基本的BF算法,这里需要补充研究的是相比之下更高效的KMP算法,小边马上会单独出博文讲这里。

9.strtok

这个函数比较诡异,不过大家要弄懂,以后有机会要想的起来它。
在这里插入图片描述

⭐️释:

💚功能: strtok函数是对字符串str按照指定字符序列delimiters进行分割的。分割期间,从前向后查找delimiters中的字符,如果找到,则将该位置修改成\0
💚strtok函数会改变被操作字符串,所以使用strtok切分的字符串一般都是临时拷贝的内容并且可以被修改
💜若strtok的第一个参数不为NULL,函数将找到str中的第一个标记,strtok函数将保存它在字符串中的位置。
💜若strtok的函数第一个参数为NULL,函数将从被保存的位置开始,查找下一个标记。

因此,在第一次调用时,第一个参数必须传待分割字符串的首元素地址

strtok(str2,"@,");

后续循环调用,第一个参数必须传递NULL

strtok(NULL,"@,");

在这里插入图片描述

💚如果字符串str不存在更多标记,则返回空指针NULL.

上代码感受:

这里巧妙运用了for循环的执行逻辑:初始化部分只调用了一次。

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

int main()
{
	char* p = "2965950825@qq.com";//待分割字符串
	const char* sep = ".@";//分割符
	char arr[30];
	char* str = NULL;
	strcpy(arr, p);//拷贝一份数据
	
	for (str = strtok(arr, sep); str != NULL; str = strtok(NULL, sep))
	{
		printf("%s\n", str);
	}
	
	return 0;
}

运行结果:
在这里插入图片描述

运行结果:

10.strerror

⭐️可以返回C语言内置的错误码对应的错误信息。

在这里插入图片描述
上代码感受:

#include<stdio.h>
#include<string.h>
#include<errno.h>//必须包含的头文件

int main()
{
	FILE* pf = fopen("test.txt", "r");//文件打开
	//errno--若打开失败,则错误码被存在errno中
	if (pf == NULL)
	{
		//文件打开失败,返回空指针
		printf("%s\n", strerror(errno));
	}
	else
	{
		printf("文件打开成功!\n");
	}
	return 0;
}

运行结果:
在这里插入图片描述
这里strerror只负责返回错误信息不负责打印,而有一个库函数perror就更加直接:

#include<stdio.h>
#include<errno.h>//必须包含的头文件

int main()
{
	FILE* pf = fopen("test.txt", "r");//文件打开
	//errno--若打开失败,则错误码被存在errno中
	if (pf == NULL)
	{
		//文件打开失败,返回空指针
		//printf("%s\n", strerror(errno));
		perror("测试:");
	}
	else
	{
		printf("文件打开成功!\n");
	}
	return 0;
}

运行结果:
在这里插入图片描述
可见,perror功能相当于打印 + sterror,且可以加上自定义信息。
方便的同时,相对的缺陷是不想打印也必须打印。

本专题完@边通书

最好的报复是魅力,最美的盛开是反击,大家加油!


点击全文阅读


本文链接:http://zhangshiyu.com/post/32371.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1