【C/C++动态内存 or 柔性数组】——对动态内存分配以及柔性数组的概念进行详细解读(张三 or 李四)

简介: 【C/C++动态内存 or 柔性数组】——对动态内存分配以及柔性数组的概念进行详细解读(张三 or 李四)

目录


前言(栈区、堆区、静态区)

动态内存函数

malloc与free

calloc与free

realloc与free

常见的动态内存错误

经典笔试题(再见张三)

柔性数组

前言(栈区、堆区、静态区)


请耐心看完,看完后就会对内存中的空间划分有了更深刻的认识!


我们知道,任何一个变量的创建都会向内存申请空间用来存放,而在内存中的空间又划分为几个区域、最主要划分为:栈区、堆区、静态区


而我们平常创建变量或者数组,如下:


int a=0;
int arr[1000];


这里的a与arr都是在栈区开辟空间的,而栈区的特点之一就是出了作用域就会自动销毁,所以它们的生命周期只要出了所在的作用域就结束了。因此在栈区上开辟空间的变量一般都是:局部变量、形参这种


而且我们发现,在栈区上开辟空间的一些变量,它们的大小都是固定的,就比如上文的数组arr,它的大小就是固定的4000字节,但是我们可以想一下,有时候在使用它的时候,并不需要这么多的空间,可能仅仅只需要10个整形大小的空间,而后面的990个整形空间都会被浪费掉,着实是可惜呀!


那我们不禁美滋滋的会这么想象,会不会存在我们想用多少空间,就开辟多少空间的可能呢?答案是有的!

我们上面提到了内存中还划分有堆区,而堆区的特点之一就是:可以按自己的需求开辟空间,并且该空间出了作用域不会自动销毁,只能人工销毁,这就实现了我们想要的需求。


那么应如何在堆区开辟空间呢?这里就涉及到了以下讲到的几个函数:malloc、realloc、calloc,还有用来释放空间的free


可能有人还会疑问,上面的静态区是干嘛的,所谓的静态区,它的特点是:永恒存在、生命周期一直到程序结束所以在静态区开辟空间的变量一般为:常量、const修饰的常变量、全局变量、以及static修饰的静态 全局/局部 变量。


1.png


动态内存函数


我们上面已经讲过了,动态内存分配是在堆区完成、并且空间是由程序员自己释放,因此切记,malloc、calloc、realloc与free都是成对出现的!


malloc与free

首先是malloc,向内存申请size字节的空间,然后返回该空间的起始地址。


2.png


使用演示


#include<stdio.h>
#include<stdlib.h>//头文件
int main()
{
  int* p = (int*)malloc(10*sizeof(int));
  //开辟10个整形大小的空间(40byte),然后用指针p来接收该空间的起始地址
  //因为p是int*类型的,所以将该空间强制类型转换成(int*),保证用来接收的指针类型与开辟空间的类型一致
  if (p == NULL)
  {
  perror("malloc");
  return 1;
  }
  //对空间进行一个判断,假如开辟失败,打印错误,并返回。return 1表示非正常返回、
  //开辟成功正常使用
  //...
  free(p);//使用完一定记得释放!(从哪里申请,从哪里释放,后面会将注意事项)
  p = NULL;//将指针置空
  return 0;
}


这里一定要对p进行判断,因为假如空间开辟失败,p就是一个空指针,后面假如对p进行操作与使用,很可能会出现很大的问题!


calloc与free

calloc与malloc很像,使用也基本相同,只不过它是这样使用的:开辟num个大小为size的空间,并且将空间的每个字节都初始化为0,而malloc开辟的空间里面的值是随机值。


3.png


使用演示


#include<stdio.h>
#include<stdlib.h>//头文件
int main()
{
  int* p = (int*)calloc(10,sizof(int));
  //开辟个10个空间,每个空间大小为一个整形大小(一共40byte),然后用指针p来接收该空间的起始地址
  //因为p是int*类型的,所以将该空间强制类型转换成(int*),保证用来接收的指针类型与开辟空间的类型一致
  if (p == NULL)
  {
  perror("calloc");
  return 1;
  }
  //对空间进行一个判断,假如开辟失败,打印错误,并返回。return 1表示非正常返回、
  //开辟成功正常使用
  //...
  free(p);//使用完一定记得释放!(从哪里申请,从哪里释放,后面会将注意事项)
  p = NULL;//将指针置空
  return 0;
}


realloc与free

有时会我们发现过去申请的空间太小了,有时候我们又会觉得申请的空间过大了,那为了合理的时候内存,我们一定会对内存的大小做灵活的调整。

realloc 函数就可以做到对动态开辟内存大小的调整。


但是会存在原地扩容和异地扩容两种情况


4.png


使用演示


