柔性数组

在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

另参考：

http://www.cppblog.com/Dream5/articles/148386.html