柔性数组

来源：互联网发布：数据库数据删除后恢复编辑：程序博客网时间：2024/04/29 14:20

http://blog.chinaunix.net/uid-27122224-id-3308027.html

在AC_BM算法代码中接触到柔性数组，当然刚开始并不知道是柔性数组。下面介绍下：

结构中最后一个元素允许是未知大小的数组，这个数组就是柔性数组。

但结构中的柔性数组前面必须至少一个其他成员,柔性数组成员允许结构中包含一个大小可变的数组。sizeof返回的这种结构大小不包括柔性数组的内存。包含柔数组成员的结构用malloc函数进行内存的动态分配,且分配的内存应该大于结构的大小以适应柔性数组的预期大小。柔性数组到底如何使用

例子：

点击(此处)折叠或打开

typedef struct st_type
{
int i;
int a[0];
}type_a;

有些编译器报错无法编译可改成:

点击(此处)折叠或打开

typedef struct st_type
{
int i;
int a[];
}type_a;

这样，我们定义一个可变长的结构体，用sizeof(type_a)得到的只有4，就是sizeof(i) = sizeof(int). 那个0元素的数组没有占用空间，而后我们就可以进行变长操作了。通过如下表达式结构体分配内存：

点击(此处)折叠或打开

type_a *p = (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。

点击(此处)折叠或打开

#include <iostream>
using namespace std;
struct MyData
{
int nLen;
char data[0];
};
int main()
{
int nLen = 10;
char str[10] = "123456789";
cout << "Size of MyData: " << sizeof(MyData) << endl;
MyData *myData = (MyData*)malloc(sizeof(MyData) + 10);
memcpy(myData->data, str, 10);
cout << "myData's Data is: " << myData->data << endl;
free(myData);
return 0;
}

输出：

点击(此处)折叠或打开

Size of MyData: 4
myData's Data is: 123456789