结构体的概念

c语言的自定义类型包括：结构体，枚举，联合。

1.结构的概念。

结构是一些值的集合，这些值称为成员变量。结构的每个成员可以是不同类型的变量。

2.结构的声明。

其中tag是结构名，member-list是成员变量。

注：也可使用匿名结构体，但这种只能使用一次。

3.typedef使用。

结构体类型名称往往过于长，为了表达方便，可以使用typedef对结构体进行重命名。

例如：

typedef struct infromation
{
    int x;
    char y;
}infro;

此时，结构体名称被改为infro

注：链表节点形如:

typedef struct listNode
{
    int number;
    struct listNode* next;
}listNode;

其中，由于先后创建关系，成员变量中应用原结构名。

4.结构体变量的定义和初始化

示例：

struct point
{
    int x;
    int y;
}p1 = {2,3};

此为，在创建结构体时同时创建一个变量p1，并初始化。

在函数内，

struct point a = { 2,3 };

5.结构体内存对齐

规则：

1）第一个成员在结构体变量偏移量为0的地址

2）其他成员变量要对齐对齐数的整数倍的地址处。（默认对齐数由编译器决定）

对齐数=min{默认对齐数，成员的大小}（单位：byte）

3.结构体总大小为最大对齐数（所有成员变量的对齐数最大值）的整数倍

sizeof(struct tag)%最大对齐数=0

注：结构体总大小达不到最大对齐数的整数倍，会开辟内存直至到达最大对齐数整数倍

4.嵌套结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的大小就是所以最大对齐数的整数倍。

示例如下：

struct infro
{
    char a;
    short b;
    int c;
};

6.结构体内存对齐的意义

1）平台原因

不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址出取某些特定类型的数据，否则抛出硬件异常。

2）性能原因

数据结构（尤其是栈）应该尽可能地在自然边界上对齐

原因在于，为了访问未对齐的内存处理器需要作两次内存访问，而对齐的内存访问仅需一次访问，用空间换时间。