当前位置:   article > 正文

C语言内存操控的艺术探索:踏足四大秘境,铸就内存管理之巅峰传奇

C语言内存操控的艺术探索:踏足四大秘境,铸就内存管理之巅峰传奇

欢迎来到白刘的领域   Miracle_86.-CSDN博客

系列专栏  C语言知识

先赞后看,已成习惯

   创作不易,多多支持!

在C语言的内存管理领域,四大秘境之一的内存操作函数无疑为程序员提供了强大的工具。这些函数——memcpy、memmove、memset、memcmp——各自拥有独特的用途和特性,它们在内存操控中扮演着至关重要的角色。


目录

一、memcpy——内存的拷贝艺术

1.1 memcpy的使用

1.2 memcpy的模拟实现

1.3 重叠问题

二、memmove——内存的移动魔法

2.1 memmove的使用

2.2 memmove的模拟实现

 三、memset——内存的初始化神器

 四、memcmp——内存的比较之术


一、memcpy——内存的拷贝艺术

在前面我们讲了许多字符串函数:

C语言字符函数与字符串函数:编织文字的舞会之梦(上)-CSDN博客

C语言字符函数与字符串函数:编织文字的舞会之梦(下)-CSDN博客

其中我们发现strcpymemcpy非常相似,我们了解了str代表字符串,cpy代表copy,也就是拷贝,那mem是什么呢?其实它是memory的简写,memory我们都知道是记忆的意思,而它还有一个意思——内存。可以简单理解为计算机的记忆,那不就是内存嘛。那我们可以推断出来,memcpy,它的作用是用来拷贝内存的。

1.1 memcpy的使用

它的原型如下:

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

不难看出,它和strncpy的参数是一模一样的,没错,正是如此,只不过它可以copy任意类型的,而strncpy只能拷贝字符串。

1.原理:memcpy从source的位置开始,向后复制num个字节,到destination指向的内存的位置。

2.与strncpy不同的是,mem在遇到'\0'时不会停止。

3.使用需要包含头文件<string.h>。

  1. #include <stdio.h>
  2. #include <string.h>
  3. int main()
  4. {
  5. int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
  6. int arr2[10] = { 0 };
  7. memcpy(arr2, arr1, 20);
  8. int i = 0;
  9. for (i = 0; i < 10; i++)
  10. {
  11. printf("%d ", arr2[i]);
  12. }
  13. return 0;
  14. }

运行结果:

1.2 memcpy的模拟实现

聊完它的基本原理以及使用后,我们再来看看它的模拟实现。

首先通过参数来看,我们传进去一个目的地,一个源头,还有字节数,那我可以这么写:

void* memcpy(void* dst, const void* src, size_t count)

接下来我们可以使用循环,次数为count,由于count是字节数,所以我们这里一个字节一个字节进行拷贝会比较容易操作。而void*类型的指针不可以解引用,我们需要进行强制类型转换,将其转换成char*,代码如下:

  1. void* memcpy(void* dst, const void* src, size_t count)
  2. {
  3. void* ret = dst;
  4. assert(dst);
  5. assert(src);
  6. /*
  7. * copy from lower addresses to higher addresses
  8. */
  9. while (count--) {
  10. *(char*)dst = *(char*)src;
  11. dst = (char*)dst + 1;
  12. src = (char*)src + 1;
  13. }
  14. return(ret);
  15. }

 这里返回ret(目标空间的首元素地址)是因为在memcpy中返回的也是这个:

但是问题出现了,如果目标空间和源头重叠了怎么办? 

1.3 重叠问题

我们来看下面一段代码:

  1. #include <stdio.h>
  2. #include <string.h>
  3. #include<assert.h>
  4. void* my_memcpy(void* dst, const void* src, size_t count)
  5. {
  6. void* ret = dst;
  7. assert(dst);
  8. assert(src);
  9. /*
  10. * copy from lower addresses to higher addresses
  11. */
  12. while (count--) {
  13. *(char*)dst = *(char*)src;
  14. dst = (char*)dst + 1;
  15. src = (char*)src + 1;
  16. }
  17. return(ret);
  18. }
  19. int main()
  20. {
  21. int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
  22. int arr2[10] = { 0 };
  23. my_memcpy(arr1+2, arr1, 20);
  24. int i = 0;
  25. for (i = 0; i < 10; i++)
  26. {
  27. printf("%d ", arr1[i]);
  28. }
  29. return 0;
  30. }

我们可以看到目标空间与源头有重叠的部分,本来我们想把1,2,3,4,5拷贝到3,4,5,6,7的位置。