#include<stdlib.h>//头文件
#include<stdio.h>
int main()
{
  int* p = (int*)malloc(40);//开辟40byte
  //判断是否开辟成功
  if (p == NULL)
  {
  perror("malloc fail");
  return 1;
  }
  //使用p指向的空间
  for (int i = 0; i < 10; i++)
  {
  *(p + i) = i;
  }
  for (int i = 0; i < 10; i++)
  {
  printf("%d ", *(p + i));
  }
  //0 1 2 3 4 5 6 7 8 9
  //扩容,用ptr接收新空间起始地址
  int* ptr = (int*)realloc(p, 80);
  if (ptr != NULL)
  {
  //扩容成功后,让p指向ptr,ptr置空
  p = ptr;
  ptr = NULL;
  }
  //使用
  for (int i = 0; i < 20; i++)
  {
  *(p + i) = i;
  }
  for (int i = 0; i < 20; i++)
  {
  printf("%d ", *(p + i));
  }
  //使用完释放
  free(p);
  p = NULL;
  return 0;
}


常见的动态内存错误


我们在使用动态内存分配时总是难免会犯一些不必要的错误,毕竟人非圣贤,孰能无过,接下来我将列举这些常见的错误,以警示避免!

1、对空指针的解引用

例:


void test()
{
 int *p = (int *)malloc(INT_MAX/4);
 *p = 20;//如果p的值是NULL,就会有问题,error!
 free(p);
}
1
2
3
4
5
6
2、对动态开辟空间的越界访问
例:
void test()
{
 int i = 0;
 int *p = (int *)malloc(10*sizeof(int));
 if(NULL == p)
 {
 exit(EXIT_FAILURE);
 }
 for(i=0; i<=10; i++)
 {
 *(p+i) = i;//当i是10的时候越界访问,error!
 }
 free(p);
}


3、对非动态开辟内存使用free释放

例:


void test()
{
 int a = 10;
 int *p = &a;
 free(p);//error!
}


4、使用free释放一块动态开辟内存的一部分

例:


void test()
{
 int *p = (int *)malloc(100);
 p++;
 free(p);//p不再指向动态内存的起始位置,error!
}


5、 对同一块动态内存多次释放

例:


void test()
{
 int *p = (int *)malloc(100);
 free(p);
 free(p);//重复释放
}


6、 动态开辟内存忘记释放(内存泄漏)

例:


void test()
{
 int *p = (int *)malloc(100);
 if(NULL != p)
 {
 *p = 20;
 }
 //忘记释放!error!
}
int main()
{
 test();
 while(1);
}


动态开辟的内存空间不使用的时候一定要记得释放!


经典笔试题(再见张三)


接下来通过一些经典笔试题的讲解来加深对动态内存分配的理解:

题目一:解释运行Test函数出现的结果


void GetMemory(char *p)
{
p = (char *)malloc(100);
}
void Test(void)
{
char *str = NULL;
GetMemory(str, 100);
strcpy(str, “hello”);
printf(str);
}


5.png


分析:


在这里,str首先置空,把str传过去,用指针p来接收,然后p再指向新开辟的空间,再把hello拷贝到该空间,接着打印。

听起来好像没什么毛病,但是我们忽略了以下几点!首先,malloc开辟的空间并没有free,造成内存泄漏,这时最明显的错误!

然后,GetMemory这里只是传址调用,也就是说,p确实指向了那块空间,但是实际上str并没有指向,这里只是把str=NULL的值,传了过去,p=NULL,然后对p进行操作,我们知道,传值调用,形参的改变不会影响实参!所以str仍是NULL,而strcpy一个空指针,就涉及到了对空指针的解引用,ERROR!

这两处错误最为致命!


作为修改,我们可以这样改正:


void GetMemory(char** p)//一级指针的地址用二级指针来接收
{
  *p = (char*)malloc(100);//*p 等价于*&str,等价于str,即str=......
}
void Test(void)
{
  char* str = NULL;
  GetMemory(&str);//传址调用,对形参的修改会影响实参
  strcpy(str, "hello");
  printf(str);
  free(str);//释放
  str = NULL;
}


笔试题二:以下代码运行结果:


#include<stdlib.h>
#include<stdio.h>
#include<string.h>
char* Getmemory()
{
char p[] = “hello world!”;
return p;
}
void test()
{
char* str = NULL;
str = Getmemory();
printf(str);
}
int main()
{
test();
return 0;
}


看起来没什么问题,str来接收Getmemory返回的地址,然后打印,按理来说应该是hello world!,但是,真实结果却是一堆乱码


6.png


这是为什么呢?

分析:


在前言那块,讲到了栈区的特点就是出作用域后会自动销毁,我们看这里的p,p是数组名,表示数组首元素的地址,在这里即字符’h‘的地址,然后返回该地址用str来接收,但是!别忘记p是个局部变量,局部变量在栈区开辟空间,出作用域后会自动销毁!也就是说

