字符串和内存函数

目录

strlen

模拟实现

长度不受限字符串函数 

strcpy

模拟实现

​编辑 strcat

模拟实现

 strcmp

 模拟实现

长度受限字符串函数

strncpy

模拟实现

strncat

strncmp

strstr 

模拟实现

 strtok

strerror

perror

字符分类函数

字符转换

示例：

​编辑内存函数

memcpy

模拟实现 

memmove

 模拟实现

memcmp

 memset

strlen

功能：统计字符串中\0之前的字符个数。

注意：如果没有\0则返回一个随机值。

易错： 

 

strlen的返回值为size_t,也就是无符号整形，使用时要注意这点。 

模拟实现

#include <assert.h>
size_t my_strlen(const char* str)
{assert(str);const char* start = str;const char* end = str;while (*end != '\0'){end++;}return end - start;
}

长度不受限字符串函数 

strcpy

功能：将一个源头字符串拷贝到一个目标字符串中

注意：如果源头字符串没有\0则会报错。目标空间要足够大，且可变。

 易错：

	char* p = "hello";//常量字符串char arr[] = "world";strcpy(p, arr);

模拟实现

char* my_strcpy(char* dest, const char* src)
{assert(dest);assert(src);char* str = dest;while (*dest++ = *src++)\\取巧写法，注意后置++不会对程序产生影响{;}return str;//能够被接收
}

测试结果： 

 strcat

功能：在一个字符串后面追加另一个字符串。

注意：目标空间要足够大，且可变。都需要包含\0。

易错：

 追加位置在\0处：

模拟实现

char* my_strcat(char* dest, const char* src)
{assert(dest);assert(src);char* str = dest;while (*dest)//\0处追加，循环体内++{dest++;}while (*dest++ = *src++){;}return str;
}

注意不要利用strcat去追加自身，否则会造成死循环！

 strcmp

功能：比较字符串对应位置的ascii码大小

注意：都要包含\0。

 模拟实现