预期结果:1,2,1,2,3,4,5,8,9,10 

实际结果:

这是为什么呢?这是因为在拷贝3的时候,3的位置已经是1了,3被覆盖掉了,其他的同理。这可怎么办呢?其实memcpy它被设计出来就是为了拷贝不重叠的情况的,如果它拷贝到重叠的部分,结果都是未定义的。那我们就没办法完成拷贝重叠部分了嘛?别着急,下面这个函数就可以解决这个问题。

二、memmove——内存的移动魔法

memmove和memcpy几乎是一模一样的,唯一的差别就是它可以处理重叠的源内存块和目标内存块。

2.1 memmove的使用

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

来看刚刚的问题的代码解决:

  1. #include <stdio.h>
  2. #include <string.h>
  3. int main()
  4. {
  5. int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
  6. memmove(arr1 + 2, arr1, 20);
  7. int i = 0;
  8. for (i = 0; i < 10; i++)
  9. {
  10. printf("%d ", arr1[i]);
  11. }
  12. return 0;
  13. }

运行结果:

它是怎么实现的呢?我们试着来模拟一下。

2.2 memmove的模拟实现

我们先来画图解析一下:

我们正常来讲是将1拷贝到3,2拷贝到4,是正着拷的。那如果我们反过来,先把5拷过去,倒着拷是不是就避免了被重叠覆盖的情况了。

这里有的人就耍小聪明了,就喜欢死记硬背了,正着拷不行,那就都倒着拷。

那再来看这张图:

如果我还是倒着拷的话,还是会覆盖。

所以我们得到了一个结论:当dest在src左面时,从前向后拷(正着拷);当dest在src右面时,从后向前拷(倒着拷)。

当你不理解的时候,画个图自己捋一下就好了。

思路有了,我们来看代码:

  1. void* memmove(void* dst, const void* src, size_t count)
  2. {
  3. void* ret = dst;
  4. if (dst <= src || (char*)dst >= ((char*)src + count)) {
  5. //正着拷形式如同memcpy
  6. while (count--) {
  7. *(char*)dst = *(char*)src;
  8. dst = (char*)dst + 1;
  9. src = (char*)src + 1;
  10. }
  11. }
  12. else {
  13. //倒着拷将首元素地址+字节数再-1即可指向最后一个字节。
  14. dst = (char*)dst + count - 1;
  15. src = (char*)src + count - 1;
  16. while (count--) {
  17. *(char*)dst = *(char*)src;
  18. dst = (char*)dst - 1;
  19. src = (char*)src - 1;
  20. }
  21. }
  22. return(ret);
  23. }

 三、memset——内存的初始化神器

从名字上来看,set译为设置,那这个函数的作用大概率是设置内存的。

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

首先来看它的三个参数:

1.ptr:一个void*类型的指针,指向要被填充的内存块。

2.value:要设置的值。

3.num:字节的个数(设置多少个value的值,以字节为单位)

也就是说memset是⽤来设置内存的,将内存中的值以字节为单位设置成想要的内容。

 

它包含在头文件<string.h>中。

 因此memset经常被用来写游戏外挂。

我们来看代码实例:

  1. #include <stdio.h>
  2. #include <string.h>
  3. int main ()
  4. {
  5. char str[] = "hello world";
  6. memset (str,'x',6);
  7. printf(str);
  8. return 0;
  9. }

运行结果:

切记:memset以字节为单位设置,若用于数组中,绝不是以元素为单位!!

 四、memcmp——内存的比较之术

经过这么多次的学习,我们已经对mem和cmp非常熟悉了,一个是内存,一个是比较。显然这个函数是用来比较两个内存块的大小的。

int memcmp(const void* ptr1, const void* ptr2, size_t num);
原理:⽐较从ptr1和ptr2指针指向的位置开始,向后的num个字节

返回值如下:

 其实和strcmp相类似。

代码示例:

  1. #include <stdio.h>
  2. #include <string.h>
  3. int main()
  4. {
  5. char buffer1[] = "DWgaOtP12df0";
  6. char buffer2[] = "DWGAOTP12DF0";
  7. int n;
  8. n = memcmp(buffer1, buffer2, sizeof(buffer1));
  9. if (n > 0)
  10. printf("'%s' is greater than '%s'.\n", buffer1, buffer2);
  11. else if (n < 0)
  12. printf("'%s' is less than '%s'.\n", buffer1, buffer2);
  13. else
  14. printf("'%s' is the same as '%s'.\n", buffer1, buffer2);
  15. return 0;
  16. }

来看运行结果:


 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/349101
推荐阅读
相关标签
  

闽ICP备14008679号