结构体
结构:结构是一些值的集合,这些值称为成员变量。结构的每个成员可以是不同类型的变量。
结构体的声明:
struct Stu {
char name[20];//名字
int age;//年龄
char sex[5];//性别
char id[20];//学号
};//分号不能丢
不完全声明:
struct后面没有Stu这样的字样。
结构体的自引用:
struct Node {
int data;
struct Node* next;
};
结构体的内存对齐
这是特别热门的考点:结构体内存对齐。
结构体的对齐规则:
- 第一个成员在与结构体变量偏移量为0的地址处。
- 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。
- 对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。
- 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所 有最大对齐数(含嵌套结构体的对齐数)的整数倍。
具体实例如下:
#include<stdio.h>
#include<windows.h>
int main()
{
struct S1 {
double d; //8
char c; //8+1
int i; //9+3+4=12
}; //由于涉及内存对齐问题,需要跟double即8对齐,则S1输出为16
printf("%d\n", sizeof(struct S1));
//结构体嵌套问题
struct S2 {
char c1; //1
struct S1 s1;//1+7=8(与S1对齐) +16=24
double d; //24+8=32
};
printf("%d\n", sizeof(struct S2));
//32已经与8对齐,则输出为32
system("pause");
return 0;
}
输出结果如下:
16
32
请按任意键继续. . .
内存对齐的基本规则在这个实例中运用的比较好,如果要掌握好内存对齐的部分,就需要多根据内存对齐规则进行练习。
为什么要内存对齐?
内存对齐是牺牲内存空间,来满足CPU访存硬件限制,提高效率。内存对齐本质是用空间来换取时间。
修改默认对齐数:
#pragma pack(8)//设置默认对齐数为8
#pragma pack()//取消设置的默认对齐数,还原为默认
位段
1、位段成员必须是int,unsigne int 或 signed int
2、位段的成员后面有一个冒号或一个数字
位段的空间分配,采用“压缩存储”的方式,如果剩下的比特数目,能够容纳当前大小,就挤一挤;如果不能,重新开辟,单位是位段内部的一致类型的大小。
枚举
优点:
- 增加代码的可读性和可维护性
- 和#define定义的标识符比较枚举有类型检查,更加严谨。
- 防止了命名污染(封装)
- 便于调试
- 使用方便,一次可以定义多个常量
实例:
enum Color//颜色
{
RED,
GREEN,
BLUE
};
联合
联合也是一种特殊的自定义类型 这种类型定义的变量也包含一系列的成员,特征是这些成员公用同一块空间(所以 联合也叫共用体)。联合体大小是由联合体内最大元素的大小决定的,联合体也要考虑内存对齐,要能整除联合体内最大对齐数。
union Un
{
char c;
int i;
};
//联合变量的定义 union Un un;
//计算连个变量的大小 printf("%d\n", sizeof(un));