结构体总结

一.结构体

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

声明：         struct(关键字）   tag(函数名）

                     {

                      member-list;(成员列表）

                      }variable-lest;(变量列表，可省略）

二.结构体初始化

struct stu
{
	char    name[20];
	int     age;
	char    sex[5];
	char    id[20];
};

1.按照默认顺序初始化：

struct stu s1 = { "zhangsan",20,"男","2023012024" };

2.指定顺序初始化：

struct stu s2 = { .age = 30,.name = "lisi",.sex = "女",.id = "2023022024" };

三.匿名结构体

省略函数名，但是次结构体只能使用一次，只有重命名后才可以再次使用。

四.结构体的自引用

数据结构：描述的是数据在内存中的存储和组织结构

数据结构分为：线性数据结构，树形数据结构，图

在内存中的存储方式：1.顺序表（数组）

1     2      3      4         5

2.链表

1---------->2----------->3----------->4---------->5

每个数字为一个节点【节点互相关联，可以找到下一个】

注：在结构体中存放的为下一个结构体的地址

自引用：结构体内不能包含同类型的结构体变量，可包含同类型的结构体指针（不能是匿名的）

五.结构体对齐

规则:

1.结构体的第一个成员对齐到和结构体变量起始位置偏移量为0的地址处

2.其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处

对齐数=编译器默认的一个对齐数与该成员变量大小的较小值

3.结构体总大小为最大对齐数（结构体中每个成员变量都有一个对齐数，所有对齐数中最大的）的整数倍

4.如果嵌套了结构体的情况，嵌套结构体成员对齐到自己成员中最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数（含前台结构体中成员的对齐数）的整数倍

原因：用空间换时间，方便访问，这要求在定义结构体时尽量将占用空间小的成员集中在一起

修改默认对齐数：用#pragma预处理指令

                                #pragma    pack（1）可将默认对齐数修改为1

六.结构体传参

为了更加准确的传入数据选择结构体的地址，减少参数压栈，时间空间上的开销

七.结构体实现位段【节省空间】

1.位段成员必须是int，unsigned  int,signed  int在c99中可为其他类型

2.段位的成员后有冒号和一个数字

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

_a占2比特位，_b占5比特位，_c占10比特位，_d占30比特位

3.位段涉及不确定因素，是不跨平台的

跨平台问题：

1.int位段被当成有符号位还是无符号位不确定

2.位段最大位的数目不确定（与机器位数有关）

3.从那一边开始存放不确定

4.剩余位是否利用无法判断