虽然传给了h所在的地址,但是当它传过去的那一刻,p所在的空间就自动销毁,而str依然记着那块空间,但是此时的那块空间已经不属于p了,这就造成了野指针的访问,谁也不知道那块空间销毁后里面是什么,所以打印乱码。


图解:


7.png


张三 and 李四


举个张三与李四的故事来方便大家理解(🤭),张三与李四是一对情侣,这一天,好不容易放假,李四就去酒店开了个房,然后把房间号告诉了李四,然后自己在房间里等他,等啊等,发现张三一直在打lol,还没有过来,就气的也没有告诉张三,就把房间退了,然后房间里现在住着王二麻子和他对象,假如张三再去找李四,确实,他记得房间号码,也能找到位置,但是他不知道房间里已经换人了,此时他不打开房间还好,假如打开的话…(狗头保命🐕)


这里的张三就好比题目里的str,p->酒店房间,p的地址->房间号码,空间销毁之前里面住的是李四,销毁后住的王二麻子。

str虽然能找到p之前指向的空间,但空间里的内容早已换了~


柔性数组


定义


柔性数组这个名词听起来很高大上,但其实并没有什么特殊的,那么它是什么呢?简单来说,就是结构体中的最后一位成员为数组,并且大小未知。

举个栗子:


typedef struct st_type
{
 int i;
 int a[];//柔性数组成员,也可以写成int a[0]
}type_a;


这里的数组a,是结构体最后一位成员,并且大小未知,所以它就是所谓的柔性数组.


特点

1、结构中的柔性数组成员前面必须至少一个其他成员。

2、sizeof 返回的这种结构大小不包括柔性数组的内存。

3、包含柔性数组成员的结构用malloc ()函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小。


使用


#include<stdlib.h>
#include<stdio.h>
struct S
{
  int i;
  int a[];
};
int main()
{
  struct S* p = (struct S*)malloc(sizeof(struct S) + 100 * sizeof(int));//为柔性数组a提供100个整形空间
  if (p == NULL)
  {
  perror("malloc fail");
  return 1;
  }
  p->i = 100;
  for (int j = 0; j < 100; j++)
  {
  p->a[j] = j;
  }
  free(p);//释放
  p = NULL;
  return 0;
}


8.png


这样有什么好处呢?我个人觉得,首先这个柔性数组它的空间可以按照自己的需要来开辟,不会造成大量的空间浪费,还有就是方便释放,直接一次性free整个结构体指针即可。


end

生活原本沉闷,但跑起来就会有风!


相关文章
|
1月前
|
存储 编译器 C语言
【C++】C\C++内存管理
【C++】C\C++内存管理
【C++】C\C++内存管理
|
2月前
|
存储 安全 Java
Java面试题:深入探索Java内存模型,Java内存模型中的主内存与工作内存的概念,Java内存模型中的happens-before关系,volatile关键字在Java内存模型中的作用
Java面试题:深入探索Java内存模型,Java内存模型中的主内存与工作内存的概念,Java内存模型中的happens-before关系,volatile关键字在Java内存模型中的作用
24 1
|
1月前
|
编译器 C++
virtual类的使用方法问题之C++类中的非静态数据成员是进行内存对齐的如何解决
virtual类的使用方法问题之C++类中的非静态数据成员是进行内存对齐的如何解决
|
1月前
|
存储 程序员 C++
内存管理概念 (二)
内存管理概念 (二)
25 1
|
16天前
|
C语言 C++
C++(二)内存管理
本文档详细介绍了C++中的内存管理机制,特别是`new`和`delete`关键字的使用方法。首先通过示例代码展示了如何使用`new`和`delete`进行单个变量和数组的内存分配与释放。接着讨论了内存申请失败时的处理方式,包括直接抛出异常、使用`try/catch`捕获异常、设置`set_new_handler`函数以及不抛出异常的处理方式。通过这些方法,可以有效避免内存泄漏和多重释放的问题。
|
1月前
|
存储 Java C语言
【C++】C/C++内存管理
【C++】C/C++内存管理
|
1月前
|
存储 编译器 C语言
C++内存管理(区别C语言)深度对比
C++内存管理(区别C语言)深度对比
60 5
|
1月前
|
存储 程序员 编译器
c++学习笔记08 内存分区、new和delete的用法
C++内存管理的学习笔记08,介绍了内存分区的概念,包括代码区、全局区、堆区和栈区,以及如何在堆区使用`new`和`delete`进行内存分配和释放。
38 0
|
1月前
|
存储 算法 程序员
内存管理概念(一)
内存管理概念(一)
47 0
|
2月前
|
NoSQL Redis C++
c++开发redis module问题之在复杂的Redis模块中,特别是使用第三方库或C++开发时,接管内存统计有哪些困难
c++开发redis module问题之在复杂的Redis模块中,特别是使用第三方库或C++开发时,接管内存统计有哪些困难