了解内存函数

 ✨✨欢迎👍👍点赞☕️☕️收藏✍✍评论

个人主页:秋邱'博客

所属栏目:C语言

前言 

 内存函数不止malloc、calloc、realloc、free还有memcpy、memmove、memset、memcmp前四个的头文件是<stdlib.h>,后四个的头文件是<string.h>


1.0 memcpy()

函数声明:

void * memcpy ( void * destination, const void * source, size_t num );

destination:指向要复制内容的目标数组的指针,类型转换为void*类型的指针。

source:指向被复制的目标数组的指针,类型转换为const void*类型的指针。(const指针内容不能被修改)

num:字节个数。

返回值:返回一个类型的指针。

注意: 

  • 函数memcpy从source的位置开始向后复制num个字节的数据到destination指向的内存位置。
  • 这个函数在遇到 '\0' 的时候并不会停下来
  •  如果source和destination有任何的重叠,复制的结果都是未定义的。

1.1 函数使用

int main()
{int arr1[10] = { 1,2,3,4,5,6,7,8,9,10 };int arr2[20] = { 0 };int num = sizeof(arr1) / sizeof(arr1[0]);MyMemcpy(arr1, arr2, num * sizeof(int));for (int i = 0; i < num; i++){printf("%d ", arr2[i]);}return 0;
}

打印结果:

1.2 模拟实现

前面对memcpy进行了使用,发现memcpy就是将原内存拷贝到目标内存去的一个函数。

