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