结构体总结

结构体简介

结构体是一种聚合数据类型，能够同时存储超过一个的单独数据。看到这我们会想到一个词，对，数组也是聚合数据类型，不过，两者是不同的，数组是相同类型的元素集合，而结构是不同类型的集合。
结构中所存储的值有一个统一的名字，就是成员，每一个成员可以是不同的类型。而且每一个成员都有自己的名字，它们访问时，也是通过名字访问的。

结构体声明

结构体的声明：
stuct tag { menber-list } variable-list;
C语言阶段，member-list不能为空，标签和变量至少出现一个。
下面就来看几个例子：

//声明创建了一个名叫x的变量，它包括三个成员：一个整数，一个字符，一个浮点数
struct {
       int a;
       cahr b;
       float c;
}x;

//声明创建了y和z，y是一个数组，包含20个结构，z是一个指针，指向这个结构
struct {
       int a;
       cahr b;
       float c;
}y[20],*z;

从这两个结构体中，我们可以看到：都有成员，但是没有标签，不过有结构体变量。
虽然这两个结构的成员列表完全相同，但是，这两种声明还是两种不同的类型。也就是说：z=&x；是非法的。
造成这种情况的原因是什么？还是想想这个结构体少了什么吧！对，就是标签，有了相同的标签，那么这两个结构体变量就是相同的类型的，上面的赋值语句也就成立了。
那么再看一下这个例子：

struct SIMPLE{
       int a;
       cahr b;
       float c;
}；

这个声明中有了标签，也有结构体成员，但是没有变量，造成的结果就是，不能被访问，要想知道原因呢
……那么下面我们就来看看结构体成员的访问吧！

结构成员的访问

1、直接访问

直接访问是结构变量的成员通过点操作符访问的。例如：

struct {
       int a;
       cahr b;
       float c;
}x;

如果我想访问成员中的b，那么用直接访问法就是 x.b
没错，你没有看错，就是这么简单，点操作符左边的是结构变量的名字，右边的是是需要访问的成员的名字。那么现在知道如果结构体没有变量为什么不能被访问了吧，左操作数都没有还怎么访问。
关于点操作符呢，也没啥，只要知道它是从左到右结合的，优先级和”[]”相同就差不多了。

2、间接访问

间接访问是通过箭头操作符访问的。例如：
cp->f
cp->a
额，看看长啥样就行了，那么我们有了直接访问，又为什么引入间接访问呢？
如果你拥有一个指向结构的指针，如：

void func(struct COMPLEX *cp);

要想访问结构的成员 f，用直接访问法，就是：（*cp）.f
也就是对指针进行简介访问操作，得到这个结构，然后在用点操作符进行访问它的成员。
这一下就访问了两次，很烦，所以呢我们引入了间接访问。
和点操作符一样，箭头操作符也是接受两个操作数：左操作数是一个指向结构的指针，右操作数是成员的名字。

不完整声明

我们知道结构体中可以包含结构体，但是如果两个结构体是：你包含我，我包含你的关系呢？这两个结构体至少有一个必须在另一个内部以指针的形式存在。那么问题来了：如果每个结构体都引用其他结构的标签，那么到底谁先声明呢？
解决的办法就是不完整声明。它声明其中一个作为结构标签的标识符。然后我们可以把这个标签用在不需要这个结构长度的声明中，如：声明指向这个结构的指针。
看这个例子：

struct B;
struct A {
         strust B *partner;
};
struct B {
         strust A *partner;
};

在A的成员中需要标签B的不完整声明。一旦A被声明之后，B的成员列表也可以被声明。

内存对齐

一、对齐原因：
1、平台原因(移植原因)：
不是所有的硬件平台都能访问任意地址上的任意数据的；
某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。
2、性能原因：数据结构(尤其是栈)应该尽可能地在自然边界上对齐。
原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要一次访问。

二、结构体内存对其规则：
1.第一个成员在与结构体变量偏移量为0的地址处。
2.其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处。
//对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。
VS中默认的值为8
linux中的默认值为4
3.结构体总大小为最大对齐数（每个成员变量除了第一个成员都有一个对齐数）的整数倍。
4.如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的
整数倍处，结构体的整体大小就是所有最大对齐数（含嵌套结构体的对
齐数）的整数倍。

知道了这些规则，那么就来看一下例子吧！

struct A{
    char a;
    double b;
    int c;
};

struct B{
    int a1;
    char b1;
    double c1;
    struct A obj;
    struct A *objp;
    struct A objarr[2];
    char *d1;
};

int main()
{
    struct B obj;
    printf("%d\n", sizeof(struct B));
    system("pause");
    return 0;
}

为了验证对其规则，这个例子的运算结果会说明一切，结果就是……104……
运算过程为：4+1（+3）+8+24+4（+4）+48+4（+4）=104。
不信可以自己验证……