当前位置: 首页 > news >正文

【C语言】——字符串函数的使用与模拟实现(上)

【C语言】——字符串函数

前言

  在我们学习 C语言 的过程中,对库函数的使用是必不可少的。其中,相信大家最熟悉的就是 < s t d i o . h > <stdio.h> <stdio.h> 中的 p r i n t print print s c a n f scanf scanf 函数了吧。
  但是今天,我们不讲他们(太难了,呜呜呜),今天我们来讲与字符串相关的函数,也就是 < s t r i n g . h string.h string.h> 中的系列函数。
  要知道,除了输入输出,我们对字符串的操作也是必不可少的,那么了解字符串相关的函数的重要性就不言而喻了,让我们开启接下来的学习吧。

一、 s t r l e n strlen strlen 函数

1.1、函数功能

  • 函数声明:size_t strlen(const char* str);
  • s t r l e n strlen strlen 函数用于求字符串的长度,使用时必须包含头文件
  • 基本原理是:从传递的指针变量开始,从前往后计算字符的个数,直到遇到 ‘\0’ 停止‘\0’ 本身不计算),因此参数指向的字符串必须要以 ‘\0’ 结束
  • 返回值为字符串的长度,注意:返回值是 size_t 类型(易错)

  

1.2、函数的使用

  
   s t r l e n strlen strlen 函数的使用非常简单,这里就不过多介绍了,大家直接看代码

#include<string.h>
#include<stdio.h>int main()
{char* a = "abcdef";int sz = strlen(a);printf("%d\n", sz);return 0;
}


运行结果
在这里插入图片描述

1.3、函数的模拟实现

(1)计数法

  首先,我们要知道指针存储的是字符串首字符的地址。该方法的思路是将传入的字符指针不断往后移每移一次计数器加一,当指针指向 ‘\0’ 时,结束计数,并返回计数的值。
  
代码实现

#include<assert.h>size_t my_strlen(const char* str)
{//assert断言,防止传入空指针assert(str);int count = 0;//判断条件:指针指向的字符是否为0('\0')while (*str){count++;str++;}return count;
}

(2)递归法

  
  有没有办法在求出字符串长度的同时不创建临时变量呢?我们可以试试递归的思想

  那用递归的思想来计算字符串的长度,解题思路是什么呢?

  我们不妨想:比如要计算 a b c abc abc 的长度,是不是可以将他看成 1 + 1+ 1+ b c bc bc 的长度,而 b c bc bc 的长度,又可以将他看成是 1+“ c c c 的长度。
  

在这里插入图片描述

  怎么样,你想到了吗?
  
代码实现

#include<assert.h>
size_t my_strlen(const char* str)
{assert(str);if (!*str)//逻辑取反,当*str为0时为假,逻辑取反为真return 0;elsereturn 1 + my_strlen(str + 1);
}

  

(3)指针 - 指针

  
  还有一个方法就是指针 - 指针,首先我们知道,指针 - 指针,代表的是两指针之间的元素个数(详情请看:【C语言】—— 指针一 : 初识指针(上))
  
  我们可以利用这个思想,创建一个指针变量,让他不断移动,直至指向 '\0' ,再通过两个指针相减,得到字符串的长度。
  
代码实现

#include<assert.h>size_t my_strlen(const char* str)
{assert(str);char* p = str;while (*p++){;}return p - str - 1;
}

代码解析:
  
  while (*arr++);可能这句代码有些小伙伴不太了解,没关系,我们一起来看看

  • *arr++:这里有两个操作符: ∗ * 后置++。 虽然后置++ 的优先级比 ∗ * 高,但是他是后置的,所以先进行解引用
  • 解引用完成后,结果为真进入循环,为假退出循环
  • 无论 * a r r arr arr 结果为真为假,接下来 a r r arr arr 进行自增操作。注:++ 操作数是 a r r arr arr,而非 * a r r arr arr,如果想让 * a r r arr arr 自增,应写为:*(arr)++
  • 因为循环不需要再执行任何操作,因此放置空语句
  • return arr - str - 1;因为前面循环的判断条件不论真假, a r r arr arr 都会自增,即指针指向 ‘\0’ 后依然会往后移动一位,此时如果直接arr - str,则把 ‘\0’ 也计算在内,而 s t r l e n strlen strlen 是不计算
    ‘\0’ 的,因此最终要 - 1

  

