结构体
结构体的声明
struct Book
{
//成员
//结构体的成员可以是不同类型的变量
char name[20];
char author[20];
short price;
}b1;//全局变量
结构体的自引用
这是一个错误的写法
struct Node
{
int data;
struct Node n;
};
应该这样去写(链表)
struct Node
{
int data;//数据域
struct Nade* next;//指针域
};
结构体变量的定义和初始化
举一个例子,内涵结构体的嵌套
struct S
{
int a;
int b;
double c;
};
struct A
{
char q;
struct S s;//嵌套
short ss;
};
int main()
{
struct A a = { "d",{11,22,33.3},4 };//初始化
printf("%1f\n", a.s.c);
return 0;
}
结构体内存对齐
结构体在计算大小时,会发生对齐
结构体对齐的规则:
1、第一个成员在与结构体变量偏移量为0的地址处。
其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。
2、对齐数 = 编译器默认的一个对齐数与该成员大小的较小值。VS中默认的值为8,Linux中的默认值为4
3、结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。
4、如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
#include<stdio.h>
struct S1
{
char c1;//对齐数:1
int i;//对齐数:4
char c2;//对齐数:1
};
int main()
{
struct S1 s1;
printf("%d\n", sizeof(s1));//输出值要是4的倍数,所以为12
return 0;
}
struct S1
{
char c1;//1
char c2;//1
int i;//4
};
将占用内存小的成员放在一起,可以有效的避免内存的浪费
为什么内存要对齐?
1、平台原因(移植原因): 不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址
处取某些特定类型的数据,否则抛出硬件异常。
2、性能原因: 数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于,为了方位未对齐的内存需要两次内存访问,而对齐的只需要一次
就是那空间换取时间
修改默认对齐数
结构体在对齐方式不合适的时候我们可以自自己修改默认对齐数
#pragma pack(1)//设置默认对齐数
struct S1
{
char c1;//1
int i;//4
char c2;//1
};
#pragma pack()//恢复默认对齐数
//输出结果为6
枚举
枚举类型的定义
enum Sex//类型
{
//枚举类型可能取的值
MALE,//0
FEMALE,//1
SECRET//2
};
enum RGB
{
RED,//0
GREEN=5,//5
BLUE//6
};
初始值默认为0,一次递加1,也可以赋值
枚举的优点
1、增加代码的可读性和可维护性
2、和#define定义的标识符比较枚举有类型检查,更加严谨。
3、防止了命名污染(封装)
4、便于调试
5、使用方便,一次可以定义多个常量
枚举的使用
enum RGB
{
RED=1,
GREEN=3,
BLUE=5
};
enum RGB clr = GREEN;//只能拿枚举常量给枚举变量赋值,才不会出现类型的差异
clr=5
联合(共用体)
i和c会占用同一块i空间
union Un
{i
char c;//1
int i;//4
};
union Un u;
printf("%d\n", sizeof(u));//值为4
联合大小的计算
1、联合的大小至少是最大成员的大小。
2、当最大成员大小不是最大对齐数的整数倍的时候,就要对齐到最大对齐数的整数倍
union U
{
char arr[6];//6 对齐数为1
int i;//4 对齐数为4
};
int main()
{
union U u;
printf("%d\n", sizeof(u));//输出为8
return 0;
}