//写法1
int my_strcmp(const char* s1, const char* s2)
{assert(s1 && s2);while (*s1 == *s2){if (*s1 == '\0')//全等{return 0;}s1++;s2++;}if (*s1 > *s2)return 1;else return -1;
}
//写法2
int my_strcmp(const char* s1, const char* s2)
{assert(s1 && s2);while (*s1 == *s2){if (*s1 == '\0'){return 0;}s1++;s2++;}return *s1 - *s2;
}

长度受限字符串函数

strncpy

模拟实现

模拟实现一次，后续不再模拟实现。

具体逻辑是用一个无符号整数加入循环条件，如果需要拷贝的源头字符串超过了自身长度可以考虑给多余的地方拷贝\0。 

char* my_strncpy(char* dest, const char* src,size_t size)
{assert(dest);assert(src);char* str = dest;while (size && (*dest++ = *src++))//=优先级最低，所以加（）{size--;}if(size)	//超出源头字符串长度while (--size){*dest++ = '\0';size--;}return str;
}

strncat

将n个子串拷贝到目标字符串后，自动补\0，可以自己增添自己。

strncmp

比较n个子串的大小，大于返回正数，小于返回负数，等于返回0。

 

strstr 

查找一个字符串里的子串，返回首次匹配所有子串的目标字符串中相应字符串的首地址。

模拟实现

法一：我的逻辑是能不能用strncmp负责比较字符串，用一个指针去遍历目标数组，注意结束条件为\0。但这样做有个漏洞，一次性比较多个字符串势必有越界的情况，我们以\0为突破口，能不能用它们的地址进行比较？于是思路就出现了。

char* my_strstr(const char* str1, const char* str2)
{assert(str1);assert(str2);const char* ptr = str1;int len1 = strlen(str1);int len2 = strlen(str2);while (strncmp(str1, str2, len2)!=0 && str1){if (str1 + len2 > ptr + len1){return NULL;}str1++;}return (char*)str1;
}

法二：四指针遍历法。两指针负责移动，两指针负责记录。

char* my_strstr(const char* str1, const char* str2)
{assert(str1);assert(str2);const char* p = str1;const char* src = str2;while (*p){str1 = p;str2 = src;while (*str1 != '\0' && *str2 != '\0' && * str1 == *str2)//注意\0{str1++;str2++;}if (*str2 == '\0'){return (char*)p;}p++;}return NULL;
}

 strtok

功能：分隔字符串，strtok函数找到str的下一个标记，并将其用\0替换，返回一个指向这个标记的指针。

注意：strtok会改变原数据的内容！一般修改临时拷贝的内容。

 

使用方法：

  • 第一个参数传字符串，第二个参数传字符串里分隔符
  • 第一个参数首次传递不为空，通过strtok函数找到指定分隔符位置后，将其替换成\0并记录下它的地址再返回回去，后面第一个参数一律为NULL(否则重置）,从被保存的位置开始查找下一个分隔符所在位置。
  • 如果本次找不到分隔符，就返回NULL。

 测试：

 发现确实实现了分割并返回，但并不完全，我们可以写个循环：

strerror

功能：当函数调用失败时，将错误码(errno)转换成对应的错误信息或指向对应的地址。

perror

等价于printf + strerror函数,如需打印可以使用这个函数。

字符分类函数

int isalnum(int c)：检查字符是否为数字或字母；(0~9,a~z,A~Z) 
int isalpha(int c)：检查字符是否为字母；(a~z, A~Z) 
int iscntrl(int c)：检查字符是否为控制字符；(八进制000~037以及177的字符) 
int isdigit(int c)：检查字符是否为十进制数字；(0~9) 
int isgraph(int c)：检查字符是否为图形表示，依赖于使用语言的环境；0~9,a~z,A~Z,以及标点符号) 
int islower(int c)：检查字符是否为小写的字母；(a~z) 
int isprint(int c)：检查字符是否为可打印的；(数字、字母、标点符号、空白字符) 
int ispunct(int c)：检查字符是否为标点符号；(! ” # $ % & ’ ( ) * + , - . / : ; < = > ? @ [ ] ^ _ ` { | } ~等) 
int isspace(int c)：检查字符是否为空白字符；(TAB、换行、垂直TAB、换页、回车、空格) 
int isupper(int c)：检查字符是否为大写字母；(A~Z) 
int isxdigit(int c)：检查字符是否为十六进制数字；(0 1 2 3 4 5 6 7 8 9 A B C D E F a b c d e f)

字符转换

int tolower(int c)：转化字符为小写字母； 
int toupper(int c)：转化字符为大写字母；

示例：


内存函数

memcpy

功能： 将一个内存空间的数据按字节复制到另一块空间。

模拟实现 

void* my_memcpy(void* dest, void* src, size_t num)
{void* ret = dest;assert(dest);assert(src);while(num--){*(char*)dest = *(char*)src;dest = (char*)dest + 1;src = (char*)src + 1;}return ret;
}

memmove

使用memcpy拷贝空间出现重叠时分两种情况：

memcpy显然只能从一方进行拷贝，如果出现另一种情况，则会存在内存覆盖现象。而memmove的作用就是对重叠空间进行拷贝。(有些编译器memcpy可以实现重叠拷贝）

字符串重叠空间拷贝用memmove代替strncpy。

 模拟实现

void* my_memmove(void* dest, void* src, size_t num)
{assert(dest);assert(src);//(char*)dest++;不能这样写，强制暂时改变了类型，void*无法自增void* ret = dest;//从前往后if (src > dest){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;
}

 测试：

memcmp

内存比较函数,不多赘述。 

 memset

按字节初始化内存空间。

测试： 

 

由于小端的存储方式，我们修改前9个字节实则将前3个整形变量修改成了0。 

 

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

如若内容造成侵权/违法违规/事实不符，请联系长河编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Android SurfaceFlinger导读（04）理解BufferQueue

Android SurfaceFlinger导读（04）理解BufferQueue

该系列文章总纲链接&#xff1a;Android GUI系统之SurfaceFlinger 系列文章目录 说明&#xff1a; 关于导读&#xff1a;导读部分主要是方便初学者理解SurfaceFlinger代码中的机制&#xff0c;为后面分析代码打下一个更好的基础&#xff0c;这样就可以把更多的精力放在surfac…
阅读更多...
不死马的利用与克制（基于条件竞争）及变种不死马

不死马的利用与克制（基于条件竞争）及变种不死马

不死马即内存马&#xff0c;它会写进进程里&#xff0c;并且无限地在指定目录中生成木马文件 这里以PHP不死马为例 测试代码&#xff1a; <?phpignore_user_abort(true);set_time_limit(0);unlink(__FILE__);$file .test.php;$code <?php if(md5($_GET["pass…
阅读更多...
项目规划得心应手：Plane 助你打造高效能团队 | 开源日报 No.48

项目规划得心应手：Plane 助你打造高效能团队 | 开源日报 No.48

streamlit/streamlit Stars: 27.5k License: Apache-2.0 Streamlit 是一个快速构建和共享数据应用程序的方法。它可以将数据脚本转换为可分享的 Web 应用&#xff0c;只需几分钟即可完成。该项目完全由 Python 编写&#xff0c;开源且免费&#xff01;一旦创建了一个应用程序&…
阅读更多...
竞赛 深度学习 opencv python 公式识别(图像识别 机器视觉)

竞赛 深度学习 opencv python 公式识别(图像识别 机器视觉)

文章目录 0 前言1 课题说明2 效果展示3 具体实现4 关键代码实现5 算法综合效果6 最后 0 前言 &#x1f525; 优质竞赛项目系列&#xff0c;今天要分享的是 &#x1f6a9; 基于深度学习的数学公式识别算法实现 该项目较为新颖&#xff0c;适合作为竞赛课题方向&#xff0c;学…
阅读更多...
notion + nextjs搭建博客

notion + nextjs搭建博客

SaaS可以通过博客来获得SEO流量&#xff0c;之前我自己在nextjs上&#xff0c;基于MarkDown Cloudfare来构建博客&#xff0c;很快我就了解到更优雅的方案&#xff1a;notion nextjs搭建博客&#xff0c;之前搭建了过&#xff0c;没有记录&#xff0c;这次刚好又要弄&#xf…
阅读更多...
算法题：分发饼干

算法题：分发饼干

这个题目是贪心算法的基础练习题&#xff0c;解决思路是排序双指针谈心法&#xff0c;先将两个数组分别排序&#xff0c;优先满足最小胃口的孩子。&#xff08;本题完整题目附在了最后面&#xff09; 代码如下&#xff1a; class Solution(object):def findContentChildren(se…
阅读更多...
[笔记] Windows内核课程：保护模式《二》段寄存器介绍

[笔记] Windows内核课程：保护模式《二》段寄存器介绍

文章目录 前言1、什么是段寄存器? 有哪些 ?2. 段寄存器的结构 前言 段寄存器&#xff0c;页寄存器 1、什么是段寄存器? 有哪些 ? 当我们用汇编读写某一个地址时: mov dword ptr ds:[0x123456],eax我们真正读写的地址是: ds.base 0x123456ES、CS、SS、DS、FS、GS、LDTR…
阅读更多...
云原生边缘计算KubeEdge安装配置

云原生边缘计算KubeEdge安装配置

1. K8S集群部署&#xff0c;可以参考如下博客 请安装k8s集群&#xff0c;centos安装k8s集群 请安装k8s集群&#xff0c;ubuntu安装k8s集群 2.安装kubEedge 2.1 编辑kube-proxy使用ipvs代理 kubectl edit configmaps kube-proxy -n kube-system #修改kube-proxy#大约在40多行…
阅读更多...
华为云云耀云服务器L实例评测｜SpringCloud相关组件——nacos和sentinel的安装和配置 运行内存情况 服务器被非法登陆尝试的解决

华为云云耀云服务器L实例评测｜SpringCloud相关组件——nacos和sentinel的安装和配置 运行内存情况 服务器被非法登陆尝试的解决

前言 最近华为云云耀云服务器L实例上新&#xff0c;也搞了一台来玩&#xff0c;期间遇到各种问题&#xff0c;在解决问题的过程中学到不少和运维相关的知识。 本篇博客介绍SpringCloud相关组件——nacos和sentinel的安装和配置&#xff0c;并分析了运行内存情况&#xff0c;此…
阅读更多...
RHCE---作业2

RHCE---作业2

文章目录 目录 文章目录 一.远程连接服务器 二.基于域名和虚目录建立网站 一.远程连接服务器 配置 ssh 免密登陆&#xff1a;客户端主机通过 redhat 用户基于秘钥验证方式进行远程连接服务器的 root 用户 #服务端关闭防火墙 [roottimeserver ~]# systemctl disable --now fir…
阅读更多...
Spring的事务控制

Spring的事务控制

基于AOP的声明事务控制 Spring事务编程概述 事务是开发过程中必不可少的东西&#xff0c;使用JDBC开发时&#xff0c;我们使用connection对事务进行控制&#xff0c;使用MyBatis时&#xff0c;我们使用SqlSession对事物进行控制&#xff0c;缺点显而易见&#xff0c;当我们切…
阅读更多...
C++设计模式-桥接（Bridge）

C++设计模式-桥接（Bridge）

目录 C设计模式-桥接&#xff08;Bridge&#xff09; 一、意图 二、适用性 三、结构 四、参与者 五、代码 C设计模式-桥接&#xff08;Bridge&#xff09; 一、意图 将抽象部分与它的实现部分分离&#xff0c;使它们都可以独立地变化。 二、适用性 你不希望在抽象和它…
阅读更多...
桌面应用开发：Go 语言和 Web 技术的融合创新 | 开源日报 No.46

桌面应用开发：Go 语言和 Web 技术的融合创新 | 开源日报 No.46

TheAlgorithms/Python Stars: 161.5k License: MIT 这个开源项目是一个用 Python 实现的算法库&#xff0c;旨在提供教育目的下使用的各种算法。 提供了大量常见算法的 Python 实现。适合学习和教育目的&#xff0c;可以帮助读者更好地理解不同类型的算法。 airbnb/javascri…
阅读更多...
CSS3实现动画加载效果

CSS3实现动画加载效果

<!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8" /><meta name"viewport" content"widthdevice-width, initial-scale1.0" /><title>加载效果</title><link rel"style…
阅读更多...
数据结构与算法-(7)---栈的应用-(4)后缀表达式求值

数据结构与算法-(7)---栈的应用-(4)后缀表达式求值

&#x1f308;write in front&#x1f308; &#x1f9f8;大家好&#xff0c;我是Aileen&#x1f9f8;.希望你看完之后&#xff0c;能对你有所帮助&#xff0c;不足请指正&#xff01;共同学习交流. &#x1f194;本文由Aileen_0v0&#x1f9f8; 原创 CSDN首发&#x1f412; 如…
阅读更多...
1.7.C++项目：仿muduo库实现并发服务器之Poller模块的设计

1.7.C++项目：仿muduo库实现并发服务器之Poller模块的设计

项目完整在&#xff1a; 文章目录 一、Poller模块&#xff1a;描述符IO事件监控模块二、提供的功能三、实现思想&#xff08;一&#xff09;功能&#xff08;二&#xff09;意义&#xff08;三&#xff09;功能设计 四、封装思想五、代码&#xff08;一&#xff09;框架&#…
阅读更多...
CLIP与DINOv2的图像相似度对比

CLIP与DINOv2的图像相似度对比

在计算机视觉领域有两个主要的自监督模型:CLIP和DINOv2。CLIP彻底改变了图像理解并且成为图片和文字之间的桥梁&#xff0c;而DINOv2带来了一种新的自监督学习方法。 在本文中&#xff0c;我们将探讨CLIP和DINOv2的优势和它们直接微妙的差别。我们的目标是发现哪些模型在图像相…
阅读更多...
WEB各类常用测试工具

WEB各类常用测试工具

一、单元测试/测试运行器 1、Jest 知名的 Java 单元测试工具&#xff0c;由 Facebook 开源&#xff0c;开箱即用。它在最基础层面被设计用于快速、简单地编写地道的 Java 测试&#xff0c;能自动模拟 require() 返回的 CommonJS 模块&#xff0c;并提供了包括内置的测试环境 …
阅读更多...
UDP通信程序的详细解析

UDP通信程序的详细解析

2.UDP通信程序 2.1 UDP发送数据 Java中的UDP通信 UDP协议是一种不可靠的网络协议&#xff0c;它在通信的两端各建立一个Socket对象&#xff0c;但是这两个Socket只是发送&#xff0c;接收数据的对象&#xff0c;因此对于基于UDP协议的通信双方而言&#xff0c;没有所谓的客户端…
阅读更多...
JMeter学习第一、二、三天

JMeter学习第一、二、三天

首先&#xff0c;我们来了解一下到底什么是接口测试与性能测试&#xff1a; 接口测试 定义 接口测试主要关注系统组件之间的交互&#xff0c;确保各个接口按预期工作。这包括验证传递的数据、数据格式、调用的频率和其他与接口调用相关的任何限制。 目的 确保系统的各个组件可…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023