二、 s t r c p y strcpy strcpy 函数

2.1、函数功能

在这里插入图片描述

功能 s t r c p y strcpy strcpy 函数实现的是字符串的拷贝,将 s o u r c e source source 指针指向的字符串(源字符串) 拷贝到 d e s t i n a t i o n destination destination 指针指向的字符串(目标字符串) 中。

  • 源字符串必须以 ‘\0’ 结束
  • 该函数会将 ‘\0’ 拷贝到目标空间
  • 目标空间必须足够大,以确保能存放源字符串,否则会出现越界访问的情况
  • 目标空间必须是可修改
  • 函数的返回值为指向目标空间的指针

  
  可能会有小伙伴说,字符串的拷贝哪有那么麻烦,还要用函数,不就是直接赋值吗?

int main()
{char arr1[] = "abcdef";char arr2[20] = { 0 };arr2 = arr1;return 0;
}

  这样可以吗?当然是不可以的。为什么呢?
  
  别忘了 a r r 1 arr1 arr1 a r r 2 arr2 arr2 是两个数组首元素的地址,地址是一个常量值并不是变量,就像:5 = 3;,可以把 3 赋值给 5 吗?肯定是不行的。因此字符串的赋值并没有那么简单哦。
  

2.2、函数的使用

  

#include<stdio.h>
#include<string.h>int main()
{char src[20] = "good good study";char dest[40] = { 0 };char* s = strcpy(dest, src);printf("%s\n", s);return 0;
}

  
运行结果
在这里插入图片描述
  

2.3、函数的模拟实现

  要模拟实现 s t r c p y strcpy strcpy 函数,其实思路很简单,只需将字符串的中的每个字符依次拷贝过去即可,当拷贝完源字符串的 '\0'拷贝结束
  
  我们来尝试写下代码:

char* my_strcpy(char* dest, const char* src)
{//要返回目标空间的地址char* ret = dest;//不能传入空指针assert(dest != NULL);assert(src != NULL);//拷贝'\0'之前的内容while (*src != '\0'){*dest = *src;dest++;src++;}//拷贝'\0'*dest = *src;return ret;
}

  
  上述代码基本上是没问题的,但大家发现没有,该代码有点繁琐*dest = *src;就出现了两次,有什么改进方法呢?我们来看下面的代码:
  

char* my_strcpy(char* dest, const char* src)
{char* ret = dest;assert(dest && src);while (*dest++ = *src++){;}return ret;
}

  
这里,我们重点来讲解一下while (*dest++ = *src++);语句

  • 虽然两个 后置++ 的优先级最高,但是因为是后置:先使用,后++
  • 首先执行的是两个解引用操作
  • 解引用完成后,将 * s r c src src 的值赋给 * d e s t dest dest
  • 赋值完成后进行循环的条件判断,* d e s t dest dest == ‘\0’ 则退出循环,否则执行循环
  • 最后 d s e t dset dset s r c src src 两个指针执行++,即自增
      

怎么样,这段代码是不是很巧妙
  
  

三、 s t r c n t strcnt strcnt 函数

3.1、函数功能

在这里插入图片描述

功能 s t r c a t strcat strcat 函数的功能是实现字符创的追加,将源字符串的内容追加到目标字符串的结尾。

  • 源字符串必须以 ‘\0’ 结束
  • 追加会将目标空间原来的 ‘\0’ 覆盖
  • 目标字符串结尾也要有 ‘\0’,否则不知从哪开始追加
  • 目标空间必须足够大,能容下追加源字符串之后的内容
  • 目标空间必须可修改
  • 返回的是目标空间的起始地址
  • 目标空间与源字符串不能重叠,即不能自己给自己追加

  

