011+limou+C语言深入知识——(3)“字符串函数”和“字符分类函数”和“内存操作函数”以及“部分库函数的模拟实现”

一、字符串库函数

001、求字符串长度strlen

size_t strlen ( const char * str );
  • 注意size_t是一个无符号类型,没有正负
#include <stdio.h>
#include <string.h>
int main()
{
    char*str1 = "abcdef";strcmp
    char*str2 = "bbb";
    if( strlen(str2) - strlen(str1) > 0 )
    {
        printf("str2 > str1\n");//输出“>”,本质原因是size_t是一个无符号整型
    }
    else
    {
        printf("srt1 > str2\n");
    }
    return 0;
}

002、长度不受限制的字符串函数

(1)拷贝字符串strcpy

char* strcpy( char * destination, const char* source );
  • 注意拷贝目标空间一定要足够大
  • 注意目标空间要能被修改,不要把字符串常量字符串放到目标处,它是不可被修改的
#include <stdio.h>
#include <string.h>
int main()
{
    char* arr1 = "abcdef";
    char arr2[] = "xxxx";
    strcpy(arr1, arr2);//程序会发生异常
    return 0;
}

(2)追加字符串strcat

char * strcat ( char * destination, const char * source );
  • 注意追加目标空间一定要足够大
  • 注意目标空间要能被修改,不要把字符串常量字符串放到目标处,它是不可被修改的
  • 目标空间的’\0’被覆盖,并且源空间的’\0’也会被追加过来(这也意味着目标空间和源空间都必须有’\0’,这样才能知道“从何开始追加”,“从何结束追加”)
  • 不能自己给自己追加

(3)比较字符串strcmp

int strcmp ( const char * str1, const char * str2 );
  • 第一个字符串大于第二个字符串,则返回大于0的数字
  • 第一个字符串等于第二个字符串,则返回0
  • 第一个字符串小于第二个字符串,则返回小于0的数字

003、受限制的字符串函数介绍

(1)strncpy,如不够则vs有可能会拿’\0’填补

 char * strncpy ( char * destination, const char * source, size_t num );

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

(2)strncat,如不够则vs有可能不会再凑’\0’填补多余的

char * strncat ( char * destination, const char * source, size_t num );

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

  • 注意这个函数可以自己给自己追加的,但是strcat不一定可以自己与自己追加(尽管有些编译器对strcat进行了优化,使得字符串可以自己给自己追加,但是C标准并没有要求strcat必须有自己给自己追加的能力……)

(3)strncmp

int strncmp ( const char * str1, const char * str2, size_t num ); 

004、字符串查找

(1)字符串中找字符串strstr

char * strstr ( const char *str1, const char * str2);//找不到返回空指针

(2)字符串找字符(第一次出现的)strchr

const char * strchr ( const char * str, int character );
      char * strchr (       char * str, int character );

(3)字符串找字符(最后一次出现的)strrchr

const char * strrchr ( const char * str, int character );
      char * strrchr (       char * str, int character );
  • 这里使用的是暴力求解,即BF算法。还有一种方法叫KMP算法,这个算法比较高效,比较经典

(4)分割字符串strtok

char * strtok ( char * str, const char * sep );
  • sep参数是个字符串,定义了用作分隔符的字符集合
  • 第一个参数指定一个字符串,它包含了0个或者多个由sep字符串中一个或者多个分隔符分割的标记
  • strtok函数找到str中的下一个标记,并将其用 \0 结尾,返回一个指向这个标记的指针。(注:strtok函数会改变被操作的字符串,所以在使用strtok函数切分的字符串一般都是临时拷贝的内容并且可修改。)
  • strtok函数的第一个参数不为 NULL ,函数将找到str中第一个标记,strtok函数将保存它在字符串中的位置
  • strtok函数的第一个参数为 NULL ,函数将在同一个字符串中被保存的位置开始,查找下一个标记
  • 如果字符串中不存在更多的标记,则返回 NULL 指针
