结构体柔性数组(flexible array),C99中,结构体最后一个元素允许是未知大小的数组,这个元素必须是最后一个,这种数组叫做[【柔性数组】成员
- 以下代码,结构体中的int num[ ]可不定义数组的个数,这个元素叫做柔性数组,结构体计算大小(sizeof)时会忽略int num[ ]的大小
以下方法malloc/calloc增加柔性数组的内存空间是整体的,连续的,CPU访问读取内存效率高。如果要用到柔性数组时建议用这种方法。
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;
}