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()函数进行内存的动态分配。并且分配的内存应大于结构的大小,以适应柔型数组的预期大小。