/*写法一*/
#include <stdio.h>
#include <string.h>
int main()
{
    char arr[] = "limou@3434.com";//注意这个地方只能使用数组
    char buf[30] = { 0 };
    strcpy(buf, arr);

    const char*p = "@.";

    char* str = strtok(buf, p);
    printf("%s\n", str);

    str = strtok(NULL, p);
    printf("%s\n", str);

    str = strtok(NULL, p);
    printf("%s\n", str);
    return 0;
}
/*写法二*/
#include <stdio.h>
#include <string.h>
int main()
{
    char arr[] = "limou@3434.com";//注意这个地方只能使用数组
    char buf[30] = { 0 };
    strcpy(buf, arr);
    
    const char*p = "@.";
    char* str = NULL;
    for(str = strtok(buf, p); str != NULL; str = strtok(NULL, p))
    {
        printf("%s\n", str);
    }
    return 0;
}

005、错误信息报告strerror

char8 strerror( int errnum );
  • 返回错误码所对应的错误信息
//实际上C语言的库函数在调用失败的时候,会将一个错误码存放在一个叫errno的变量中,当我们想要根据错误码得到具体的错误信息时,就可以将strerror和errno配合使用
//例如下面的代码
#include <stdio.h>
#include <string.h>
#include <errno.h>//必须包含的头文件
int main()
{
    FILE* pf = fopen("某个不存在的文件", "r");
    if(pf == NULL)
    {
        printf("%s\n",  strerror(errno));
    }
    return 0;
}
  • 另外还有另外一个perror函数,更加方便perror的效果==printf+strerror的效果

二、字符分类函数

C语言还提供了大量判断字符为大小写、空白字符、十进制数字字符等有助于字符分类的函数,这些函数比较容易理解,这里就不详细指出(比如iscntrl、isspace、isdigit等函数)

三、内存操作函数

优点是无论是什么类型的数据都可以进行操作

001、内存块拷贝memcpy

void* memcpy ( void* destination, const void* source, size_t num );
  • 参数设计:目标,源数据,数据内存大小(单位为字节)
  • 遇到’\0’并不会停下来
  • 返回目标的地址
  • 如果destination和source有任何的重叠,复制的结果都是未定义的
#include <stdio.h>
#include <string.h>
struct 
{
    char name[40];
    int age;
} person, person_copy;

int main ()
{
    char myname[] = "Pierre de Fermat";
    memcpy (person.name, myname, strlen(myname)+1);//补回'\0'这个字符
    person.age = 46;

    memcpy (&person_copy, &person, sizeof(person));
    printf ("person_copy: %s, %d \n", person_copy.name, person_copy.age);
    return 0;
}

002、内存拷贝函数memmove

void* memmove ( void* destination, const void* source, size_t num );
  • 比memcpy更加强大,能解决destination和source的重叠问题

003、内存设置函数memset

void * memset ( void* ptr, int value, size_t num );
  • 参数解释:目标,替换值,
  • 注意是以字节单位为设置的,因此无法给一些数据进行预期的改动(例如int类型的数组)
#include <stdio.h>
#include <string.h>
int main()
{
    char arr[10] = "bcdef";
    memset(arr, 'x', 4);
    printf("%s", arr);
}

004、内存比较函数memcmp

int memcmp ( const void* ptr1, const void* ptr2, size_t num );

四、字符串库函数的模拟实现

001、my_strlen

①计数器

#include <assert.h>
int my_strlen_1(const char* str)
{
    int count = 0;
    assert(str);//防止空指针危险
    while(*str != '\0')
    {
        count++;
        str++;
    }
    return count;
}

②递归(适用于不创建变量)

#include <assert.h>
int my_strlen_2(const char* str)
{
    if(*str != '\0')
    {
        return (1 + my_strlen_2(str + 1));
    }
    else
    {
        return 0; 
    }
}

③指针-指针

这个比较简单,直接数组末尾指针和第一个指针相减再加一就行,这里就不写了

002、my_strcpy

#include <assert.h>
char* my_strcpy(char* dest, const char* src)
{
    char* ret = dest;
    assert(dest && src);//保证指针的有效性
    while(*dest++ = *src++);//利用'\0'可以停下
    return ret;
}

