柔性数组

原创 2016年08月29日 12:50:24
结构中最后一个元素允许是未知大小的数组,这个数组就是柔性数组。
但结构中的柔性数组前面必须至少一个其他成员,柔性数组成员允许结构中包含一个大小可变的数组。sizeof返回的这种结构大小不包括柔性数组的内存。包含柔数组成员的结构用malloc函数进行内存的动态分配,且分配的内存应该大于结构的大小以适应柔性数组的预期大小。柔性数组到底如何使用

例子:

点击(此处)折叠或打开

  1. typedef struct st_type
  2. {
  3.    int i; 
  4.    int a[0];
  5. }type_a;
有些编译器报错无法编译可改成:

点击(此处)折叠或打开

  1. typedef struct st_type
  2. {
  3.    int i;
  4.    int a[];
  5. }type_a;
这样,我们定义一个可变长的结构体,用sizeof(type_a)得到的只有4,就是sizeof(i) = sizeof(int). 那个0元素的数组没有占用空间,而后我们就可以进行变长操作了。通过如下表达式结构体分配内存:

点击(此处)折叠或打开

  1. type_a *= (type_a*)malloc(sizeof(type_a) + 50*sizeof(int));
这样我们为结构体指针 P 分配了一块内存。但是这个时候我们在用 sizeof(*p) 测试结构体的大小,发现仍然是4。可见,结构体的模已经定了。而多分配出来的内存是又变长数组使用。

在结构中,data是一个数组名;但该数组没有元素;该数组的真实地址紧随结构体MyData之后,而这个地址就是结构体后面数据的地址(如果给这个结构体分配的内容大于这个结构体实际大小,后面多余的部分就是这个data的内容);这种声明方法可以巧妙的实现C语言里的数组扩展。
         实际用时采取这样:
         struct MyData *p = (struct MyData *)malloc(sizeof(struct MyData )+strlen(str))
         这样就可以通过p->data 来操作这个str


点击(此处)折叠或打开

  1. #include <</span>iostream>

  2. using namespace std;

  3. struct MyData 
  4. {
  5.     int nLen;
  6.     char data[0];
  7. };

  8. int main()
  9. {
  10.     int nLen = 10;
  11.     char str[10] = "123456789";

  12.     cout <</span><</span> "Size of MyData: " <</span><</span> sizeof(MyData) <</span><</span> endl;

  13.     MyData *myData = (MyData*)malloc(sizeof(MyData) + 10);
  14.     memcpy(myData->data, str, 10);

  15.     cout <</span><</span> "myData's Data is: " <</span><</span> myData->data <</span><</span> endl;

  16.     free(myData);

  17.     return 0;
  18. }
输出:

点击(此处)折叠或打开

  1. Size of MyData: 4
  2. myData's Data is: 123456789

相关文章推荐

C语言的柔性数组运用解析

简化版应用场景:有一串不同类型,不同大小的数据需要传输,某通信协议支持x byte的数据包长度,将这一串数据封装成不大于x byte的数据包依次传输,如何设计数据包的封装和解析? 设计数据包...

柔性数组(flexible array)

转自:http://blog.csdn.net/yanook/article/details/7202924 C99中,结构中的最后一个元素允许是未知大小的数组,这就叫做柔性数组成员,但结构...

3----结构体中使用柔性数组

结构体中最后一个成员为[0]长度数组的用法:这是个广泛使用的常见技巧,常用来构成缓冲区。比起指针,用空数组有这样的优势:(1)、不需要初始化,数组名直接就是所在的偏移;(2)、不占任何空间,指针需要占...

C99新增的柔性数组

我总结了一下用指针和用变长结构体的区别: 1.在位置方面:指针可以放在任何地方,但是变长结构体的变长部分一定要放在结构体的最后。 2.在内存占用方面:指针会占一个指针的大小的内存空间,但是变长数组...
  • YYCQWEQ
  • YYCQWEQ
  • 2017年06月19日 11:23
  • 158

数据结构学习笔记(3.线性表之静态链表及柔性数组)

本节知识点: 1.静态链表到底是什么:链表就是链式存储的线性表,但是它分为动态和静态两种,所谓动态就是长度不固定,可以根据情况自行扩展大小的,静态链表就是长度大小固定的,链式存储的线性表。 2.本...

关于柔性数组

1. 写在前面     前一段在看百度阿拉丁底层存储的时候,看到这样一段代码: struct dlist_t {     dlist_t *next;     u_int key;     i...

C语言之结构体:产生柔性数组

知识点: 1、柔性数组即数组大小待定的数组 2、C语言的结构体的最后一个元素可以是一个大小未定的数组 3、C语言通过结构体实现柔性数组 #include #include  //malloc(...

顺序结构小结——顺序表(柔性数组版 上)

上一篇介绍的是顺序表的数组版,那么这篇就来讲数据表的柔性数组版,问题来了,啥事柔性数组呢,来,让我说叨说叨。柔性数组:什么是柔性数组呢,其实就是数组的长度可变,这怎么可能,但是它就是客观存在的。...

flexible array 柔性数组

结构体变长的妙用——0个元素的数组 有时我们需要产生一个结构体,实现了一种可变长度的结构。如何来实现呢? 看这个结构体的定义: typedef struct st_type { int ...

柔性数组成员

在讲述柔性数组成员之前,首先要介绍一下不完整类型(incomplete type)。不完整类型是这样一种类型,它缺乏足够的信息例如长度去描述一个完整的对象。      1、不完整类型     i...
  • K19709
  • K19709
  • 2011年12月30日 12:13
  • 1012
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:柔性数组
举报原因:
原因补充:

(最多只允许输入30个字)