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

相关文章
|
存储 NoSQL 关系型数据库
现代数据库技术的发展与应用
本文将探讨现代数据库技术的发展趋势和广泛应用领域。我们将从传统关系型数据库开始,介绍NoSQL数据库、分布式数据库以及最新的图数据库等技术,探讨它们的特点和优势。此外,我们还将讨论数据库在大数据、云计算和物联网等领域中的应用案例,并展望未来数据库技术的发展方向。
|
机器学习/深度学习 Windows
解决R语言出现“二进列运算符中有非数值参数”的错误!
解决R语言出现“二进列运算符中有非数值参数”的错误!
2716 0
解决R语言出现“二进列运算符中有非数值参数”的错误!
|
存储 JSON 关系型数据库
深入了解MySQL中的JSON_ARRAYAGG和JSON_OBJECT函数
在MySQL数据库中,JSON格式的数据处理已经变得越来越常见。JSON(JavaScript Object Notation)是一种轻量级的数据交换格式,它可以用来存储和表示结构化的数据。MySQL提供了一些功能强大的JSON函数,其中两个关键的函数是JSON_ARRAYAGG和JSON_OBJECT。本文将深入探讨这两个函数的用途、语法和示例,以帮助您更好地理解它们的功能和用法。
1005 1
深入了解MySQL中的JSON_ARRAYAGG和JSON_OBJECT函数
|
C++ 容器
【C++】STL之空间配置器(了解)
【C++】STL之空间配置器(了解)
|
数据采集 开发框架 .NET
HttpClient在ASP.NET Core中的最佳实践:实现高效的HTTP请求
在现代Web开发中,高效可靠的HTTP请求对应用性能至关重要。ASP.NET Core提供的`HttpClient`是进行这类请求的强大工具。本文探讨其最佳实践,包括全局复用`HttpClient`实例以避免性能问题,通过依赖注入配置预设头部信息;使用代理IP以防IP被限制;设置合理的`User-Agent`和`Cookie`来模拟真实用户行为,提高请求成功率。通过这些策略,可显著增强爬虫或应用的稳定性和效率。
331 0
HttpClient在ASP.NET Core中的最佳实践:实现高效的HTTP请求
|
机器学习/深度学习 算法 Python
强化学习(Reinforcement Learning, RL)** 是一种机器学习技术,其中智能体(Agent)通过与环境(Environment)交互来学习如何执行决策以最大化累积奖励。
强化学习(Reinforcement Learning, RL)** 是一种机器学习技术,其中智能体(Agent)通过与环境(Environment)交互来学习如何执行决策以最大化累积奖励。
|
关系型数据库 MySQL 数据库
Python Stock安装与使用
Python Stock安装与使用
583 1
|
XML JSON Kubernetes
什么是 YAML?:一种简洁高效的数据序列化格式
什么是 YAML?:一种简洁高效的数据序列化格式
1798 0
|
安全 大数据
什么是高匿代理,与普匿和透明代理的区别是什么?它有什么作用?
什么是高匿代理,与普匿和透明代理的区别是什么?它有什么作用?
|
人工智能 数据可视化 大数据
项目管理软件:从单一工具到全面解决方案的演进
【6月更文挑战第24天】从单一工具到全面解决方案,项目管理软件伴随企业复杂性增长而进化。初期专注任务分配和进度,现整合云、大数据、AI,提供集成、灵活、可视化及智能的全面解决方案。技术革新如云计算增强实时访问和数据分析,大数据支持决策,AI助力预测和自动化。未来,软件将进一步智能化、集成化,优化项目管理效率和满意度。