C语言struct关键字详解—结构体

struct 是个神奇的关键字，它将一些相关联的数据打包成一个总体，方便使用。

在网络协议、通讯控制、嵌入式系统、驱动开发等地方，咱们常常要传送的不是简单的字节流（char 型数组），而是多种数据组合起来的一个总体，其表现形式是一个结构体。

经验不足的开发人员每每将全部须要传送的内容依顺序保存在char 型数组中，经过指针偏移的方法传送网络报文等信息。这样作编程复杂，易出错，并且一旦控制方式及通讯协议有所变化，程序就要进行很是细致的修改，很是容易出错。这个时候只须要一个结构体就能搞定。平时咱们要求函数的参数尽可能很少于4 个，若是函数的参数多于4 个使用起来很是容易出错（包括每一个参数的意义和顺序都容易弄错），效率也会下降（与具体CPU 有关，ARM芯片对于超过4 个参数的处理就有讲究，具体请参考相关资料）。这个时候，能够用结构体压缩参数个数。

1、空结构体多大？

结构体所占的内存大小是其成员所占内存之和（关于结构体的内存对齐，请参考预处理那章）。这点很容易理解，可是下面的这种状况呢？
struct student
{
}stu;

sizeof(stu)的值是多少呢？在Visual C++ 6.0 上测试一下。

很遗憾，不是0，而是1。为何呢？你想一想，若是咱们把struct student 当作一个模子的话，你能造出一个没有任何容积的模子吗？

显然不行。编译器也是如此认为。 编译器认为任何一种数据类型都有其大小，用它来定义一个变量可以分配肯定大小的空间。既然如此，编译器就理所固然的认为任何一个结构体都是有大小的，哪怕这个结构体为空。那万一结构体真的为空，它的大小为何值比较合适呢？

假设结构体内只有一个char 型的数据成员，那其大小为1byte（这里先不考虑内存对齐的状况）.也就是说非空结构体类型数据最少须要占一个字节的空间，而空结构体类型数据总不能比最小的非空结构体类型数据所占的空间大吧。这就麻烦了，空结构体的大小既不能为0，也不能大于1，怎么办？定义为0.5个byte？可是内存地址的最小单位是1 个byte，0.5 个byte 怎么处理？解决这个问题的最好办法就是折中，编译器理所固然的认为你构造一个结构体数据类型是用来打包一些数据成员的，而最小的数据成员须要1 个byte，编译器为每一个结构体类型数据至少预留1 个byte的空间。因此，空结构体的大小就定位1 个byte。

2、柔性数组

也许你历来没有据说过柔性数组（flexible array）这个概念，可是它确实是存在的。

C99 中，结构中的最后一个元素容许是未知大小的数组，这就叫作柔性数组成员，但结构中的柔性数组成员前面必须至少一个其余成员。柔性数组成员容许结构中包含一个大小可变的数组。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)+100*sizeof(int));
这样咱们为结构体指针p 分配了一块内存。用p->item[n]就能简单地访问可变长元素。

可是这时候咱们再用sizeof（*p）测试结构体的大小，发现仍然为4。是否是很诡异？咱们不是给这个数组分配了空间么？

别急，先回忆一下咱们前面讲过的“模子”。在定义这个结构体的时候，模子的大小就已经肯定不包含柔性数组的内存大小。柔性数组只是编外人员，不占结构体的编制。只是说在使用柔性数组时须要把它看成结构体的一个成员，仅此而已。再说白点，柔性数组其实与结构体没什么关系，只是“挂羊头卖狗肉”而已，算不得结构体的正式成员。

须要说明的是：C89 不支持这种东西，C99 把它做为一种特例加入了标准。可是，C99所支持的是incomplete type，而不是zero array，形同int item[0];这种形式是非法的，C99 支持的形式是形同int item[];只不过有些编译器把int item[0];做为非标准扩展来支持，并且在C99 发布以前已经有了这种非标准扩展了，C99 发布以后，有些编译器把二者合而为一了。

固然，上面既然用malloc 函数分配了内存，确定就须要用free 函数来释放内存：
   free(p);
通过上面的讲解，相信你已经掌握了这个看起来彷佛很神秘的东西。不过实在要是没掌握也无所谓，这个东西实在不多用。

3、struct 与class 的区别

在C++里struct 关键字与class 关键字通常能够通用，只有一个很小的区别。struct 的成员默认状况下属性是public 的，而class 成员倒是private 的。不少人以为很差记，其实很容易。你平时用结构体时用public 修饰它的成员了吗？既然struct 关键字与class 关键字能够通用，你也不要认为结构体内不能放函数了。 固然，关于结构体的讨论远没有结束，在指针与数组那一章，你还会要和它打交道的。