这里用void*来接收指针的地址,因为并不清楚传入函数的是声明类型,所以用void*来接收(void*可以接收任意类型

#include<stdio.h>
void* my_memcopy(void* dest,const void* src, size_t num)
//const这里是拷贝,只需要原地址空间的数据,并不需要修改
{void* ret = dest;while (num--){*(char*)src = *(char*)dest;//将原地址的数据放入目的地址src = (char*)src + 1;//对src和dest为(char*)+1跳过一个字节dest = (char*)dest + 1;}return ret;
}
int main()
{int arr1[10] = { 1,2,3,4,5,6,7,8,9,10 };int arr2[20] = { 0 };int num = sizeof(arr1) / sizeof(arr1[0]);my_memcopy(arr1, arr2, num * sizeof(int));for (int i = 0; i < num; i++){printf("%d ", arr2[i]);}return 0;
}

分析:

dest和src均为void*类型,在解引用需要将它们转化为(char*),因为在函数拷贝过程中,并不清楚传入的是int*还是char*等类型,这就需要char*一个一个字节的搬运。

强制类型转换只是临时的,下一次的使用还是原来的类型,也就是dest和src下一次使用还是void*的类型。src = (char*)src + 1将src强换为(char*)赋给src。

开辟一个void*的函数,来存dest的初始地址,最后返回。

对于重叠的内存,交给memmove来处理。


2.0 memmove()

memmove的destination和source相同的

函数声明:

void * memmove ( void * destination, const void * source, size_t num );

destination:指向要复制内容的目标数组的指针,类型转换为void*类型的指针。

source:指向被复制的目标数组的指针,类型转换为const void*类型的指针。(const指针内容不能被修改)

num:字节个数。

返回值:返回一个类型的指针。

2.1 函数使用

int main()
{int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//代码1memmove(arr+2, arr, sizeof(int)*5);//代码2memmove(arr, arr+2, sizeof(int)*5);for (int i = 0; i < 10; i++){printf("%d ", arr[i]);}return 0;
}

打印结果:

 代码1

代码2

可以看到,代码1和代码2的打印结果不同,这跟dest在前还是在后有关系,到模拟实现的时候就要分情况来讨论。 

2.2 模拟实现

2.2.1 分析

 2.2.1.1 dest在前,src在后,且有重叠(dest < src)

前向后遍历:3 4 5 6 7 6 7 8 9 10 √

后向前遍历:7 6 7 6 7 6 7 8 9 10 ×

很明显,从前向后遍历才是正确的。

2.2.1.2 src在前,dest在后,且有重叠(dest > src)

前向后遍历:1 2 1 2 1 2 1 8 9 10  ×

后向前遍历:1 2 1 2 3 4 5 8 9 10  √

2.2.1.3 无重叠

前向后遍历=后向前遍历:1 2 3 4 5 1 2 3 4 5

前向后遍历=后向前遍历:5 6 7 8 9 10 5 6 7 8 9 10

使用第三种情况已经被第一二种情况包括了,就不需要拿出来分析了。 只需要讨论前两种就行了。

void* my_memmove(void* dest, const void* src, size_t num)
{void* ret = dest;if (dest < src)//dest在前,src在后{while(num--){*(char*)dest = *(char*)src;dest = (char*)dest + 1;src = (char*)src + 1;}}else{//src在前,dest在后dest = (char*)dest + num-1;src = (char*)src + num-1;while (num--){*(char*)dest = *(char*)src;dest = (char*)dest - 1;//指向末尾src = (char*)src - 1;//指向末尾}}return ret;
}
int main()
{int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };my_memmove(arr+2, arr, sizeof(int)*5);for (int i = 0; i < 10; i++){printf("%d ", arr[i]);}return 0;
}

dest在前,src在后,且有重叠(dest < src)这个情况跟memcpy的写法一样,只需用if判断dest是否小于src即可。else里只需要将,src里的数据一个字节一个字节的放进dest就可以了。


3.0 memset()

函数声明:

void * memset ( void * ptr, int value, size_t num )

ptr:指向需要被放置的指针。

value:该值作为int类型传递,但函数使用该值的unsigned char转换来填充内存块。

num:字节个数。

返回值:返回一个类型的指针。

3.1 函数使用

int main()
{char ptr[] = "hello world";memset(ptr, 'x', 6);printf("%s", ptr);return 0;
}

打印结果:

 

3.2 模拟实现

void* my_memset(void* ptr, int value, size_t num)
{void* ret = ptr;//while(num--)//{//	*(char*)ptr = (char)value;//	ptr = (char*)ptr + 1;//}for (int i = 0; i < num; i++){*(char*)ptr = (char)value;ptr = (char*)ptr + 1;}return ret;
}
int main()
{char ptr[] = "hello world";my_memset(ptr, 'x', 6);printf("%s", ptr);return 0;
}

分析: 这个函数的实现比较简单,给定一个指针ptr开始,逐个字节地将值(char*)value设置到后续的内存位置,循环执行num次。


4.0 memcmp()

函数声明:

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

ptr1:指向内存块的指针。

ptr2:指向内存块的指针。

num:字节个数。

 返回值:

返回值意思(如果作为unsigned char值计算)
<0ptr1的值小于ptr2的值
=0ptr1的值等于ptr2的值
>0ptr1的值大于ptr2的值

4.1 模拟实现

int memcmp(const void* ptr1, const void* ptr2, size_t num)
{if (*(char*)ptr1 > *(char*)ptr2)return 1;else if (*(char*)ptr1 < *(char*)ptr2)return -1;else{ptr1 = *(char*)ptr1 + 1;ptr2 = *(char*)ptr2 + 1;}return 0;
}
int main()
{char arr1[] = "Hello Qiu";char arr2[] = "Hello qiu";int ret = memcmp(arr1, arr2, sizeof(arr1));if (ret > 0)printf("'%s' is greater than '%s'.\n", arr1, arr2);else if (ret < 0)printf("'%s' is less than '%s'.\n", arr1, arr2);elseprintf("'%s' is the same as '%s'.\n", arr1, arr2);return 0;
}

将传入的指向用void*接收,ptr1和ptr2一个字节一个字节的进行比较,若ptr1大,则返回大于0的值;ptr1相等ptr2,且*ptr1+1、*ptr2+1直到全部比完相同,返回0;ptr2大,返回小于0的值。


感谢各位大佬莅临,如有错误欢迎指出,共同学习进步。 

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

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

相关文章

在WPS表格(Excel)中,每10行增加一个特定的值

注&#xff1a;如下为WPS表格操作演示 例如1&#xff0d;15的数值是1&#xff0c;16-30就变为2&#xff0c;31-45就变为3&#xff0c;类推&#xff01; 1、在B1单元格输入一个起始值&#xff0c;B2单元格输入公式IF(MOD(ROW(),15)0,B11,B1) 然后鼠标放到B2单元格右下角小点处&…

CMakeLists.txt语法规则:改变行为的变量说明一

一. 简介 前面一篇文章学习了 CMakeLists.txt语法中的 部分常量变量&#xff0c;具体学习提供信息的变量&#xff0c;文章如下&#xff1a; CMakeLists.txt语法规则&#xff1a;提供信息的变量说明一-CSDN博客 CMakeLists.txt语法规则&#xff1a;提供信息的变量说明二-CSD…

重写muduo之Thread、EventLoopThread、EventLoopThreadPool

目录 1、概述 2、Thread 2.1 Thread.h 3、EventLoopThread 3.1 EventLoopThread.h 3.2 EventLoopThread.cc 4、 EventLoopThreadPool 4.1 EventLoopThreadPool.h 4.2 EventLoopThreadPool.cc 1、概述 管理事件循环线程的调度的 打包了一个EventLoop和线程&#xff0c;…

项目管理-项目资源管理2/2

项目管理&#xff1a;每天进步一点点~ 活到老&#xff0c;学到老 ヾ(◍∇◍)&#xff89;&#xff9e; 何时学习都不晚&#xff0c;加油 资源管理&#xff1a;6个过程“硅谷火箭管控” ①规划资源管理&#xff1a; 写计划 ②估算活动资源&#xff1a;估算团队资源&…

Ansible——playbook编写

一、简介 1.什么是playbook Ansible Playbook 是设定自动化任务的一种蓝图&#xff0c;可在无需人工干预或有限干预的前提下执行复杂的 IT 操作。Ansible Playbook 对一组或一类共同构成 Ansible 清单的主机执行。 Ansible Playbook 本质上是一些框架&#xff0c;是一些预先编…

深入理解分布式事务⑨ ---->MySQL 事务的实现原理 之 MySQL 中的XA 事务(基本原理、流程分析、事务语法、简单例子演示)详解

目录 MySQL 事务的实现原理 之 MySQL 中的XA 事务&#xff08;基本原理、流程分析、事务语法、简单例子演示&#xff09;详解MySQL 中的 XA 事务1、XA 事务的基本原理1-1&#xff1a;XA 事务模型图&#xff1a;1-2&#xff1a;XA 事务模型的两阶段提交操作&#xff1a;Prepare …

每日OJ题_记忆化搜索①_力扣509. 斐波那契数(四种解法)

目录 记忆化搜索概念和使用场景 力扣509. 斐波那契数 解析代码1_循环 解析代码2_暴搜递归 解析代码3_记忆化搜索 解析代码4_动态规划 记忆化搜索概念和使用场景 记忆化搜索是一种典型的空间换时间的思想&#xff0c;可以看成带备忘录的爆搜递归。 搜索的低效在于没有能够…

27_Scala功能函数

文章目录 功能函数1.功能函数处理集合数据2.扁平化操作3.按照指定条件将数据集中的数据进行过滤4.集合通过 自定义函数进行分组5.mapValues6.sortBy函数 功能函数 1.功能函数处理集合数据 –集合的功能函数 map List --> map( logical ) --> newList–实现一个不确定的…

【Kolmogorov-Arnold网络 替代多层感知机MLPs】KAN: Kolmogorov-Arnold Networks

KAN: Kolmogorov-Arnold Networks 论文地址 代码地址 知乎上的讨论&#xff08;看一下评论区更正&#xff09; Abstract Inspired by the Kolmogorov-Arnold representation theorem, we propose Kolmogorov-Arnold Networks (KANs) as promising alternatives to Multi-Layer…

Linux 操作系统网络编程1

目录 1、网络编程 1.1 OSI 网络七层模型 1.1.1 OSI 参考模型 1.1.2 网络数据传输过程 2 传输层通信协议 2.1 TCP 2.1.1 TCP的3次握手过程 2.1.2 TCP四次挥手过程 2.2 UDP 3 网络编程的IP地址 4 端口 5 套接字 1、网络编程 1.1 OSI 网络七层模型 1.1.1 OSI 参考模型…

创新指南|创新组合管理的7个陷阱以及如何避免它们

进入未知领域的第一步可能具有挑战性。尽管创新会犯错误&#xff0c;但在将 IPM 作为公司实践实施时&#xff0c;您可以准备好并避免一些常见的陷阱。在这篇文章中&#xff0c;我们将讨论组织在实施创新组合管理时遇到的最常见的陷阱。 01. 在映射中包含日常业务任务 映射中的…

《武林秘籍》——闪侠惠递如何让消费者寄快递更安心!

现如今&#xff0c;网上下单寄快递的便利性让众多人享受到了电商物流飞速发展带来的红利性。今天小编直接介绍一款寄快递特别省钱的利器&#xff0c;就是利用闪侠惠递来寄快递。闪侠惠递寄快递&#xff0c;真正的实现了便宜寄快递发物流的便捷性&#xff0c;开创了低价发快递的…