【C语言】柔性数组（打开前所未见的大门）

前言

说到柔性数组，相信有很多学过C语言的读者都不知道这是个什么东西。不过没有关系，相信本章能够带你从到认识到掌握柔性数组，做一个充满知识的man/woman。

在此处，我先透露一下，本次的知识点需要结合结构体和动态内存开辟的知识点。如果对这两个知识点不是很熟悉的读者，可以翻阅我之前写过的文章。

那么话不多说，就让我们开启柔性数组的学习之旅吧！！！🎶🎶🎶

柔性数组

也许你从来没有听过柔性数组这个概念，但是它确实是真实存在的。

1.1 概念

在C99中，结构体中最后一个成员允许使用未知大小的数组，这个就叫做柔性数组成员。
例如：

struct st_type
{
	int i;
	int arr[0];//柔性数组成员
};

上述代码可能有的编译器会报错导致程序无法正常执行，可以改成以下代码：

struct st_type
{
	int i;
	int arr[];//柔性数组成员
};

看到这里，你心中可能会用这样一个疑问：柔性数组有什么优势或者特点呢？值得我去学习。那么，接下来我们就来聊一聊柔性数组的特点。

1.2 柔性数组的特点

• 结构体中柔性数组成员前面至少有一个其他成员
• sizeof返回这种结构体的大小时，是不包含柔性数组的大小
• 包含柔性数组成员的结构体用malloc函数进行内存的动态分配，并且分配的内存应该大于结构体的大小，以适应柔性数组的预期大小

这里解释一下特点1和特点2：
根据柔性数组的定义，你会发现它的数组元素个数竟然是0，放到正常的场景下这是不可能的，这也就从侧面说明了没有人知道它真实的大小（当然，这是建立在程序员还未决定柔性数组成员的大小的条件下）。那竟然不知道它真实的大小，如果整个结构体有且仅有这么一个成员的话，那么连同这个结构体大小也是未知的了，故此我们做出了一种方案：在一个包含着柔性数组的结构体中，其前面必须至少得存在一个算得出来大小的成员。这样我们就在忽略柔性数组大小前提下，可以得出该结构体大小。另外sizeof在计算这种结构体时，不包含柔性数组成员的大小也是出于这方面的考虑。

例子：

#include<stdio.h>
struct test
{
	char c;
	int arr[];//柔性数组成员，其前面有一个已知大小的成员
};

int main()
{
	printf("%zd\n",sizeof(struct test));//这里输出的是1
	return 0;
}

1.3 柔性数组的使用

代码1：

#include<stdio.h>
#include<stdlib.h>
typedef struct st_type
{
	int i;
	int arr[];
}type_a;

int main()
{
	//因为我们需要对柔性数组成员的大小进行提前设定
	type* pa = (type_a*)malloc(sizeof(type_a)+100*sizeof(int));
	if(pa == NULL)
	{
		perror("malloc");
		return 1;
	}
	//业务处理
	pa->i = 100;
	for(int i = 0; i<100; i++)
	{
		pa->arr[i] = i + 1;
	}
	free(pa);
	pa = NULL;
	return 0;
}

这样柔性数组成员arr，相当于获得了100个整型元素的连续空间。

相信看到这里的读者，已经感受到了柔性数组的魅力了。其能够克服普通数组无法改变其自身大小的缺点，能灵活变化自身元素的个数。

1.4 柔性数组的优势

可能有的读者突发奇想，你这个功能我不用柔性数组也能实现啊。
代码展示：

#include<stdio.h>
#include<stdlib.h>

typedef struct st_type
{
	int i;
	int* arr;
}type_a;

int main()
{
	type_a* pa = (type_a*)malloc(sizeof(type_a));
	pa->i = 100;
	pa->arr = (int*)malloc(sizeof(int)*(p->i));

	//业务处理
	for(int i = 0; i < pa->i; i++)
	{
		pa->arr[i] = i + 1;
	}
	
	//释放空间
	free(pa->arr);	
	free(pa);
	pa->arr = NULL;
	pa = NULL;
	return 0;
}

上述代码可以同样完成任务，但是第一种写法有两种好处：

第一个好处是：方便内存释放

如果我们代码是在一个给别人用的函数中，你在里面做了两次内存分配，并把整个结构体返回给用户。用户调用free可以释放结构体的内存，但是用户并不知道这个结构体内成员也需要进行free，所以你不能指望用户来发现这件事。所以，如果我们把结构体的内存以及其成员要的内存一次性分配好的话，并返回给用户一个指针，用户就可以根据这个给指针正确的找到并且使用动态开辟的空间，之后再只需使用一次free就可以把所有的内存给释放掉了。

第二个好处是：有利于内存的访问速度

连续的内存有益于访问速度的提升，也有利于减少内存碎片。（其实，我个人感觉也没有提升多少，反正你跑不了要用做偏移量做加法来寻址）

总结

好了，到这里我们就把柔性数组的知识点全部讲完了，也相信大家对柔性数组有一定的认识了。所谓的柔性数组，就像是一块具有柔性的布料，可以在一定的环境下随意改变它的长度，使其符合我们的预期，达到我们想要的效果。