结构体柔性数组(flexible array),C99中,结构体最后一个元素允许是未知大小的数组,这个结构体必须至少有两个成员,这个数组元素必须是最后一个,这种数组叫做[【柔性数组】成员
以下方法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