柔性数组详解

引言

#define MAXLEN 1024
typedef struct kd_node
{
   
	struct kd_node *left;
	struct kd_node *right;
	int dim;
	unsigned long long data[MAXLEN];
}kd_node;

在这段代码中，为了存储数据，申请了长度为1024的unsigned long long型数组，若是数据的长度远远小于MAXLEN，这样设计，及其浪费空间。
在C99标准中给出了新的设计方法，通过柔性数组可以解决这个问题。

struct sd_node
{
   
	int num;
	int size;
	char data[];//char data[0]
};

我们把数组的大小声明为0，或者不给出大小，称之为柔性数组。（全局数组和局部数组不能这样定义）。

概念

柔性数组是一种数组大小待定的数组。
在C语言中我们可以使用结构体产生柔性数组，结构体的最后一个元素可以是大小未知的数组。
在上面的结构体中，data仅仅是一个待使用的标识符，不占用内存空间，因此sizeof(struct sd_node) = 8;
用途：长度为零的数组的主要用途是为了满足长度可变的结构体。
用法：在结构体的最后，声明一个长度为0的数组，就可以使这个结构体是可变长的，对于编译器而言，长度为0的数组并不占用空间，因为数组名本身不占空间，它只是一个偏移量，数组名这个符号本身代表了一个不可修改的地址常量，但对于这个数组的大小，我们可以进行动态分配。
优点：比起结构体中声明一个指针变量、再进行动态分配的办法，这种方法效率更高。
缺点：在结构体中，数组为0的数组必须在最后声明，对设计结构体类型有一定的限制。

int main()
{
   
	struct sd_node *sp = (struct sd_node*)malloc(sizeof(struct sd_node) + 100);
	sp->num = 0;
	sp->size = 100;
	strcpy(sp->data,"tulunhello");
}

简单应用

假设我们在网络通信过程中使用的数据缓冲区，缓冲区包括num,size,data字段，分别标识数据的块号，长度，和传输的数据，我们有以下设计思路：
定长数据包
定长数据缓冲区，设置一个足够大小MAXSIZE的数据缓冲区。

#define