C语言——结构体

在C语言中，结构体是一种自定义的数据类型，允许我们封装一组具有不同数据类型的数据项。结构体为程序员提供了一种组织数据的手段，使得相关的数据项能够作为一个整体被引用和处理。

1.结构体类型

1.1 结构体的声明

结构体类型是通过关键字struct来声明的。以下是一个简单的结构体声明示例：

在这个例子中，我们定义了一个名为Student的结构体类型，它包含了三个数据成员：一个字符数组name用于存储学生姓名，一个整型age用于存储学生年龄，以及一个浮点型score用于存储学生成绩。

1.2 结构体变量的创建和初始化

在声明了结构体类型之后，我们可以定义该类型的变量，并进行初始化。

定义结构体变量

初始化结构体变量

在定义结构体变量的同时，可以对其进行初始化：

或者，在定义后使用赋值语句进行初始化：

注意，由于name是一个字符数组，我们不能直接使用赋值操作符（=）为其赋值。相反，我们应该使用字符串拷贝函数（如strcpy）来将字符串复制到name数组中。

访问结构体成员

使用.操作符来访问结构体变量的成员：

使用typedef创建类型别名

为了简化代码，我们可以使用typedef关键字为结构体类型创建一个别名。这样，我们就可以像使用基本数据类型一样使用结构体类型：

结构体数组的创建与初始化

除了单个的结构体变量外，我们还可以创建结构体数组来存储多个结构体数据。以下是一个示例：

在这个例子中，我们创建了一个包含三个Student类型元素的数组students，并立即为每个元素进行了初始化。

结构体指针的创建与初始化

结构体指针用于指向结构体变量或数组。以下是一个示例：

在这个例子中，我们首先创建了一个名为stu4的Student类型变量，并为其赋值。然后，我们创建了一个指向stu4的指针ptr，并使用该指针访问了stu4的成员变量。

2.结构体内存对齐

内存对齐的原理

内存对齐的原理主要是为了提高数据的访问效率。现代计算机的CPU在访问内存时，为了提高效率，通常是以一个固定大小的块（如4字节、8字节等）来读取数据的。如果数据的地址恰好是这个块大小的整数倍，那么CPU就可以一次性读取整个块，从而减少了读取次数，提高了访问效率。

因此，编译器在编译程序时，会根据数据类型的长度和硬件平台的要求，对结构体的成员进行内存对齐。具体来说，就是确保结构体成员的地址是某个固定大小的整数倍。这个固定大小通常被称为“对齐要求”或“对齐边界”。

结构体内存对齐的作用

结构体内存对齐的作用主要体现在以下几个方面：

1. 提高访问效率：通过确保数据按照对齐边界进行排列，CPU可以更快地访问这些数据，从而提高程序的运行效率。
2. 减少内存碎片：内存对齐可以减少内存碎片的产生，使内存空间得到更有效的利用。
3. 增强跨平台兼容性：不同的CPU架构和操作系统可能具有不同的对齐要求。通过遵循统一的内存对齐规则，可以确保程序在不同平台上的兼容性。

结构体内存对齐的示例

在这个示例中，我们定义了一个名为Example的结构体，包含四个成员：a、b、c和d。根据上面的规则，我们可以分析这个结构体的内存布局：

• 成员a占1字节，对齐要求为1，所以它的地址可以是任何值。
• 成员b占4字节，对齐要求为4。由于成员a只占了1字节，所以编译器会在a后面添加3个填充字节，以确保b的地址是4的倍数。
• 成员c占2字节，对齐要求为2。由于b后面已经有足够的空间（4字节），所以c可以直接跟在b后面。
• 成员d占1字节，对齐要求为1。但是，由于c后面只有1字节的空间，而结构体的总大小需要是最大对齐要求（即4字节）的整数倍，所以编译器会在c后面添加1个填充字节，以确保d后面有足够的空间来添加填充字节，使得整个结构体的总大小是4的倍数。

因此，这个结构体的总大小是12字节（1字节+3字节填充+4字节+2字节+1字节+1字节填充）。当我们运行上述程序时，会输出“Size of struct Example: 12”。

3.结构体传参

当我们需要在函数之间传递结构体时，我们通常有三种方法：传递结构体变量、传递结构体指针和传递结构体数组。

3.1 传递结构体变量

在函数参数中直接传递结构体变量会导致整个结构体的内容被复制到函数内部。如果结构体很大，这可能会导致性能下降。

3.2 传递结构体指针

传递结构体指针可以避免复制整个结构体，从而提高性能。此外，使用指针可以修改原始结构体的内容（如果需要的话）。

3.3 传递结构体数组

如果我们需要处理多个结构体实例，可以使用结构体数组。传递结构体数组时，通常也会传递一个表示数组大小的参数。

4.结构体实现位段

在C语言编程中，位段是一种特殊的结构体成员，它允许程序员在结构体中指定成员变量所占用的位数，而不是默认的字节或更大的内存单位。位段在需要精确控制内存使用和硬件交互（如嵌入式系统编程）的场景中特别有用。

位段的定义

位段在结构体中定义，通过使用冒号:后跟一个整数来指定成员所占用的位数。下面是一个简单的示例：

位段的使用注意事项

1. 内存对齐：位段成员在内存中的排列顺序和它们在结构体中定义的顺序一致，但编译器可能会在相邻的位段成员之间插入填充（padding），以确保每个成员从特定的内存地址开始（通常是该类型大小的整数倍）。这意味着你不能简单地将位段成员的大小相加来预测整个结构体的大小。

2. 跨平台问题：位段的行为可能因编译器和平台的不同而有所不同。例如，位段的存储顺序（是大端还是小端）和内存对齐的规则可能不同。因此，使用位段编写的代码可能不是完全可移植的。

3. 符号扩展：如果位段是有符号的，并且它被赋值为一个需要符号扩展的值，那么结果取决于具体的编译器和平台。因此，在使用有符号位段时要特别小心。

4. 整型提升：在函数参数传递或表达式计算中，位段可能会被提升为其基础类型的大小（例如，如果位段是unsigned int类型，那么它可能会被提升为unsigned int的大小）。这可能会导致意外的结果，特别是当位段的值大于其实际存储的大小时。

5. 位段大小限制：位段的大小通常受到其基础类型大小的限制。例如，一个unsigned int类型的位段最多只能有32位（在32位系统中）。