003、my_strcat

#include <assert.h>
char* my_strcat_1(char* dest, const char* src)
{
    assert(dest && src);
    char* ret = dest;
    while(*dest != '\0')
    {
        dest++;
    }
    while(*dest++ = *src++);
    return ret;
}
//但是没有办法自己给自己追加,因为'\0'被改了,找到开始覆盖的位置,却遗失了结束的位置,并且陷入死循环当中
//注意,const只是不能改src指向的字符串,但是另外一个指向同一串字符串的指针若是没有const修饰,依旧可以通过改指针修改字符串 

004、my_strcmp

int my_strcmp(const char* str1, const char* str2)
{
    assert(str1 && str2);
    while(*str1 == *str2)
    {
        if(*str1 > *str2)
        {
            return 0;
        }
        str1++;
        str2++;
    }
    return *str1 - *str2;
/*
    if(*str1 > *str2)
    {
        return 1;
    }
    else
    {
        return 0;
    }
*/
}

005、my_strstr

/*别人帮我实现的*/
char* my_strstr(const char* str1, const char* str2)
{
    char* s1 = NULL;
    char* s2 = NULL;
    char* cp = (char*)str1;//由于str1被const修饰,所以这里加上强制类型转化可以消除警告

    while(*cp)
    {
        s1 = cp;
        s2 = (char*)str2;//由于str2被const修饰,所以这里加上强制类型转化可以消除警告
        while(*s1 && *s2 && *s1 == *s2)//有一个字符串遇到'\0'都可以不用循环了
        {
            s1++;
            s2++;
        }
        cp++;
        if(*s2 == '\0')
        {
            return cp;
        }
    }
    return NULL;//没找到
}
/*自己实现的*/
char* my_strstr(const char* str1,const char* str2)
{
    assert(str1, str2);//判断是否为空指针
    char* s1 = str1;
    char* s2 = str2;
    while (*str1)
    {
        s1 = str1;
        s2 = str2;
        while (*s1 != *s2)//找到第一处相等的地方
        {
            s1++;
            if (*s1 == '\0')//一直都没找到相等的地方,就返回空指针
            {
                return NULL;
            }
        }
        char* t = s1;//记下这个第一处相等的地方
        while (*s1 == *s2)
        {
            s1++;
            s2++;
            if (*s2 == '\0')//直到s2结束都相等,说明找到了
            {
                return t;
            }
        }
        str1++;
    }
    return NULL;//没找到
}
  • 画图会容易理解一些,可以拿"abbbcdef\0"和"bcd\0"画下图

五、内存操作函数的模拟实现

001、memcpy

#include <stdio.h>
#include <assert.h>
void* my_memcpy(void* dest, const void* src, size_t num)//注意void*是不能进行解引用和加减操作的
{
    void* ret;
    assert(dest && src);
    while(num--)
    {
        *(char*)dest = *(char*)src;
        dest = (char*)dest + 1;
        src = (char*)src + 1;
    }
    return ret;
}

002、memmove

这个代码就比较难理解一下,主要是要有分类的意识

