C语言——柔性数组

柔性数组——结构体的最后一个成员可以

被允许为是可变长（未知大小）的数组。其中arr[]也可以写为arr[0]

struct S {
	int n;
	int arr[];//或int arr[0]
	//柔性数组成员 - 数组的大小是可以调整的
};

结构体大小为4，只包含int n成员的大小

如下代码为开辟数组空间

int main() {
	struct S s;
	printf("%dn", sizeof(s));//4 并没有包含数组大小
	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;//0 1 2 3 4
		printf("%d ", ps->arr[i]);
	}
	struct S* ptr = realloc(ps, 44);
	if (ptr != NULL) {
		ps = ptr;
	}
	for (i = 5; i < 10; i++)
	{
		ps->arr[i] = 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;
		printf("%d ", ps->arr[i]);
	}
	//调整大小
	int *ptr = realloc(ps->arr, 10 * sizeof(int));
	if (ptr != NULL) {
		ps->arr = ptr;
	}
	for (i = 5; i < 10; i++) {
		ps->arr[i] = i;
		printf("%d ", ps->arr[i]);
	}
	free(ps->arr);
	ps->arr = NULL;
	free(ps);
	ps = NULL;
	return 0;
}

但是其中的缺点就是malloc用的次数多，容易出现错误，并且内存碎片较多。