3.2、函数的使用

  

#include<stdio.h>
#include<string.h>
int main()
{char src[20] = "day day up!";char dest[40] = "good good study! ";char* s = strcat(dest, src);printf("%s\n", s);return 0;
}

  
运行结果
在这里插入图片描述
  

3.3、函数的模拟实现

  
   s t r c a t strcat strcat 函数怎么模拟实现呢?大家不妨想一想,追加不也是一种拷贝吗,它的实现方法与 s t r c p y strcpy strcpy 函数的实现很像,只是 s t r c p y strcpy strcpy从头开始拷贝,而 s t r c a t strcat strcat从目标字符串的末尾开始拷贝。
  
参考代码

char* mu_strcat(char* dest, const char* src)
{char* ret = dest;assert(dest && src);//找到目标空间的末尾while (*dest){dest++;}//进行追加(拷贝)while (*dest++ = *src++){;}return ret;
}

  
  

四、 s t r c m p strcmp strcmp 函数

4.1、函数功能

在这里插入图片描述

功能比较两个字符串的大小
    s t r 1 str1 str1 > s t r 2 str2 str2 ,返回 > 0 >0 >0 的数字
    s t r 1 str1 str1 = s t r 2 str2 str2 ,返回 0 0 0
    s t r 1 str1 str1 < s t r 2 str2 str2 ,返回 < 0 <0 <0 的数字
  
  
比较方式
  
   s t r c m p strcmp strcmp 函数比较字符串中对应位置上两个字符的 ASCII码 值的大小来比较两个字符串大小

   s t r c m p strcmp strcmp逐一比较两个字符串中相应位置的各个字符,从第一个字符开始比较,若相等,则比较下位字符
  直至比出大小遇到其中一个字符串的 '\0',比较结束,先遇到'\0'的字符串较小,可以理解成 ‘\0’ 的ASCII码值为 0,任何字符的 ASCII码值都比它大。
  

4.2、函数的使用

#inlcude<stdio.h>
int main()
{char str1[] = "abcd";char str2[] = "Abcd";char str3[] = "abcd";char str4[] = "bbcd";int ret1 = strcmp(str1, str2);//比较str1与str2int ret2 = strcmp(str1, str3);//比较str1与str3int ret3 = strcmp(str1, str4);//比较str1与str4printf("%d %d %d\n", ret1, ret2, ret3);return 0;
}

  
运行结果
在这里插入图片描述

  

4.3、函数的模拟实现

int my_strcmp(const char* str1, const char* str2)
{//接下来要对指针进行解引用,因此不能传入空指针assert(str1 && str2);//相同位上两个字符相等,进入循环while (*str1 == *str2){//当两个字符都为'\0'时,也进入了循环,遇到'\0'表示字符串结束//因为相等才能进入循环,判断语句因此只用写一个if (*str1 == '\0'){return 0;}str1++;str2++;}//不相等,返回两个字符的ASCII码的差值return *str1 - *str2;
}

  
  
  
  


  好啦,本期关于部分字符串函数的介绍及模拟实现就介绍到这里啦,希望本期博客能对你有所帮助,更多关于字符串的函数还请收看下一期。同时,如果有错误的地方请多多指正,让我们在C语言的学习路上一起进步!

相关文章:

【C语言】——字符串函数的使用与模拟实现(上)

【C语言】——字符串函数 前言一、 s t r l e n strlen strlen 函数1.1、函数功能1.2、函数的使用1.3、函数的模拟实现&#xff08;1&#xff09;计数法&#xff08;2&#xff09;递归法&#xff08;3&#xff09;指针 - 指针 二、 s t r c p y strcpy strcpy 函数2.1、函数功能…...

数据库(1)

目录 1.什么是事务&#xff1f;事务的基本特性ACID&#xff1f; 2.数据库中并发一致性问题&#xff1f; 3.数据的隔离等级&#xff1f; 4.ACID靠什么保证的呢&#xff1f; 5.SQL优化的实践经验&#xff1f; 1.什么是事务&#xff1f;事务的基本特性ACID&#xff1f; 事务指…...

