C语言基础|C语言------柔性数组算法|数据结构|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置为空指针。
【C语言基础|C语言------柔性数组】运行结果：