动态内存开辟+柔性数组
C/C++中程序内存区域划分
(数据段就是静态区)
C/C++程序内存分配的几个区域:
1.栈区 (stack): 在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。 栈区主要存放运行函数而分配的局部变量、函数参数、返回数据、返回地址等。
2.堆区(heap):一般由程序员分配释放若程序员不释放,程序结束时可能由OS(operate system)回收。分配方式类似于链表。
3.数据段(静态区)(static) 存放全局变量、静态数据。程序结束后由系统释放4.代码段:存放函数体(类成员函数和全局函数)的二进制代码。
示例:(两种写法)
柔性数组的特点
1.结构中的柔性数组成员前面必须至少一个其他成员
2.sizeof 返回的这种结构大小不包括柔性数组的内存。
3.包含柔性数组成员的结构用malloc 0函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小。
示例:
形式1:
形式2:
上述代码1和代码2可以完成同样的功能,但是方法1(柔性数组)的实现有两个好处
第一个好处是:方便内存释放
如果我们的代码是在一个给别人用的函数中,你在里面做了二次内存分配,并把整个结构体返回给用户。用户调用free可以释放结构体,但是用户并不知道这个结构体内的成员也需要free,所以你不能指望用户来发现这个事。所以,如果我们把结构体的内存以及其成员要的内存一次性分配好了,并返回给用户一个结构体指针,用户做一次free就可以把所有的内存也给释放掉
第二个好处是:这样有利于访问速度
连续的内存有益于提高访问速度,也有益于减少内存碎片。(其实,我个人觉得也没多高了,反正你跑不了要用做偏移量的加法来寻址)