VirtualBox - 与 Win10 虚拟机 与 宿主机 共享文件

原文链接 https://www.cnblogs.com/xy14/p/10427353.html 1. 概述 需要在 宿主机 和 虚拟机 之间交换文件复制粘贴 貌似不太好使 2. 问题 设置了共享文件夹之后, 找不到目录 3. 环境 宿主机 OS Win10开启了 网络发现 略虚拟机 OS Win10开启了 网络发现 略Virtualbox 6 4…...

深入浅出 useEffect:React 函数组件中的副作用处理详解

useEffect 是 React 中的一个钩子函数&#xff0c;用于处理函数组件中的副作用操作&#xff0c;如发送网络请求、订阅消息、手动修改 DOM 等。下面是 useEffect 的用法总结&#xff1a; 基本用法 import React, { useState, useEffect } from react;function Example() {cons…...

《QT实用小工具·十九》回车跳转到不同的编辑框

1、概述 源码放在文章末尾 该项目实现通过回车键让光标从一个编辑框跳转到另一个编辑框&#xff0c;下面是demo演示&#xff1a; 项目部分代码如下&#xff1a; #ifndef WIDGET_H #define WIDGET_H#include <QWidget>namespace Ui { class Widget; }class Widget : p…...

基本的数据类型在16位、32位和64位机上所占的字节大小

1、目前常用的机器都是32位和64位的&#xff0c;但是有时候会考虑16位机。总结一下在三种位数下常用的数据类型所占的字节大小。 数据类型16位(byte)32位(byte)64位(byte)取值范围char111-128 ~ 127unsigned char1110 ~ 255short int / short222-32768~32767unsigned short222…...

关注招聘 关注招聘 关注招聘

&#x1f525;关注招聘 &#x1f525;关注招聘 &#x1f525;关注招聘 &#x1f525;开源产品&#xff1a; 1.农业物联网平台开源版 2.充电桩系统开源版 3.GPU池化软件(AI人工智能训练平台/推理平台) 开源版 产品销售&#xff1a; 1.农业物联网平台企业版 2.充电桩系统企业…...

Django框架设计原理

相信大多数的Web开发者对于MVC&#xff08;Model、View、Controller&#xff09;设计模式都不陌生&#xff0c;该设计模式已经成为Web框架中一种事实上的标准了&#xff0c;Django框架自然也是一个遵循MVC设计模式的框架。不过从严格意义上讲&#xff0c;Django框架采用了一种更…...

Linux ARM平台开发系列讲解(QEMU篇) 1.2 新添加一个Linux kernel设备树

1. 概述 上一章节我们利用QEMU成功启动了Linux kernel,但是细心的小伙伴就会发现,我们用默认的defconfig是没有找到设备树源文件的,但是又发现kernel启动时候它使用了设备树riscv-virtio,qemu,这是因为qemu用了一个默认的设备树文件,该章节呢我们就把这个默认的设备树文件…...

OSPF动态路由实验(思科)

华为设备参考&#xff1a; 一&#xff0c;技术简介 OSPF&#xff08;Open Shortest Path First&#xff09;是一种内部网关协议&#xff0c;主要用于在单一自治系统内决策路由。它是一种基于链路状态的路由协议&#xff0c;通过链路状态路由算法来实现动态路由选择。 OSPF的…...

MyBatis 等类似的 XML 映射文件中,当传入的参数为空字符串时,<if> 标签可能会导致 SQL 语句中的条件判断出现意外结果。

问题 传入的参数为空字符串&#xff0c;但还是根据参数查询了。 原因 在 XML 中使用 标签进行条件判断时&#xff0c;需要明确理解其行为。在 MyBatis 等类似的 XML 映射文件中&#xff0c; 标签通常用于动态拼接 SQL 语句的条件部分。当传入的参数 riskLevel 为空字符串时…...

