自定义类型：结构体

一、结构体声明

struct tag//结构体类型名称
{
   member-list;//成员变量
}variable-list;//结构体变量

省略结构体类型名称（匿名结构体类型）
当省略掉结构体类型名称时，就不能省略掉结构体变量，这样是不合理的，所以一般我们不建议省略结构体类型名

struct  
{
   int a;
   int b;
}x,y;//全局变量
struct  
{
   int a;
   int b;
}a[20],*p;
int main()
{
  p=&x;//不合法代码
  return 0;
 }

注意：对于结构体而言，即使两个结构体成员完全一样，但依然是两种类型，其定义的变量不能互相指向
注意：一个结构体只能指向自身结构体类型所定义的变量
2.省略结构体变量
完全可以，如下段代码：

struct  A
{
   int a;
   int b;
}；
int main()
{
  struct A s;
  retuurn 0;//局部变量
}

二.结构体成员

结构体成员可以是变量、数组、指针、甚至其他结构体成员

结构体成员访问
结构体变量访问成员通过点操作符（.）访问
结构体指针访问成员通过指向操作符(->)访问

struct  A
{
   char name[10];
   int b;
};
int main()
{
    struct  A x;
    struct  A *p;
    p=&x;
    x.a=10;
    (*P).a=20;
    p->name[1]='a';
    return 0;
 }

三、结构体的自引用

如下段代码，这样的结构体自引用是错误的，因为定义一个变量必先开辟空间，而我们不知道struct A的空间大小

struct  A
{
    char name[10];
    int b;
    struct  A obj;
};

如果我们非要自己应用自己呢？
如下段代码，是正确的结构体自引用方式，要自引用就必须引用自身变量的指针（因为指针不管是什么类型都占四个字节大小的空间）

struct  A
{
    char name[10];
    int b;
    struct  A *obj;
};

注意，如下代码
typedef关键字是定义一个新的类型。
当typedef定义结构体时，结构体被定义后才能使用，如下两段代码（第一段错误代码，第二段正确代码）：

typedef struct  
{
    char name[10];
    int b;
    node *obj;
}node;

typedef struct  node
{
    char name[10];
    int b;
    node *obj;
}node;//node代表一种类型

四、结构的不完整声明

struct B;//不完整声明
struct A
{
    int a;
    struct B *pb;
};
struct B
{
    int b;
    struct A  *pb;
};

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

结构体变量的初始化和数组的初始化是一样的只允许集体初始化，但是不允许集体赋值

#include<stdio.h>
struct Point
{
    int x;
    int y;
}p1;//声明类型的时候同时定义变量p1
struct Node
{
    int data;
    struct Point p;
    struct Node *next;
};
int main()
{
    struct Point p2;//定义结构体变量p2
    struct Point p3 = { 1, 2 };//初始化：定义变量的同时赋值
    struct Node n1 = { 20, { 5, 6 }, NULL };//结构体嵌套初始化
    struct Node n2;
    //n2 = { 20, { 5, 7 }, NULL };//错误代码（结构体不可以被整体赋值）
    system("pause");
    return 0;
}

六、结构体内存对齐

对结构体了解到这里，你一定很好奇怎么计算结构体的大小，这个时候出现了结构体内存对齐问题，为什么会出现内存对齐呢？感兴趣的同学可以自己百度了解一下，下来我们来看一看。
结构体对齐规则：

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

#include<stdio.h>
#pragma pack(8)//设置默认对齐数
struct S1
{
    char c1;
    int i;
    char c2;
};
int main()
{
    printf("%d\n", sizeof(struct S1));
    system("pause");
    return 0;
}

这里写图片描述

#include<stdio.h>
#pragma pack(8)//设置默认对齐数
struct S1
{
    double d;
    char c;
    int i;
};
struct S2
{
    char c1;
    struct S1 s1;//最大对齐数是8
    double d;
};
int main()
{
    printf("%d\n", sizeof(struct S2));
    system("pause");
    return 0;
}