[数据结构与算法]C语言------柔性数组

我们平时在编程的时候，经常会用到数组。在定义数组大小的时候，如果小了那么使用的空间便会不足；如果赋予数组过多的空间，则会造成空间浪费。

今天，我们来讲一讲关于柔性数组的概念，顾名思义，柔型数组的大小应当是可以随使需要而扩大和缩小的。

柔性数组定义：

//柔性数组
struct arr
{
	int i;
	int a[];
};

?柔型数组定义的时候应当注意：数组在结构体内不能作为第一个元素。其次，柔性数组的大小是不包括结构体内定义的数组的，按上面的例子，那么它的大小应当是4个字节。

定义完成之后，我们对数组容量进行第一次扩容：

int i = 0;
	struct arr* p = malloc(sizeof(struct arr) + 10 * sizeof(int));
	if (p == NULL)
	{
		printf("%s\n", strerror(errno));
		return -1;
	}
	p->i = 100;
	for (i = 0; i < 10; i++)
	{
		p->a[i] = i;
	}
	for (i = 0; i < 10; i++)
	{
		printf("%d ",p->a[i]);
	}

在使用malloc对数组扩容之后，我们要注意，对malloc返回来的地址必须进行判断，以防扩容失败。

我们在验证之后对数组进行赋值，下面我们运行一下：

假若我们现在想要在数组里面放20个元素，那么我们就要对数组再次扩容：

struct arr* ptr = realloc(p, sizeof(struct arr) + 20 * sizeof(int));
	if (ptr == NULL)
	{
		return -1;
	}
	p = ptr;
	for (i = 10; i < 20; i++)
	{
		p->a[i] = i;
	}
	for (i = 10; i < 20; i++)
	{
		printf("%d ", p->a[i]);
	}
	free(p);
	p = NULL;
	return 0;

?第二次扩容我们同样得对返回的地址进行检查。确认过后我们将返回的地址赋给p，然后在对数组内元素赋值。

最后，我们应将两次扩容的空间释放掉，并将p置为空指针。

运行结果：

?