1.柔性数组
柔性数组, 也叫 0长度数组
struct S
{
int data;
int arr[0]; //0长数组
};
2.柔性数组的特点
- 结构体中的柔性数组前必须至少有一个成员
如:
struct S
{
int data;
int arr[0]; //0长数组
};
- sizedof这种结构不包括柔性数组的大小
如:
struct S2
{
int data;
int variArr[0];
};
int main(){
printf("结构体S2的大小为:%d", sizeof(S2));
}
- 包含柔性数组的结构开辟空间时需要用 malloc()函数 动态开辟
3.柔性数组与传统动态增加大小区别
3.1传统动态分配
定义:
struct S2
{
int data;
int* point;
};
S1* s1 = (S1*)malloc(sizeof(S1));
s1->point = (int*)malloc(4 * sizeof(int));
内存布局:
需要先声明一个结构体,由s1指针维护,再动态分配内存由piont指针来维护,动态开辟内存需要两步,同时free时候也需要两步
3.2使用动态数组
struct S2
{
int data;
int variArr[0];
};
动态开辟:
S2* s2 = (S2*)malloc(sizeof(int) + 4 * sizeof(int));
内存布局:
free时候也只需要一步
4.柔性数组的好处和缺点
优点:
- 方便内存的释放,管理
- 减少访存次数,提高访问速度
- 因为在内存中动态分配的时候是随机地方分配,所以malloc越多次,存储碎片就会越多,使用柔性数组减少存储碎片
缺点 :
- 在结构体中,数组为0的数组必须在最后声明,使用上有一定限制