C/C++中内存开辟与柔性数组
C/C++中内存的开辟
在C中,我们都知道有三个区:
1. 栈区(stack):在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结 束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是 分配的内存容量有限。 栈区主要存放运行函数而分配的局部变量、函数参数、返回数据、返 回地址等。
2. 堆区(heap):一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。分 配方式类似于链表。
3.静态区(全局区)(static):存放全局变量、静态数据。程序结束后由系统释放。
但是其实要更加细分,区域可以分为:
C/C++程序内存分配的几个区域:
1. 栈区(stack):在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结 束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是 分配的内存容量有限。 栈区主要存放运行函数而分配的局部变量、函数参数、返回数据、返 回地址等。
2. 堆区(heap):一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。分 配方式类似于链表。
3. 数据段(静态区)(static):存放全局变量、静态数据。程序结束后由系统释放。
4. 代码段:存放函数体(类成员函数和全局函数)的二进制代码。
实际上普通的局部变量是在栈区分配空间的,栈区的特点是在上面创建的变量出了作用域就销毁。
但是被static修饰的变量存放在数据段(静态区),数据段的特点是在上面创建的变量,直到程序 结束才销毁 所以生命周期变长。
柔性数组:
柔性数组大家可能都没听说过,但是它是真实存在的,前面介绍过结构体的大小应该怎么去计算,这里涉及到大小的计算:
例如:
#include<stdio.h>
typedef struct pc
{char a;int b;int arr[];
}pc;
int main()
{printf("%d", sizeof(pc));return 0;
}
这组代码的结果应该是什么?
前面介绍了结构体大小的计算:
例如:
#include<stdio.h>
typedef struct pc
{char a;int b;
}pc;
int main()
{printf("%d", sizeof(pc));return 0;
}
他的大小是:
大小是8个字节。
这两组代码答案都是8,第一组代码加上了一个大小未知的整型数组,结果和没有加是一样的!!!
此时在结构体中大小未知的数组就被称之为柔性数组!!
那么柔性数组的大小究竟是多少呢?
柔性数组的特点:
结构中的柔性数组成员前面必须至少一个其他成员。sizeof 返回的这种结构大小不包括柔性数组的内存。
包含柔性数组成员的结构用malloc ()函数进行内存的动态分配,并且分配的内存应该大于结构的大 小,以适应柔性数组的预期大小。
先用图来讲解:
假设我要开辟20个字节,这20个字节有8个字节是除去数组arr结构体的大小
剩下的12个字节都会留给arr数组,所以arr数组的大小为12个字节!
综上arr数组的大小可以自己改变。
代码如下:
#include<stdio.h>
#include<stdlib.h>
typedef struct pc
{char a;int b;int arr[];
}pc;int main()
{pc* ptr = ( pc*)malloc(sizeof(pc) + 12);if (ptr == NULL){perror("malloc");return 1;}return 0;
}
当然结构体我们也可以这样写(不用柔性数组):
int main()
{pc* ptr = (pc*)malloc(sizeof(pc) + 12);if (ptr == NULL){perror("malloc1");return 1;}ptr->arr = malloc(12);if (ptr->arr == NULL){perror("malloc2");return 1;}int* pr = (int*)realloc(ptr->arr, 8);if (pr != NULL){ptr->arr = pr;;}else{perror("realloc");return 1;}free(ptr);ptr = NULL;free(pr);pr = NULL;return 0;
}
这个效果和柔性数组的效果是一样的!!
那么柔性数组的好处在哪?
第一个好处是:方便内存释放 如果我们的代码是在一个给别人用的函数中,你在里面做了二次内存分配,并把整个结构体返回给 用户。用户调用free可以释放结构体,但是用户并不知道这个结构体内的成员也需要free,所以你 不能指望用户来发现这个事。所以,如果我们把结构体的内存以及其成员要的内存一次性分配好 了,并返回给用户一个结构体指针,用户做一次free就可以把所有的内存也给释放掉。
第二个好处是:这样有利于访问速度. 连续的内存有益于提高访问速度,也有益于减少内存碎片。(其实,我个人觉得也没多高了,反正 你跑不了要用做偏移量的加法来寻址)