柔性数组
C99中,结构体中的最后一个元素允许是未知大小的数组,这就是柔性数组成员
struct S
{
int n;
int arr[0];//未知大小的-柔性数组成员-数组的大小是可以调整的
};
或者arr[]。这样一个结构体,如果sizeof计算大小。得到的结果是4,因为柔性数组没参与计算。
现在要把柔性数组变为可知,让程序知道这是个可以调节大小的数组
struct S
{
int n;
int arr[0];//未知大小的-柔性数组成员-数组的大小是可以调整的
};
int main()
{
struct S* ps = malloc(sizeof(struct S) + 5 * sizeof(int));
ps->n = 100;
int i = 0;
for (i = 0; i < 5; i++)
{
ps->arr[i] = i;
}
return 0;
}
这样开辟了24个字节的空间,前四个是n,后20个就是数组的,也就是arr[5],并放入01234
如果感觉arr的元素个数不够
int main()
{
struct S* ps = malloc(sizeof(struct S) + 5 * sizeof(int));
ps->n = 100;
int i = 0;
for (i = 0; i < 5; i++)
{
ps->arr[i] = i;
}
struct S* ptr = realloc(ps, 44);;
if (ptr != NULL)
{
ps = ptr;
}
for (i = 5; i < 10; i++)
{
ps->arr[i] = i;
}
for (i = 0; i < 10; i++)
{
printf("%d ", ps->arr[i]);
}
free(ps);
ps = NULL;
return 0;
}
不过仔细看柔性数组,就是要让数组的空间动态开辟就好,那么动态分配就行
struct S
{
int n;
int* arr;
};
int main()
{
struct S* ps = (struct S*)malloc(sizeof(struct S));
ps->arr = malloc(5 * sizeof(int));
int i = 0;
for (i = 0; i < 5; i++)
{
ps->arr[i] = i;
}
for (i = 0; i < 5; i++)
{
printf("%d ", ps->arr[i]);
}
int* ptr = realloc(ps->arr, 10 * sizeof(int));
if (ptr != NULL)
{
ps->arr = ptr;
}
free(ps->arr);
ps->arr = NULL;
free(ps);
ps = NULL;
return 0;
}
那么既然可以这样,柔性数组为什么要存在?
柔性数组优点
1、对比两个方法,第二个需要malloc两次,需要两次free以及需要考虑到顺序,所以发生错误的概率大(方便内存释放)
2、malloc开辟空间使用,哪里有空间就在哪里开辟,所以会影响其他元素对空间的调用,malloc开辟的空间之间相隔的空间,不一定适合一些数据的存放,所以有可能导致这些空间浪费,也就成了内存碎片,这样空间利用率差。而柔性数组一次就会开辟好,连续开辟,内存利用率也就更高些,追加的空间也是连续在一起的,访问效率就高。(访问速度更快)
特点
1.结构中的柔性数组成员前面必须至少一个其他成员
2.sizeof返回的这种结构大小不包括柔性数组的内存
3.包含柔性数组成员的结构用malloc()函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小。
结束。



