字符串库函数及重点函数的模拟实现下篇--- strstr + strtok + strerror

Posted 2021-10-11 呀小边同学

本文重点

• 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 = "[e-mail]";//待分割字符串
	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，且可以加上自定义信息。
方便的同时，相对的缺陷是不想打印也必须打印。

本专题完@边通书

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