结构体学习情况总结

c语言允许用户自己建立由不同类型数据组成的组合型的数据结构，它称为结构体。在其他一些高级语言中称为记录。

struct tag {
    member-list;
 }variable-list; 

例如描述一个学生：

struct Stu {
    char name[20];//名字
    int age;//年龄
    char sex[5];//性别
    char id[20];//学号
     }；//分号不能丢

特殊的声明
在声明结构的时候，可以不完全的声明。

//匿名结构体类型

struct {
     int a;
     char b;
     float c; }x; 
         
struct {    
     int a;
     char b;
     float c; }a[20], *p;

结构体的自引用

struct Node { 
   int data; 
   struct Node* next;
    };

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

struct Point { 
   int x;
   int y;
 }p1;                //声明类型的同时定义变量p1
 struct Point p2;    //定义结构体变量p2
 //初始化：定义变量的同时赋初值。
 struct Point p3 = {x, y};
 
struct Stu        //类型声明 
{    char name[15];//名字
     int age;      //年龄 
  }; struct Stu s = {"zhangsan", 20};//初始化
 
struct Node { 
   int data;
   struct Point p;
   struct Node* next;
  }n1 = {10, {4,5}, NULL};            //结构体嵌套初始化 
  struct Node n2 = {20, {5, 6}, NULL};//结构体嵌套初始化

结构体内存对齐
结构体内存的对齐规则

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

结构体内存对齐的原因

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

因此我们在创建结构体的时候要尽量让内存小的在一起。

修改默认对齐数
我们用 #pragma 这个预处理指令，对对齐数进行修改
eg：

#include <stdio.h> 
#pragma pack(8)//设置默认对齐数为8 
struct S1 { 
   char c1;
   int i; 
   char c2;
 }; 

#pragma pack()//取消设置的默认对齐数，还原为默认
 
#pragma pack(N)//设置默认对齐数为N

位段
位段的声明和结构是类似的，有两个不同：

1.位段的成员必须是 int、unsigned int 或signed int 。
2.位段的成员名后边有一个冒号和一个数字。

struct A {
    int _a:2;
    int _b:5;
    int _c:10;
    int _d:30; };

这个就是一个位段

位段的内存分配

1. 位段的成员可以是 int unsigned int signed int 或者是 char （属于整形家族）类型
2. 位段的空间上是按照需要以4个字节（ int ）或者1个字节（ char ）的方式来开辟的。
3. 位段涉及很多不确定因素，位段是不跨平台的，注重可移植的程序应该避免使用位段。

枚举
就是把可能的取值一一列举
例如：

enum Day//星期 {    
Mon,
    Tues, 
    Wed,    
    Thur,    
    Fri,    
    Sat,    
    Sun
 };

{}中的内容是枚举类型的可能取值，也叫 枚举常量 。这些可能取值都是有值的，默认从0开始，一次递增1，当然在定义的时候也可以赋初值。

枚举的优点

1. 增加代码的可读性和可维护性
2. 和#define定义的标识符比较枚举有类型检查，更加严谨。
3. 防止了命名污染（封装）
4. 便于调试
5. 使用方便，一次可以定义多个

联合（共用体）
联合也是一种特殊的自定义类型 这种类型定义的变量也包含一系列的成员，特征是这些成员公用同一块空间（所以 联合也叫共用体）。
例如：

//联合类型的声明 
union Un {    
              char c;    
              int i;
               };
 
//联合变量的定义 
union Un un; 
//计算连个变量的大小 
printf("%d\n", sizeof(un));

联合的特点
联合的成员是共用同一块内存空间的，这样一个联合变量的大小，至少是最大成员的大小（因为联合至少得 有能力保存最大的那个成员）。

联合的大小计算
联合的大小至少是最大成员的大小。 当最大成员大小不是最大对齐数的整数倍的时候，就要对齐到最大对齐数的整数倍。