【C语言】柔性数组----可变长度的数组

1、什么是柔性数组？

柔性数组既数组大小待定的数组， C语言中结构体的最后一个元素可以是大小未知的数组，也就是所谓的0长度，所以我们可以用结构体来创建柔性数组。

2、柔性数组有什么用途 ？

它的主要用途是为了满足需要变长度的结构体，为了解决使用数组时内存的冗余和数组的越界问题。

3、用法：在一个结构体的最后 ，申明一个长度为空的数组，就可以使得这个结构体是可变长的。对于编译器来说，此时长度为0的数组并不占用空间，因为数组名

本身不占空间，它只是一个偏移量， 数组名这个符号本身代 表了一个不可修改的地址常量 （注意：数组名永远都不会是指针！ ）但对于这个数组的大小，我们可以进行动态分配,对于编译器而言，数组名仅仅是一个符号，它不会占用任何空间。

4、柔性数组用途

    这样的变长数组常用于网络通信中构造不定长数据包，不会浪费空间浪费网络流量，比如我要发送1024字节的数据，如果用定长包，假设定长包的长度为2048，就会浪费1024个字节的空间，也会造成不必要的流量浪费。

    其实柔性数组成员在实现跳跃表时有它特别的用法，在Redis的SDS数据结构中和跳跃表的实现上，也使用柔性数组成员。

例如：

typede struct test_data_msg{

    int msg_data_len;
    char arr[];    //可变数组   也可以写成  char[0]   .但是在赋值的时候一定要先申请空间，最后也要记住释放这个空间。
};

测试代码：

//test 柔性数组 : 可以将结构体的最后一个元素定义为 一个柔性数组 即可变长度的数据，
//使用范围：例如在网络通信的时候，一般都无法确定data的真实长度 所以，通常把data定义为柔性数组
typedef struct softarr_test{
	int len;
	int arr[0];
}softarr_test_t; 
 
void softarr()
{
	printf("sizeof(softarr_test_t) is %d",sizeof(softarr_test_t)); //  首先，柔性数组是不占内存的。 对于编译器来说，此时长度为0的数组并不占用空间，因为数组名本身不占空间，它只是一个偏移量， 数组名这个符号本身代 表了一个不可修改的地址常量 
	//我们如果要给这个柔性数组赋值，那就可以根据你要赋值的大小来给它增加长度
	//例如：
	int len = 10;
	softarr_test_t *softarr = (softarr_test_t *)malloc(sizeof(softarr_test_t)+sizeof(int)*len);
	int test_str[10] = {0,1,2,5,6,8,3,1,2,5};
	int www;
	for(www=0;www<len;www++){
		softarr->arr[offset] = test_str[www];
		offset++;
	}
	
	printf("softarr is:");
	for(www=0;www<10;www++){
		printf("%d",softarr->arr[www]);
	}
} 

关于柔性数组的几点总结：

1、结构体中的最后一个元素允许是未知大小的数组，这就叫做柔型数组的成员。
2、结构体中的柔性数组成员前面必须至少包含一个其他成员。
3、柔型数组成员允许结构体中包含一个大小可变的数组，
4、柔型数组成员只作为一个符号地址存在，而且必须是结构体最后一个成员。
5、Sizeof返回的这种结构体大小不包括柔性数组的内存，
6、柔型数组成员不仅可以用于字符数组，还可以是元素为其他类型形的数组。
7、包含柔型数组成员的结构用malloc（）函数进行内存的动态分配。并且分配的内存应大于结构的大小，以适应柔型数组的预期大小。
 

本文借鉴于：https://www.cnblogs.com/WindSun/p/11286141.html；