结构是什么?
结构是一些值的集合,这些值称为成员变量。结构的每个成员可以是不同类型的变量
struct Stu
{
char name[20];//名字
int age;//年龄
char sex[5];//性别
char id[20];//学号
};//分号不能丢
在声明结构的时候,可以不完全的声明
struct
{
int a;
char b;
float c;
}x;
struct
{
int a;
char b;
float c;
}a[20], *p;
上面两个结构在声明的时候省略掉了结构体标签,那么p=&x;此代码合法吗?
编译器会把上面的两个声明当成完全不同的两个类型,所以是非法的
结构体内部成员的访问:
结构体变量访问成员结构变量是通过点操作符(.)访问的.点操作符接受两个操作数
如果s是结构体的具体名称,a是其内部成员,则s.a就可以访问
结构体访问指向变量的成员(定义一个指向该结构体的结构体类型的指针p
*如果a是该结构体的内部成员,则(s).a或者p->a就可以访问
在结构体中可以包含该结构体本身的成员,具体的自引用如下例:
struct Node
{
int data;
struct Node* next;
};
结构体的初始化:
struct Stu
{
char name[10];
int age;
};
struct Stu s={"lisi",22};
struct Node
{
int data;
struct Point p;
struct Node* next;
}n1 = {10, {4,5}, NULL};
struct Node n2 = {20, {5, 6}, NULL};//结构体嵌套初始化
结构体内存对齐原则:
(1)第一个成员在与结构体变量偏移量为0的地址处
(2)其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。对齐数=编译器默认的一个对 齐数与该成员的大小的较小值。VS中默认的值为8, Linux中默认的值为4
(3)结构体总大小为最大对齐数(每个成员变量除了第一个成员都有一个对齐数)的整数倍
(4)如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体 大小就是所有最大对齐数的整数倍
内存对齐是典型的用空间换取时间
存在内存对齐的原因:
1. 平台原因(移植原因): 不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址 处取某些特定类型的数据,否则抛出硬件异常
2. 性能原因: 数据结构(尤其是栈)应该尽可能地在自然边界上对齐。 原因在于为了访问没对齐的内存,处理器需要 做两次访问,而对齐的只需要一次访问
之前我们见过了 #pragma 这个预处理指令,这里我们再次使用,可以改变我们的默认对齐数,#pragma (8) 设置默认对齐数8
下次使用#pragma () 重置默认对齐数
位段的声明和结构是相似的,有两个不同(一、位段的成员必须是int ,unsigned int,char.二,位段的成员名后边有一个冒号和一个数字)
位段的内存分配:
位段的空间上是按照需要以4个字节(int)或者1个字节(char)的方式来开辟的
位段涉及很多不确定因素,位段是不跨平台的,注重可移植的程序应该避免使用位段
总体来说,跟结构相比,位段可以达到同样的效果,但是可以很好的节约空间,但是有跨平台的问题存在
枚举:
枚举顾名思义就是一一列举
把可能的取值一一列举
比如我们现实生活中:一周的星期一到星期日都可以意义列举等等
enum Day
{
Mon,
Tues,
Wed,
Thur,
Fri,
Sat,
Sun
};
{}中的内容是枚举类型的可能取值,也叫枚举常量。这些可能取值都是有值的,默认从0开始,一次递增1
联合类型的定义:
联合类型定义的变量包含一系列的成员,特征是这些成员公用同一块空间(联合也称为共用体)
//联合类型的声明
union Un
{
char c;
int i;
};
//联合变量的定义
union Un un;
//计算连个变量的大小
printf("%d\n", sizeof(un));
联合的特点:
联合的成员是共用同一块内存空间的,这样一个联合变量的大小至少是最大成员的大小
联合大小的计算
(1)联合的大小至少是最大成员的大小
(2)当最大成员大小不是最大对齐数的整数倍时,就要对齐到最大对齐数的整数倍