【C】字符串库函数及重点函数的模拟实现(下)—— strstr | strtok | strerror

简介: trstr | strtok | strerror

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

8.strstr

:yellow_heart: 字符串查找函数 --- 在一个字符串中,查找子字符串

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

:innocent: strstr的模拟实现 my_strlen

:blue_heart:思路分析
1.

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

在这里插入图片描述

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

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

:snowflake: 边分析边写代码(BF算法):snowflake:

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

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

附代码:

#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

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

:star:释:

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

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

strtok(str2,"@,");

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

strtok(NULL,"@,");

在这里插入图片描述

:green_heart:如果字符串 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

:star:可以返回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,且可以加上自定义信息。
方便的同时,相对的缺陷是不想打印也必须打印。

相关文章
|
3月前
|
安全 编译器 C语言
C语言学习记录——字符串相关函数及部分模拟(strcmp、strncmp、strncat、strncpy、strstr、strtok、strerror)
C语言学习记录——字符串相关函数及部分模拟(strcmp、strncmp、strncat、strncpy、strstr、strtok、strerror)
31 1
|
3月前
|
C语言
C语言学习记录——模拟字符串相关函数(strcpy、strlen、strcat)相关知识-const、typedef
C语言学习记录——模拟字符串相关函数(strcpy、strlen、strcat)相关知识-const、typedef
26 1
|
4月前
|
C语言
C语言:字符函数和字符串函数(strlen strcat strcmp strncmp等函数和模拟实现)
C语言:字符函数和字符串函数(strlen strcat strcmp strncmp等函数和模拟实现)
|
4月前
|
C语言
C语言进阶⑬(字符串函数)+(指针编程题)strlen+strcpy+strcat+strstr+strtok+strerror(上)
C语言进阶⑬(字符串函数)+(指针编程题)strlen+strcpy+strcat+strstr+strtok+strerror
27 0
|
4月前
|
C语言
C语言进阶⑬(字符串函数)+(指针编程题)strlen+strcpy+strcat+strstr+strtok+strerror(下)
C语言进阶⑬(字符串函数)+(指针编程题)strlen+strcpy+strcat+strstr+strtok+strerror
19 0
|
4月前
|
安全 C语言
C语言进阶⑬(字符串函数)+(指针编程题)strlen+strcpy+strcat+strstr+strtok+strerror(中)
C语言进阶⑬(字符串函数)+(指针编程题)strlen+strcpy+strcat+strstr+strtok+strerror
37 0
|
4月前
|
C语言
【C语言】字符串函数strcpy&&strcat&&strcmp&&strstr的使⽤和模拟实现2
【C语言】字符串函数strcpy&&strcat&&strcmp&&strstr的使⽤和模拟实现
|
4月前
|
安全 C语言 C++
【C语言】超详解strncpy&&strncat&&strncmp&&strerror&&perror的使⽤和模拟实现
【C语言】超详解strncpy&&strncat&&strncmp&&strerror&&perror的使⽤和模拟实现
|
4月前
|
安全 C语言
【C语言】strcpy与strncpy函数的使用和模拟实现
【C语言】strcpy与strncpy函数的使用和模拟实现
26 0
|
4月前
|
存储 C语言
【C语言】字符串函数strcpy&&strcat&&strcmp&&strstr的使⽤和模拟实现1
【C语言】字符串函数strcpy&&strcat&&strcmp&&strstr的使⽤和模拟实现