C语言笔记（结构体和位段）.C语言

结构体：

即数据结构中的链表，如以下代码所示：

struct node 
{
    char arr[20];
    struct node* next;

};

这个代码的意思为: 创建了一个类型为"node"的结构体，其中的成员是一个字符数组和一个结构体指针。这个指针可以根据之后需要的值存放对应的地址。

在结构体中，变量类型的顺序会影响结构体自身大小。如下图所示：

这是因为存在结构体内存对齐。

第一段代码在程序中内存存储类似如下所示：

打叉表示内存被浪费，也就占着不用。

第二段代码在程序中内存存储类似如下所示：

为什么会有对齐？

1.平台原因：不是所有的硬件平台都可以访问任意地址上的任意数据，某些硬件平台只能在某些地址处取特定类型的地址，否则会有硬件异常。

2.性能原因：数据结构（栈）应尽可能在自然边界对齐，为了访问未对齐的内存，处理器需要做两次内存访问，而对齐后只用访问一次。

在vs2022中有默认对齐数，默认值为8，我们以此为例子，如下所示：

在不对齐的情况下，这段结构体所占的字节为9，电脑一次性访问8个字节，其中除了第一个以外都是无用数据，消耗了电脑的性能也没做什么事情。需要访问两次才可以得到完整数据。

对齐之后如下所示：

对齐之后这段结构体的大小为16，空间消耗变大，但电脑并不会访问无用数据，提高了性能。

位段：

用在结构体中的，用来节省空间。

成员类型只能是整型和字符型。

例如：

struct text
{int a:10;
char b:7;
};

int 既表示申请字节的大小也表示a的类型。位段的单位是bit。

空间上以1个字节或者4个字节为单位进行开辟。

位段的不确定因素很多，且不能跨平台，注重可移植的程序应该避免使用位段。

用位段来存储数据可以减少空间的开支，但也有如下问题：
1.int位段没有明确定义是有符号还是无符号。

2.位段中的成员在内存中是从左向右还是从右向左分配没有定义。

3.当一个结构体中有两位段，第二个位段大，无法存放在第一个位段剩余的空间中时，是对剩下空间填满后再开辟空间还是直接开辟空间是没有定义的。

位段的应用主要是网络编程方面，在网络底层代码中使用。