文章目录
- 1.memcpy使用和模拟实现
-
- [1.1 memcpy函数的使用规则](#1.1 memcpy函数的使用规则)
- [1.2 memcpy函数的使用](#1.2 memcpy函数的使用)
- [1.2 模拟实现memcpy函数](#1.2 模拟实现memcpy函数)
- [2.memmove 函数的使用和模拟实现](#2.memmove 函数的使用和模拟实现)
-
- [2.1 memmove 函数使用规则](#2.1 memmove 函数使用规则)
- [2.2 memmove函数的使用](#2.2 memmove函数的使用)
- [2.3 模拟实现memmove函数](#2.3 模拟实现memmove函数)
-
- [2.3.1 从后往前移](#2.3.1 从后往前移)
- [2.3.2 从前往后移](#2.3.2 从前往后移)
- [2.4 算法实现](#2.4 算法实现)
-
- [2.4.1 从前往后移算法实现](#2.4.1 从前往后移算法实现)
- [2.4.2 从后往前移的算法实现](#2.4.2 从后往前移的算法实现)
- [2.4.3 最终代码展示及效果](#2.4.3 最终代码展示及效果)
- [3.memset 函数的使用](#3.memset 函数的使用)
-
- [3.1 memset 函数的使用规则](#3.1 memset 函数的使用规则)
- [3.2 memset函数的使用](#3.2 memset函数的使用)
- [3.3 使用memset函数需要注意的地方](#3.3 使用memset函数需要注意的地方)
- [4.memcmp 函数的使用](#4.memcmp 函数的使用)
-
- [4.1 memcpy 函数的使用规则](#4.1 memcpy 函数的使用规则)
- [4.2 memcmp函数的使用](#4.2 memcmp函数的使用)
- 5.总结
1.memcpy使用和模拟实现
1.1 memcpy函数的使用规则
它的函数原型如下:
c
void * memcpy ( void * destination, const void * source, size_t num );
具体的函数介绍如下:
好,相信同学们看了这个函数,应该是能够简单了解函数中各个参数的用法。
下面我们来总结一下:
- 函数
memcpy
从source
的位置开始向后复制num
个字节的数据到destination
指向的内存位置。- 这个函数在遇到
'\0'
的时候并不会停下来。- 如果
source
和destintation
有任何的重叠,复制的结果都是未定义的。
1.2 memcpy函数的使用
好,当我们讲了memcpy
函数使用规则后,来看一下memcpy
函数该怎么使用吧~
代码如下:
c
#include <stdio.h>
#include <string.h>
int main() {
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int arr2[20] = { 0 };
memcpy(arr2, arr,20);//这里的arr2是目标位置,arr是起始位置,20指的是复制的字节个数,int类型占4个字节, 那这里的20就相当于5个int类型的元素。
//也就是说将arr数组中5个元素拷到arr2数组中,arr2是数组首元素的地址,也就是说当执行完这个语句,arr2数组前5个元素存的是arr1数组前5个元素的值
for (int i = 0; i < sizeof(arr2) / sizeof(arr2[0]); i++)//sizeof(arr2)/sizeof(arr2[0]),本质上就是用arr2数组所占的总大小/arr2数组中一个元素所占的大小,得出的是arr2它数组元素个数
{
printf("%d ", arr2[i]);
}
return 0;
}
代码分析: 这里我们用
mencpy
函数主要是将arr1
数组中前5个元素拷到arr2
起始地址处。
也就是说这里用memcpy
函数进行拷贝的话,到时会将arr2
数组中前5个元素给覆盖掉。
如图:
相信同学们看了这个图以及上面的代码注释,是能够理解那个代码逻辑的。
VS运行效果:
通过观察: 我们发现运行结果确实是符合我们预期的,跟我们分析得是一模一样的。
1.2 模拟实现memcpy函数
好,刚刚我们讲了memcpy
函数的使用,那如何模拟实现一个memcpy
函数呢?
这里想必同学们有点无从下手,没事,博主这里画个图,说不定大家很快就明白了~
如图:
从图中: 假设我们想要把arr
中前5个元素拷到arr2
数组中第7
到第11
个元素的位置,我们该怎么做呢?
在讲解这个之前,我们先看一下int
类型和char
类型在VS
编译器中各占几个字节?
如图:
从运行结果来看: 我们可以看出int
是占4
个字节,char
是占1
个字节。
有同学可能要问了,知道这个有什么用呢?
如图:
从图中: 我们看出memcpy
第三个参数就是所要拷贝的字节个数,这时我们之前讲的int
和char
所占的大小就发挥作用了。
因为我们到时要在模拟实现的my_memcpy
函数内部中,要把数组中int*
的元素强转为char*
的元素,通过所要传的字节数,用一个while
循环,对里面的字节数进行交换。
这里想必同学们会有疑问?为什么要转换为char*
的元素进行交换,而不转换为其他类型的元素进行字节数的交换呢?
这是因为: char*
类型每解引用一次,访问的是一个字节的内存空间。
如果说我们把目标地址dst
和起始地址src
转换为其他类型。如:short*
或int*
,那么在进行字节的拷贝时可能会跳过一些字节,这会导致拷贝结果不正确。
因此我们要将它强制转换为char*
,这样就可以保证我们可以正确地访问和拷贝内存中的每个字节。
好,当我们分析成这样,我们也能画个图把它的思路给分析出来~
如下:
好,同学们可以看一下博主总结的思路,自己尝试动手写一下 这个模拟实现memcpy
函数的代码出来。
如果真的写不出来,也没关系,看一下博主是怎么写这个代码的,模仿一下博主的写法。
代码如下:
c
#include <stdio.h>
#include <assert.h>
void* my_memcpy(void* px, void* py, size_t count)//px是指向目标地址,而py指针指向源地址,这里的count可以理解为交换的字节数有多少
{
assert(px && py);//用asser判断px和py指针是否为空
void* ret = px;//这里用指针变量接收px目标位置的地址
while (count--)//通过所要交换的字节数,从而确立循环的次数
{
*(char*)px = *(char*)py;//将源地址py指向的字节值赋给目标地址px 指向的字节
(char*)px = (char*)px + 1;//px 指针向后移动一个字节
(char*)py=(char*)py+1;//py 指针向后移动一个字节
}
return ret;//将指针变量ret的地址返回去
}
int main() {
int arr[] = {10,9,8,7,6,5,4,3,2,1 };
int arr2[20] = { 0 };
//针对内存块进行拷贝
my_memcpy(arr2+6, arr, 5 * sizeof(int));//这里的arr2+6是目标位置,也就是说跳过6个元素。arr是源位置, 5 * sizeof(int)指的是5个数组元素
for (int j = 0; j < sizeof(arr2) / sizeof(arr2[0]); j++)//本质上就是用arr2数组所占的总大小/arr2数组中一个元素所占的大小,得出的是arr2它数组元素个数
{
printf("%d ", arr2[j]);
}
printf("\n");
return 0;
}
好,相信同学们看了这个代码以及注释 ,是能够理解这个代码逻辑的。
VS运行效果:
从运行结果来看: 我们发现
VS
编译器的运行结果是符合我们的预期的,也就是说它把arr2
数组中的第七个~第十一个 元素全都替换为arr
数组中前五个元素。
好,这个memcpy
函数我们就讲到这里,希望同学们可以理解,同学们要多多实践才行哦~
2.memmove 函数的使用和模拟实现
2.1 memmove 函数使用规则
它的函数原型如下:
c
void * memmove ( void * destination, const void * source, size_t num );
具体的函数介绍如下:
我们这里就做一个小小地总结吧:
memmove
函数和memcpy
的差别就是memmove
函数处理的源内存块 和目标内存块是可以重叠的。- 如果源空间 和目标空间 出现重叠,就得使用
memmove
函数。
2.2 memmove函数的使用
我们这里直接上代码吧~
代码如下:
c
#include <stdio.h>
#include <string.h>
int main() {
int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
memmove(arr1 + 2, arr1, 5 * sizeof(int));//目标地址是arr1跳过两个元素的位置,起始地址是arr1首元素的地址,5*sizeof(int)指的是5个整型数组中的元素
for (int i = 0; i < sizeof(arr1) / sizeof(arr1[0]); i++)//这里本质上就是用arr1数组所占的总大小/arr1数组中一个元素所占的大小,得出的是arr1它数组元素个数
{
printf("%d ", arr1[i]);
}
printf("\n");
return 0;
}
VS
运行效果:
通过运行结果:我们可以看出VS
的运行结果是符合我们预期的。
我们这里也简单地给大家画了一个图
如下:
从图中: 我们把蓝色框住的部分替换为1-5
的数值,那有同学可能会问了?
这个memmove
函数具体是怎么移动的,它是怎么做到不覆盖 其他元素呢?
别急,等下博主讲memmove
函数模拟实现的时候会给你细细道来。
2.3 模拟实现memmove函数
好,接下来给大家详细讲一下模拟memmove
函数的思路~
2.3.1 从后往前移
首先,还是老样子,我们这里要将目标地址后的5
个元素替换为源地址后的5个元素。
如下图:
那我们该怎么移红色框住的5个元素到蓝色框住的区域中呢?还要避免源字符串src
中的5个元素被覆盖。
具体操作如下动图所示:
从动图中: 大家有没有发现,这里我们采取的是从后往前的方法来移动的。
这里我们是先将数组为5
的元素移到数组7
的位置中,再把数组为4
的元素移到数组6
的位置中,以此类推……
这样子移的目的是避免起始地址src
的元素被覆盖,如果我们先将数组元素为1
移到3
的位置中,可能把元素为3
的数字给覆盖掉,这显然是不合理的。因为memmove
函数是允许源空间和目标空间出现重叠的。
2.3.2 从前往后移
还是老样子,我们这里要将目标地址后的5
个元素替换为源地址后的5个元素。
如下:
但是这里大家有没有发现,这里的起始地址src
是高过目标地址dest
的,因此我们就不能用刚刚的从后往前的方法来移动元素。
我们这里是采用从前往后的方法来移动元素。
具体操作流程如下:
从动图中: 我们这里是采用从前往后的方法来移动元素。
同理:我们这样子移动的目的也是为了避免起始地址中数组元素为6
和7
在移动过程中被覆盖掉。
2.4 算法实现
好,前面我们讲了模拟实现memmmove
函数 两种移动方法,分别是从前往后移 和从后往前移 的方法。
那具体该如何实现这两种方法的算法呢?下面来看一下。
2.4.1 从前往后移算法实现
这里的从前往后移的算法其实跟我们刚刚写的模拟实现memcpy
函数的思路其实是差不多的。
为什么这么说呢?我们来看一下下面这幅图:
通过此图: 我们发现memmove
函数中的第三个参数是size_t
,也就是字节个数。
那我们知道参数num
的值,那就好办了,我们这里可以分别把src
指针和dest
转换为char*
类型的指针,对其解引用,每解引用一次,两个指针各自向后偏移一个元素,然后根据参数num
的个数,来决定所要交换字节的次数。
需要注意的是: 这里面我们还要了解一个知识~
也就是对于相同类型的数组,数组元素的地址是按照下标递增的。下标的值越高,数组元素的地址就越高。
那同学们可能会有疑问:直到这个东西有什么用呢?
这是因为我们要在模拟实现memmove
函数中,加上个if
的判断条件,这里面就是用来判断什么情况下用从前往后移,什么情况下用从后往前移。
那显然: 我们这里的起始地址src
是打过目标地址dest
的。因此那个代码我们就可以这么写~
代码如下:
c
if (dest < src)//从前往后移的代码逻辑
{
while (nums--) {
*(char*)dest = *(char*)src;
(char*)dest = (char*)dest + 1;
(char*)src = (char*)src + 1;
}
}
else {
;//从后往前移的代码逻辑
}
2.4.2 从后往前移的算法实现
那么同理:我们看一下从后往前移的算法该怎么实现。
如下:
同样地,我们这里还是先观察memmmove
的字节个数num
,这个是关系到我们要交换多少个字节个数。
那么细心的同学可能发现: src
指向的是数组首元素的地址,也就是1
的地址。而dest
指向的是数组第三个元素,也就是3
的地址。
那么我们之前就讲过: 要先把起始地址中最后那个元素的字节数与目标地址最后那个元素的字节数进行交换,然后每交换一个字节数,那个字节数num
的值就会-1
,直到num
的值为0
,才会停止交换字节数。这样子才不至于说移动的过程中把起始地址中的元素给覆盖掉。
相信同学们看到这里,应该是能够把这个代码给写出来的,大家可以尝试动手写一下~
好,如果同学们写完的话,可以看一下自己写的代码和博主写的代码逻辑是否相同~
代码如下:
c
if (dest < src)//从前往后移的代码逻辑
{
while (nums--) {
*(char*)dest = *(char*)src;
(char*)dest = (char*)dest + 1;
(char*)src = (char*)src + 1;
}
}
else {
;//从后往前移的代码逻辑
while (nums--)//每交换一次字节数,nums的值都会递减;
{
*((char*)dest + nums) = ((char*)src + nums);
}
}
2.4.3 最终代码展示及效果
代码实现:
c
#include <stdio.h>
#include <assert.h>
void* my_memmove(void* dest, void* src, int nums) {
assert(dest && src);
void* ret = dest;
if (dest < src)//从前往后移的代码逻辑
{
while (nums--) {
*(char*)dest = *(char*)src;
(char*)dest = (char*)dest + 1;
(char*)src = (char*)src + 1;
}
}
else {
;//从后往前移的代码逻辑
while (nums--)//每交换一次字节数,nums的值都会递减;
{
*((char*)dest + nums) = *((char*)src + nums);
}
}
return ret;
}
int main() {
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
my_memmove(arr+2, arr, 5 * sizeof(int));//起始地址为数组首元素地址,目标地址为数组首元素跳过两个元素的地址,交换的是5个int类型的元素,也就是20个字节的空间
for (int i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
这里面我们分别演示
VS
从前往后移 和从后往前移 的运行效果吧~
1.从前往后移运行效果:
从此图: 可以看出起始地址src
是高过目标地址dest
,所以这里是把目标地址 中的3~5
的元素替换为起始地址 中的6-8
元素。说明是能够达到我们的预期效果的。
2.从前往后移运行效果:
从此图: 可以看出目标地址dest
是高过起始地址src
,所以这里本质上是将目标地址 的3~5
的元素替换为起始地址 中的1~3
的元素,说明这也是达到我们想要的预期效果。
好,这个memmove
函数我们就讲到这里,这个函数相对比较复杂,下来同学们要多去实践这个代码。
3.memset 函数的使用
3.1 memset 函数的使用规则
它的函数原型如下:
c
void *memset (void *ptr,int value,size_t num)
具体的函数介绍如下:
这里相信同学们看了函数官网的介绍,应该是能够理解memset
函数的规则,我们这里就浅浅 总结一下吧~
总结: memset
函数是用来设置内存的,将内存中的值以字节为单位设置成想要的内容
3.2 memset函数的使用
代码如下:
c
#include <stdio.h>
#include <string.h>
int main() {
char arr[] = "she is my sister!!!";//这里面创建了一个字符数组,里面的字符各占一个字节
memset(arr, 'x', 3);//第一个参数是目标地址,第二个参数为填充的内存块,第三个参数为字节数,由于这里第三个字节数为3,因此会把前三个字符元素she替换为'x'
printf("%s\n", arr);//这里从数组中的首元素地址开始往后打印字符串,直到遇到\0才停止打印
return 0;
}
相信同学们看了这个代码的注释 ,自己是应该知道怎么使用这个memset
函数的。
VS运行效果:
从图中: 可以看出VS
的运行结果是符合我们的预期的。
3.3 使用memset函数需要注意的地方
这里有同学可能会误用memset
函数,比如他们可能会把代码写成这样:,运行时出现这种情况
如下:
他们会有所好奇“为什么打印的不是整数1
,而是这么大的数呢?”
别急,这里博主给你讲一下它的原理,相信你们很快就懂了~
如图:
我们通过在vs
编译器调试时发现,arr
数组中的5
个元素全都设置都是以01 01 01 01
存储的。
这是因为memset
函数是以字节单位来设置的,它是把每个字节都填充为1
,而不是说它把一个元素填充为1
,
我们从vs
内存看出它是以十六进制来存储的,因此把这四个01
构成一个整数,它就是这么一个值。
具体计算过程如下:
但是memset
函数是可以为任何任意一个数据类型设置内存块来填充的。
那么博主这么讲: 就是想告诉同学们,memset
函数是以字节为单位设置的,它会把每个字节填充为memset
函数第二个参数那个内存块。所以我们可不敢随意用memset
函数把每个元素设置,这是做不到的。
好,相信讲到这里,同学们已经知道memset
函数怎么用了,那这个memset
函数我们就讲到这里!
4.memcmp 函数的使用
4.1 memcpy 函数的使用规则
它的函数原型如下:
c
int memcmp ( const void * ptr1, const void * ptr2, size_t num );
具体的函数介绍如下:
相信同学们看了这个函数官网的介绍 ,应该是知道这个memcmp
函数的使用规则的,那我们这里就简单总结一下吧~
- 比较从
ptr1
和ptr2
指针指向的位置开始,向后的num
个字节。memcmp
函数按照字节顺序比较两个内存块中的字节,并返回一个整数值来表示比较结果。
具体规则如下:
- 如果
ptr1
的对应字节小于ptr2
的对应字节,则返回一个负数。- 如果
ptr1
的对应字节等于ptr2
的对应字节,则返回0
。- 如果
ptr1
的对应字节大于ptr2
的对应字节,则返回一个正数。通俗点来讲: 在比较字符串时,ASCII 码值就是内存块中对应字符的值。因此,可以说
memcmp
函数实际上是通过比较两个字符串的ASCII
码值来判断它们的大小关系。
4.2 memcmp函数的使用
我们这里就简单演示一下memcmp
函数用法是怎么样,相信同学们看了博主写的这个代码 ,应该是可以上手的~
代码如下:
c
#include <stdio.h>
#include <string.h>
int main()
{
char buffer1[] = "DWgaOtP12df0";//创建两个字符数组buffer1和buffer2
char buffer2[] = "DWGAOTP12DF0";
int n = memcmp(buffer1, buffer2, sizeof(buffer1));//比较两个字符串相应字符的Ascll码值。由于buffer1第三个字符的Ascll码值大于buffer2第三个字符的Ascll码值,因此这里返回一个大于0的数字,无需往后比较字符。
if (n > 0)//因为buffer1>buffer2,所以会执行这条语句
printf("'%s' is greater than '%s'.\n", buffer1, buffer2);//%s是从数组首元素开始往后打印字符串,直到遇到'\0'为止
else if (n < 0)
printf("'%s' is less than '%s'.\n", buffer1, buffer2);
else
printf("'%s' is the same as '%s'.\n", buffer1, buffer2);
return 0;
}
这个函数跟我们之前讲的strcmp
函数非常类似,都是比较两个字符数组相应字符的Ascll
码值,如果出现对应字符的Ascll
码值不相同,无需往后进行比较。
相信同学们看了博主写的代码注释,是可以理解这个代码的。
VS运行效果:
分析: 由于buffer1
数组第三个字符的Ascll
码值大于buffer2
第三个字符的Ascll
码值,因此返回的是大于0
的数。因此执行的是if(n>0)
的那条语句。那么从VS
运行结果来看,它是达到我们的预期效果的。
好,这个memcmp
函数我们就讲到这里,希望同学们可以理解!
5.总结
好,讲了这么多,让我们来回顾今天讲了什么吧~
- 函数
memcpy
主要功能是从起始位置src
复制nums
个字节的数据到dest
指向的内存位置。
但是这个函数遇到'\0'
的时候,并不会停下来的。
如图:
分析: 这里我们是把arr2
数组中的10
字节的元素用memcpy
函数拷到arr
数组中,那从这个运行结果,我们可以看出这个arr
数组已经是越界访问了。因此使用这个memcpy
函数要小心一点才行。
如果起始地址src
和目标地址dest
有任何的重叠,复制的结果都是未定义的。memmove
函数和memcpy
函数的功能基本相同,也是遇到'\0'
的时候,并不会停下来的。
唯一不同的是memmove
函数处理的源内存和目标内存块是可以重叠的。
如果说源空间srt
和目标空间dest
出现重叠,就得使用memmove
函数来处理。memset
函数是用来设置内存的 ,将内存的值以字节 设置成想要的内容。
需要注意的是:memset
函数是以字节单位 来设置的,所以各位同学们要合理使用memset
函数,否则运行时会输出一个让人意想不到的结果嘿嘿!memcmp
函数是比较两个字符数组 元素对应的Ascll
码值,从数组首元素开始往后比较,比较nums
个字节。如果出现对应字符的Ascll
码值不相同,无需往后进行比较。
好,讲到这里,相信同学们对C语言的内存函数有了基本的理解,大家看完这篇博客,自己下来要多去实践四个函数。唯有这样大家才能把编程学好的!
**当然如果大家如果觉得博主这篇文章对你学习C语言有帮助的话,可以给博主一键三连吗 **
** 谢谢大家支持!!! **