自定义结构体
结构体自引用
struct Node
{
int date;
struct Node* next;
};
还可以用typedef来对结构体重命名
typedef struct Node
{
int date;
struct Node* next;
}Node;//是类,不是全局变量
结构体内存对齐
- 结构体的第一个成员放在偏移量为0的位置
- 后面的变量放在对齐数整数倍上(对齐数一般是该成员变量大小如int为4)
对齐数-编辑器默认对齐数与成员变量的大小取他们两个的最小值(vs编辑器默认对齐数是8)- 结构体最终大小是所有成员最大对齐数(每个成员都有一个对齐数)的整数倍
- 结构体套结构体中,结构体对齐数就是该结构体成员中最大对齐数
(比如s3结构体大小是16字节,成员最大对齐数是8,嵌套在s4里面,他的最大对齐数是8,s3的内存就存在8的整数倍上,存放16字节)
总结构体大小为所有成员(包括套的结构体)对齐数的(最小的)整数倍
如结构体所以成员最大对齐数是4,结构体算出来的大小是17,所以最终结果是20
(注意:最终结构体大小 >= 算出来的结构体大小)
struct s3
{
double d;
char c;
int i;
};//结构体大小是16
- 让占用空间小的成员放在一起。(既满足对齐,又可以节省空间)
修改默认对齐数
#pragma pack(4)//修改默认对齐数为4
#pragma pack()//取消设置的默认对齐数
位段
位段的成员必须是int,unsigned int,signed int,其他也可以使用char
位段的成员名后面有一个冒号和一个数字
节省空间
struct s3
{
int _a : 2;//原本是开辟4个字节,a只需要2bit就足够使用
int _b : 5;
int _c : 10;
int _d : 30;
};//一共使用了47bit,所以开辟8字节
先开辟一个int大小的内存,32bit,存放了abc,使用了17bit,剩下的15bit没法存放d
所以再开辟一个int大小的内存(4字节),存放d
剩下的空间15bit 和2bit就舍去不要了
位段空间上是按照需要以四个字节(int)和一个字节(char)的方式开辟的
struct
{
char a:3;
char b:4;
char c:5;
char d:6;
};//大小为3字节
- 位段的跨平台问题
int位段被当成有符号数还是无符号数是不确定的。
位段中最大位的数目不能确定。(16位机器最大16,32位机器最大32,写成27,在16位机器会出问 题。
位段中的成员在内存中从左向右分配,还是从右向左分配标准尚未定义。
当一个结构包含两个位段,第二个位段成员比较大,无法容纳于第一个位段剩余的位时,是舍弃剩余的 位还是利用,这是不确定的
枚举
- 枚举定义
这些可能取值都是有值的,默认从0开始,依次递增1,当然在定义的时候也可以赋初值
enum Sex
{
MALE,//0
FEMALE,//1
SECRET=8
};
enum Sex s = MALE;//也可以使用#define MALE = 0来定义
- 优点
- 增加代码的可读性和维护性
- #define定义的标识符是没有类型的,而enum定义的有,相对严谨
- 防止命名污染(封装)
- 便于调试
- 使用方便,一次可以定义多个变量
联合
联合也是一种特殊的自定义类型,这种类型定义的变量也包含一系列成员,特征是这些成员共用一块空间(所以叫联合共同体)
联合成员是共用一块内存空间的,这样一个联合变量的大小,至少是最大成员的大小。
联合体大小当最大成员不是最大对齐数的整数倍时,就要对齐到对大对齐数的整数倍。
union Un
{
char c;
int i;
};
union Un u;
printf("%d\n", sizeof(u));//4