git的安装

git的安装 在CentOS系统上安装git时&#xff0c;我们可以选择yum安装或者源码编译安装两种方式。Yum的安装方式的好处是比较简单&#xff0c;直接输入”yum install git”命令即可。但是Yum的安装的话&#xff0c;不好控制安装git的版本。如果我们想选择安装git的版本&#xf…...

蓝桥杯嵌入式模板(cubemxkeil5)

LED 引脚PC8~PC15&#xff0c;默认高电平&#xff08;灭&#xff09;。 此外还要配置PD2为输出引脚&#xff08;控制LED锁存&#xff09; &#xff0c;默认低电平&#xff08;锁住&#xff09;&#xff01;&#xff01;&#xff01; #include "led.h"void led_disp…...

ELFK (Filebeat+ELK)日志分析系统

一. 相关介绍 Filebeat&#xff1a;轻量级的开源日志文件数据搜集器。通常在需要采集数据的客户端安装 Filebeat&#xff0c;并指定目录与日志格式&#xff0c;Filebeat 就能快速收集数据&#xff0c;并发送给 logstash 进或是直接发给 Elasticsearch 存储&#xff0c;性能上相…...

HttpClient、OKhttp、RestTemplate接口调用对比( Java HTTP 客户端)

文章目录 HttpClient、OKhttp、RestTemplate接口调用对比HttpClientOkHttprestTemplate HttpClient、OKhttp、RestTemplate接口调用对比 HttpClient、OkHttp 和 RestTemplate 是三种常用的 Java HTTP 客户端库&#xff0c;它们都可以用于发送 HTTP 请求和接收 HTTP 响应&#…...

[旅游] 景区排队上厕所

人有三急&#xff0c;急中最急是上个厕所要排队&#xff0c;而且人还不少&#xff01;这样就需要做一个提前量的预测&#xff0c;万一提前量的预测&#xff0c;搞得不当&#xff0c;非得憋出膀光炎&#xff0c;或者尿裤子。尤其是女厕所太少&#xff01;另外一点是儿童根本就没…...

三 maven的依赖管理

一 maven依赖管理 Maven 依赖管理是 Maven 软件中最重要的功能之一。Maven 的依赖管理能够帮助开发人员自动解决软件包依赖问题&#xff0c;使得开发人员能够轻松地将其他开发人员开发的模块或第三方框架集成到自己的应用程序或模块中&#xff0c;避免出现版本冲突和依赖缺失等…...

iperf3 网络性能测试

iperf3测试 1、iperf3简介 iperf3是一个主动测试网络带宽的工具&#xff0c;可以测试iTCP、UDP、SCTP等网络带宽&#xff1b;可以通过参数修改网络协议、缓冲区、测试时间、数据大小等&#xff0c;每个测试结果会得出吞吐量、带宽、重传数、丢包数等测试结果 2、参数详解 通…...

08 Php学习:if语句、Switch语句

PHP 条件语句 当您编写代码时&#xff0c;您常常需要为不同的判断执行不同的动作。您可以在代码中使用条件语句来完成此任务。 在 PHP 中&#xff0c;提供了下列条件语句&#xff1a; if 语句 - 在条件成立时执行代码 if…else 语句 - 在条件成立时执行一块代码&#xff0c;…...

二分查找的边界问题是怎么产生的?

总结&#xff1a;二分查找的目标有两个&#xff0c;一个是左区件的右边界&#xff0c;一个是右区间的左边界 如何去理解二分的过程&#xff1f; 如果要查找的是左区间的右边界&#xff1a; 可以将[l, r]理解一个集合&#xff0c;这个集合范围内的数都有可能是最后需要得到的…...

SpringBoot-17-MyBatis动态SQL标签之常用标签

文章目录 1 代码1.1 实体User.java1.2 接口UserMapper.java1.3 映射UserMapper.xml1.3.1 标签if1.3.2 标签if和where1.3.3 标签choose和when和otherwise1.4 UserController.java2 常用动态SQL标签2.1 标签set2.1.1 UserMapper.java2.1.2 UserMapper.xml2.1.3 UserController.ja…...

