本文将继续介绍字符串库函数,即重点函数的模拟实现。
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
,且可以加上自定义信息。
方便的同时,相对的缺陷是不想打印也必须打印。