void my_memmove(void* dest, const void* src, size_t num)
{
    void* ret = dest;
    assert(dest && src);
    if(dest < src)
    {
        while(num--)
        {
            *(char*)dest = *(char*)src;
            dest = (char*)dest + 1;
            src = (char*)src + 1;
        }
    }
    else
    {
        while(num--)
        {
            *((char*)dest + num) = *((char*)src + num);
        }
    }
    return ret;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mfbz.cn/a/1480.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

《Roller: Fast and Efficient Tensor Compilation for Deep Learning》

《Roller: Fast and Efficient Tensor Compilation for Deep Learning》 用于深度学习 快速高效的张量编译器 作者 微软亚洲研究院以及多伦多大学等多所高校 摘要 当前编译为了产生高效的kernel时&#xff0c;搜索空间大&#xff0c;通常使用机器学习的方法 找到最优的方案…

【测试开发篇3】软件测试的常用概念

目录 一、软件测试的生命周期(5个步骤) ①需求分析(两个角度) 用户角度&#xff1a; 开发人员的角度&#xff1a; ②测试计划 ③测试设计、测试开发 ④执行测试 ⑤测试评估 二、软件测试贯穿项目的整个生命周期的体现 需求分析阶段 计划阶段 设计阶段 编码阶段 …

Keil5安装和使用小记

随着keil版本的更新&#xff0c;一些使用问题一随之产生。本文针对安装目前最新版本keil软件和使用问题做一些总结。 目录1 Keil5下载&安装1.1 官网下载链接1.2 软件安装1.2.1 安装说明1.2.2 关于 51 和 ARM 共存的问题1.3 软件破解2 pack包安装 & 破解2.1 下载2.2 安装…

智能生活垃圾检测与分类系统(UI界面+YOLOv5+训练数据集)

摘要&#xff1a;智能生活垃圾检测与分类系统用于日常生活垃圾的智能监测与分类&#xff0c;通过图片、视频和摄像头识别生活垃圾&#xff0c;对常见的可降解、纸板、玻璃、金属、纸质和塑料等类别垃圾进行检测和计数&#xff0c;以协助垃圾环保分类处理。本文详细介绍基于YOLO…

找一找马里奥-第14届蓝桥杯STEMA测评Scratch真题精选

[导读]&#xff1a;超平老师的《Scratch蓝桥杯真题解析100讲》已经全部完成&#xff0c;后续会不定期解读蓝桥杯真题&#xff0c;这是Scratch蓝桥杯真题解析第110讲。 蓝桥杯选拔赛现已更名为STEMA&#xff0c;即STEM 能力测试&#xff0c;是蓝桥杯大赛组委会与美国普林斯顿多…

《Linux的权限》

本文主要对linux的一些基本权限进行讲解 文章目录前言Linux权限&#xff08;1&#xff09;权限的概念&#xff08;2&#xff09;linux下用户分类(root,普通)(3)linux的文件属性文件属性的分类文件权限修改文件权限1、chmod2、chown和chgrp3、fiile权限的三个重要的问题第一个问…

Java面向对象:接口的学习

本文介绍了Java中接口的基本语法, 什么是接口, java中的接口 语法规则, 接口的使用,接口的特性,如何实现多个接口,接口间的继承,以及抽象类和接口的区别 Java接口的学习一.接口的概念二.Java中的接口1.接口语法规则2.接口的使用3.接口的特性4.实现多个接口5.接口间的继承三.抽象…

C++线程池理解

线程池基本信息 线程池是一种结合池化思想衍生出来的一种线程管理及使用的方案 其主要针对服务器端多线程场景下&#xff0c;服务器频繁接收请求&#xff0c;每个请求都分配一个单独的线程去处理。 使用线程的开销&#xff1a; 创建和销毁线程调度线程 线程池主要解决的核…

你是真的“C”——结构体中鲜有人知的“秘密”

你是真的“C”——结构体中的精髓剖析【内存对齐】 【位段】 &#x1f60e;前言&#x1f64c;结构体内存对齐&#xff1a;&#x1f60a;结构体内存对齐存在的意思是什么&#xff1f;&#x1f618;内存对齐例子详细剖析&#xff1a;&#x1f618;结构体中的位段&#xff1a;&…

基于Vue+Vue-cli+webpack搭建渐进式高可维护性前端实战项目

本文是专栏《Vue SpringBoot前后端分离项目实战》的实战第一篇&#xff0c;将从Vue脚手架安装开始&#xff0c;逐步带你搭建起一套管理系统所需的架构。当然&#xff0c;在默认安装完成之后&#xff0c;会对文件目录进行初步的细化拆分&#xff0c;以便后续功能迭代和维护所用…

ChatGPT没有API?OpenAI官方API带你起飞

目录ChatGPT没有API&#xff1f;OpenAI官方API带你起飞安装 OpenAI 的 API 库包装个函数包装个UIAPI 调不通怎么办&#xff1f;ChatGPT没有API&#xff1f;OpenAI官方API带你起飞 前段时间ChatGPT爆火&#xff0c;OpenAI 的 GPT API也被大家疯狂调用&#xff0c; 但其实这个AP…

超详细的堆排序,进来看看吧。

1.堆的基本概念1.1什么是堆堆是一种叫做完全二叉树的数据结构&#xff0c;1.2大堆和小堆大堆:每个节点的值都大于或者等于他的左右孩子节点的值小根堆:每个结点的值都小于或等于其左孩子和右孩子结点的值1.3完全二叉树节点之间的关系leftchild parent*2 1rightchild parent*…

string类(上)

string类&#xff08;上&#xff09;1.标准库中的string类2.string类对象的常见构造①string()②string(const char* s)③string(size_t n,char c)④string(const string&s)⑤string(const string& str,size_t pos,size_t lennpos)⑥string&#xff08;const char* s,s…

【基于协同过滤算法的推荐系统项目实战-2】了解协同过滤推荐系统

本文目录1、推荐系统的关键元素1.1 数据1.2 算法1.3 业务领域1.4 展示信息2、推荐算法的主要分类2.1 基于关联规则的推荐算法基于Apriori的算法基于FP-Growth的算法2.2 基于内容的推荐算法2.3 基于协同过滤的推荐算法3、推荐系统常见的问题1、冷启动2、数据稀疏3、不断变化的用…

java 每日一练 (9)

文章目录1. 单选2. 编程1. 单选 1. 下面程序的输出是:() A &#xff1a; FmNwxy B &#xff1a;fmnwxy C &#xff1a;wxyfmn D &#xff1a; Fmnwxy 答案 &#xff1a; D &#xff0c; 这里主要考察 toUpperCase 和 replace 方法 &#xff0c; 注意点 &#xff1a; toUpperCas…

动态规划-基础(斐波那契数、爬楼梯、使用最小花费爬楼梯、不同路径、不同路径II、整数拆分、不同的二叉搜索树)

动态规划&#xff0c;英文&#xff1a;Dynamic Programming&#xff0c;简称DP&#xff0c;如果某一问题有很多重叠子问题&#xff0c;使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的。动态规划问题&#xff0c;五步走&#xff1a;状态定义&am…

【数据结构】双向链表

&#x1f680;write in front&#x1f680; &#x1f4dc;所属专栏&#xff1a; 初阶数据结构 &#x1f6f0;️博客主页&#xff1a;睿睿的博客主页 &#x1f6f0;️代码仓库&#xff1a;&#x1f389;VS2022_C语言仓库 &#x1f3a1;您的点赞、关注、收藏、评论&#xff0c;是…

海思SD3403/SS928V100开发(7)mcp2515-SPI转CAN驱动开发

1. 前言 需求: 需要一路can进行收发 分析: 根据目前使用较多的方案是使用主控端SPI接口 接入MCP2515芯片进行CAN协议转换 硬件: MCP2515->SPI2->SS928 2. Uboot开发 2.1 pinmux复用配置 2.1.1 修改uboot参数表 路径: osdrv/tools/pc/uboot_tools/ SS928V100…

Android 进程间通信机制(三) 系统进程与应用进程通信

一. 概述 Android中有一个重要的系统进程(system_server)&#xff0c;运行着系统中非常重要服务(AMS, PMS, WMS等)&#xff0c; 针对Activity而言&#xff0c;系统进程需要不断地调度Activity执行&#xff0c;管理Activity的状态; 每一个APK都需要运行在一个应用进程中&#xf…

【动态规划】最长上升子序列(单调队列、贪心优化)

Halo&#xff0c;这里是Ppeua。平时主要更新C语言&#xff0c;C&#xff0c;数据结构算法......感兴趣就关注我吧&#xff01;你定不会失望。 &#x1f308;个人主页&#xff1a;主页链接 &#x1f308;算法专栏&#xff1a;专栏链接 我会一直往里填充内容哒&#xff01; &…
最新文章