地震勘探——干扰波识别、井中地震时距曲线特点

目录 干扰波识别反射波地震勘探的干扰波 井中地震时距曲线特点 干扰波识别 有效波&#xff1a;可以用来解决所提出的地质任务的波&#xff1b;干扰波&#xff1a;所有妨碍辨认、追踪有效波的其他波。 地震勘探中&#xff0c;有效波和干扰波是相对的。例如&#xff0c;在反射波…...

基于距离变化能量开销动态调整的WSN低功耗拓扑控制开销算法matlab仿真

目录 1.程序功能描述 2.测试软件版本以及运行结果展示 3.核心程序 4.算法仿真参数 5.算法理论概述 6.参考文献 7.完整程序 1.程序功能描述 通过动态调整节点通信的能量开销&#xff0c;平衡网络负载&#xff0c;延长WSN生命周期。具体通过建立基于距离的能量消耗模型&am…...

视频字幕质量评估的大规模细粒度基准

大家读完觉得有帮助记得关注和点赞&#xff01;&#xff01;&#xff01; 摘要 视频字幕在文本到视频生成任务中起着至关重要的作用&#xff0c;因为它们的质量直接影响所生成视频的语义连贯性和视觉保真度。尽管大型视觉-语言模型&#xff08;VLMs&#xff09;在字幕生成方面…...

《基于Apache Flink的流处理》笔记

思维导图 1-3 章 4-7章 8-11 章 参考资料 源码&#xff1a; https://github.com/streaming-with-flink 博客 https://flink.apache.org/bloghttps://www.ververica.com/blog 聚会及会议 https://flink-forward.orghttps://www.meetup.com/topics/apache-flink https://n…...

Spring Cloud Gateway 中自定义验证码接口返回 404 的排查与解决

Spring Cloud Gateway 中自定义验证码接口返回 404 的排查与解决 问题背景 在一个基于 Spring Cloud Gateway WebFlux 构建的微服务项目中&#xff0c;新增了一个本地验证码接口 /code&#xff0c;使用函数式路由&#xff08;RouterFunction&#xff09;和 Hutool 的 Circle…...

蓝桥杯 冶炼金属

原题目链接 &#x1f527; 冶炼金属转换率推测题解 &#x1f4dc; 原题描述 小蓝有一个神奇的炉子用于将普通金属 O O O 冶炼成为一种特殊金属 X X X。这个炉子有一个属性叫转换率 V V V&#xff0c;是一个正整数&#xff0c;表示每 V V V 个普通金属 O O O 可以冶炼出 …...

SQL慢可能是触发了ring buffer

简介 最近在进行 postgresql 性能排查的时候,发现 PG 在某一个时间并行执行的 SQL 变得特别慢。最后通过监控监观察到并行发起得时间 buffers_alloc 就急速上升,且低水位伴随在整个慢 SQL,一直是 buferIO 的等待事件,此时也没有其他会话的争抢。SQL 虽然不是高效 SQL ,但…...

VisualXML全新升级 | 新增数据库编辑功能

VisualXML是一个功能强大的网络总线设计工具&#xff0c;专注于简化汽车电子系统中复杂的网络数据设计操作。它支持多种主流总线网络格式的数据编辑&#xff08;如DBC、LDF、ARXML、HEX等&#xff09;&#xff0c;并能够基于Excel表格的方式生成和转换多种数据库文件。由此&…...

【FTP】ftp文件传输会丢包吗?批量几百个文件传输,有一些文件没有传输完整,如何解决?

FTP&#xff08;File Transfer Protocol&#xff09;本身是一个基于 TCP 的协议&#xff0c;理论上不会丢包。但 FTP 文件传输过程中仍可能出现文件不完整、丢失或损坏的情况&#xff0c;主要原因包括&#xff1a; ✅ 一、FTP传输可能“丢包”或文件不完整的原因 原因描述网络…...