顺序结构小结——顺序表（柔性数组版 上）

上一篇介绍的是顺序表的数组版，那么这篇就来讲数据表的柔性数组版，问题来了，啥事柔性数组呢，来，让我说叨说叨。

---

柔性数组:

什么是柔性数组呢，其实就是数组的长度可变，这怎么可能，但是它就是客观存在的。
引用一段话

在C99中，允许结构中的最后一个元素是未知大小的数组，这就叫做柔性数组成员，但结构中的柔性数组成员前面必须至少一个其他成员。柔性数组成员允许结构中包含一个大小可变的数组。sizeof返回的这种结构大小不包括柔性数组的内存。包含柔性数组成员的结构用malloc ()函数进行内存的动态分配，并且分配的内存应该大于结构的大小，以适应柔性数组的预期大小。

由此可知，其实柔性数组是在堆内存中开辟空间的，我个人觉得，它和定义一个指针，用malloc给它开辟空间没啥差别。

---

柔性数组的定义:

我们该如何定义这个结构体呢？

//这是一个正确的定义方法
typedef int SeqData;

typedef struct _seqlist
{
    int len;    
    SeqData data[];
}SeqList;

那换一种方式

typedef int SeqData;

typedef struct _seqlist
{
    SeqData data[];
    int len;    
}SeqList;

前面也说过这样定义是不行的，柔性数组成员前面必须至少一个其他成员。这样写无法通过编译

当然了，还有一种定义方法

typedef int SeqData;

typedef struct _seqlist
{
    int len;    
    SeqData data[0];
}SeqList;

数组里有0个元素，即给数组分配0字节空间，这样写有些编译器是通过不了的，所以尽量不要这么写。
其实柔性数组严格意义上来讲已经不属于这个结构体了，在定义结构体时，sizeof可以看出结构体的大小，我们可以看一看

#include <stdio.h>

typedef int SeqData;

typedef struct _seqlist
{
    int len;    
    SeqData data[];
}SeqList;

typedef struct _seqlist2
{
    int len;    
}SeqList2;

int main()
{
    SeqList  s1;
    SeqList2 s2;

    printf("s1 : %d\n", sizeof(s1));
    printf("s2 : %d\n", sizeof(s2));

    return 0;
}

运行结果：

大小一样，并没有算入柔性数组的大小。
引用一段话来讲

在定义这个结构体的时候，模子的大小就已经确定不包含柔性数组的内存大小。柔性数组只是编外人员，不占结构体的编制。只是说在使用柔性数组时需要把它当作结构体的一个成员，算不得结构体的正式成员。
需要说明的是：C89不支持这种东西，C99把它作为一种特例加入了标准。但是，C99所支持的是 incomplete type，而不是 zero array，形同 int item[0];这种形式是非法的，C99支持的形式是形同 int item[];只不过有些编译器把 int item[0];作为非标准扩展来支持，而且在C99发布之前已经有了这种非标准扩展了，C99发布之后，有些编译器把两者合而为一了。当然，上面既然用 malloc函数分配了内存，肯定就需要用 free函数来释放内存：free(p);

这篇就先介绍柔性数组这么个概念，下一篇介绍它在顺序表中的具体应用。

未完待续………………