1.为什么存在动态内存分配
在学动态内存分配之前我们掌握的开辟方式有:
但是上述开辟空间的方式有两个特点:
1.空间开辟大小是固定的。
2.数组在申明的,指定数组的长度,他所需要的内存在编译时分配。
但是对于空间的需求,不仅仅是上述的情况。有时候我们需要的空间的大小在程序运行的时候才能知道,那数组在编译时开辟空间的方式就不能满足了。
这时候就只能试试动态内存开辟了 。
2.malloc/calloc/realloc是怎么使用的
malloc
calloc
realloc
3.几个经典笔试题
3.1题目一:
3.2题目二:
3.3题目三
3.4题目四
4.柔性数组
何为柔性数组,C99中, 结构中的最后一个元素允许是未知大小的数组,这就叫做【柔性数组】。
4.1柔性数组的特点
- 结构中柔性数组成员前面必须至少一个其他成员。
- sizeof返回的这种结构大小不包括柔性数组的内存。
- 包含柔性数组成员的结构用malloc()函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的期大小 。
4.2 柔性数组的使用
这样柔性数组成员a,相当于获得了100个整形元素的连续空间。
4.3柔性数组的优势
上述type_a结构也可以这样设计
上述代码1和代码2可以完成同样的功能,但是代码1的实现有两个好处:
第一个好处:方便内存释放
如果我们的代码是在一个给别人用的函数中,你在里面做了 二次内存分配 ,并把整个结构体返回给用户。用户调用free 可以释放结构体,但是用户并不知道这个结构体内的成员也需要 free ,所以你不能指望用户来发现这个事。所以,如果我们把结构体的内存以及其成员要的内存 一次性分配 好了,并返回给用户一个结构体指针,用户 做一次free 就可以把所有的内存也给释放掉。
第二个好处:这样有利于提高访问速度
连续的内存有益于提高访问速度,也有益于减少内存碎片。
没有咯~