自定义类型——结构体（建议收藏）

结构体的定义

结构体是一些类型的变量的集合，这些变量都叫结构体的成员，成员的种类可以相同也可以不同。

---

结构体的声明

//一般定义的结构体
struct data{
    int score;
    char name;
    ...
};

//匿名结构体
struct{
    int score;
    char name;
    ...
}a;

匿名结构体没有结构体名称，因此结构体变量必须在声明的后面定义。

---

结构体的自引用

结构体成员可以是结构体类型的指针，通过对成员的间接访问就可以使用另一个结构体变量,这就是链表的实现方法

struct data{
    char sex[5];
    int age;
    struct data* next;
};

---

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

定义

结构体变量可以在结构体类型声明时定义，也可以声明后定义

//在结构体类型声明时定义
struct data{
    int age;
    char sex;
}s;
//s就是data结构体变量，而且是一个全局变量

//在结构体类型声明后定义
struct data{
    int age;
    char sex;
};
struct data s = {18, 男};

初始化

结构体变量可以在变量定义时初始化，也可以定义后初始化

//为了定义结构体变量时更加方便，可以在结构体声明时，用typedef重定义
typedef struct data{
    int age;
    char sex[5];
}data;

//在变量定义时初始化
    //顺序初始化
    data s = {18, "男"};
    //乱序初始化
    data p = {.sex = "男"， .age = 18};
//在变量定义后初始化
    data x = {0};
    x.age = 18;
    x.sec = "男";

---

结构体内存对齐

当我们计算结构体大小时，它的大小真的只是各成员变量的大小之和吗？当然不是，结构体大小的计算需要我们了解结构体内存对齐的规则：

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

例一：

struct S1
{
    char c1;//对齐数是1
    int i;//对齐数是4
    char c2;//对齐数是1
};//大小是12

struct S2
{
char c1;//对齐数是1
char c2;//对齐数是1
int i;//对齐数是4
};//大小是8

s1第一个成员char在指针0偏移处，第二个成员int的对齐数是4，要从偏移量为4的倍数处存储，即4偏移处，第三个成员char的对齐数是1，储存在9偏移处，结构体大小必须是成员最大对齐数整数倍，所以还会浪费3字节空间，s1的大小是12。s2同理。

例二:

//结构体嵌套问题
struct S3
{
double d;
char c;
int i;
};

struct S4
{
char c1;
struct S3 s3;
double d;
};

简单计算出s3大小是16，对于s4大小的计算如下：

第一个成员char放在首地址，第二个成员是结构体，该结构体成员的最大对齐数是8，所以该结构体在偏移量为8的倍数的地址存储，即8偏移量处，第三个成员是double，对齐数是8，继续放在24偏移处即可，结构体总大小32是最大对齐数8的倍数，所以s4大小是4

为什么存在内存对齐?

大部分的参考资料都是如是说的：

1. 平台原因(移植原因)：

不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特

定类型的数据，否则抛出硬件异常。

2. 性能原因：

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

原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要一次访

问。

总体来说：

结构体的内存对齐是拿空间来换取时间的做法。

---

修改默认对齐数

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

#pragma pack(1)//设置默认对齐数为1
struct S2
{
char c1;
int i;
char c2;
};
#pragma pack()//取消设置的默认对齐数，还原为默认
int main()
{
  //输出的结果是什么？
  printf("%d\n", sizeof(struct S1));//12
  printf("%d\n", sizeof(struct S2));//6
  return 0;
}

结构在对齐方式不合适的时候，我么可以自己更改默认对齐数。

---

结构体作为函数参数

struct S
{
int data[1000];
int num;
};
struct S s = {{1,2,3,4}, 1000};

//结构体传参
void print1(struct S s)
{
printf("%d\n", s.num);
}

//结构体地址传参
void print2(struct S* ps)
{
printf("%d\n", ps->num);
}

int main()
{
print1(s);  //传结构体
print2(&s); //传地址
return 0;
}

当我们调用函数时，会在栈区为函数分配一块空间，也会存储形参，如果形参是一个非常大的结构体，每次函数调用都会大大增加系统开销，降低性能。所以函数参数选结构体指针更好。