结构体柔性数组


结构体柔性数组(flexible array),C99中,结构体最后一个元素允许是未知大小的数组,这个结构体必须至少有两个成员,这个数组元素必须是最后一个,这种数组叫做[【柔性数组】成员

  1. 以下代码,结构体中的int num[ ]可不定义数组的个数,这个元素叫做柔性数组,结构体计算大小(sizeof)时会把int num[ ]当成0字节。

以下方法malloc/calloc增加柔性数组的内存空间是整体的,连续的,CPU访问内存速度快,效率高,free( )时只用释放一次。。如果要用到柔性数组时建议用这种方法   

struct S
{
	int a;
	int num[];
};
int main()
{
	struct S* p = (struct S*)malloc(sizeof(struct S)+20);
	if (p == NULL)
		return 0;
	for (int i = 0; i < 5; i++)
	{
		p->num[i] = i;
	}
	for(int i = 0;i<5; printf("%d ", p->num[i++]));
 free(p)
	return 0;
}

    2.以下为第二种方法给增加柔性数组的内存空间是碎片化的,每次malloc/calloc都会在内存开辟一个新的空间,CPU访问读取内存效率低。

struct S
{
	int a;
	int* p;
};
int main()
{
	struct S* ps = (struct S*)malloc(sizeof(struct S));
	if (ps == NULL)
		return 0;
	ps->p = malloc(5 * sizeof(int));
	if (ps->p == NULL)
		return 0;
	for (int i = 0; i < 5; i++)
	{
		*(ps->p+i) = i;
	}
	for (int i = 0; i < 5; printf("%d ", *(ps->p + i++)));
	int* ptr = (int*)realloc(ps->p, 10 * sizeof(int));
	if (ptr !=NULL)
		ps->p = ptr;
	for (int i = 0; i < 10; i++)
	{
		*(ps->p + i) = i;
	}
	for (int i = 0; i < 10; printf("%d ", *(ps->p + i++)));
	free(ps->p);
	free(ps);	
	return 0;
}

 更详细的剖析在此:https://coolshell.cn/articles/11377.html

原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/282983.html

(0)
上一篇 2022年8月30日
下一篇 2022年8月30日

相关推荐

发表回复

登录后才能评论