复习:
结构:是一种由程序员自己设计的数据类型,它用于描述一个事物的各项数据,由若干个基础的数据类型组成
设计:
struct 结构类型名
{
类型名 成员名;
};
定义:
struct 结构类型名 结构变量名;
struct Student stu; //结构变量
struct Student* sp; //结构指针
访问成员:
结构变量.成员名;
结构指针->成员名;
初始化:
顺序:
struct 结构类型名 结构变量名={v1,v2,…};
指定:
struct 结构类型名 结构变量名={.成员名=v1,.成员名=v2,…};
整体:
相同类型的结构变量,可以直接初始化
struct Student stu;
struct Student stu1 = stu;
类型重定义:
在C语言中struct、union、enum关键字在定义变量不能省略,可以使用typedef进行类型重定义,简约这些类型名
typedef struct 结构类型名 结构类型名;
typedef struct 结构类型名
{
}结构类型名;
结构体字节数的计算:
内存对齐:假设第一个成员从0地址开始,每个成员使用的内存编号必须是它字节数的整数倍,如果不是则需要填充一些空白字节
内存补齐:结构体总字节数必须是它最大成员字节数的整数倍,如果不是,则在末尾补充一些空白字节
注意:在对齐和补齐时,Linux 32位下,超过4字节按照4字节算,Windows按实际算
char ch; 0
char c; 1
short a; 2
int in; 4
int b; 8
成员的顺序不同会影响结构体的总字节数,如何顺序安排合理可以节约内存
#pragma pack(n) 可以设置对齐、补齐的最大字节数为n 但 n <=4 (1,2,4)
注意:结构体适合使用堆内存存储
联合union
联合与结构使用方法基本一致,与结构的区别是联合的所有成员共用一块内存,一个成员的值发生改变,其它成员也随之改变
联合的效果就是使用少量的内存对应多个标识符,以此达到节约内存的目的,但是现在几乎不使用
常考的联合题:
union Data
{
char ch[5]; 0~4
int num; 0~3
};
sizeof(union Data) == 8
注意:计算联合总字节数时,不需要考虑内存对齐,但是需要考虑内存补齐
如何判断系统的大小端?
假设十六进制 0x01020304 存储在以0x0A~0x0D范围内的4字节内存中
大端系统:高位数据存储在低位地址
(0x0D:0x04 0x0C:0x03 0x0B:0x02 0x0A:0x01)
小端系统:高位数据存储在高位地址
(0x0D:0x01 0x0C:0x02 0x0B:0x03 0x0A:0x04)
个人计算机一般都是小端系统,而UNIX服务器和网络设备都是大端,网络字节序也是大端模式的数据,本地字节序就是小端模式的数据
序列化和反序列化
常考编程题:实现一个程序,判断系统是大端还是小端
union Data
{
char ch;
int num;
}
枚举enum
枚举就是一种数据类型,把可能出现的所有值罗列出来,并起一个有意义的名字表示这些值,除此之外给该类型的变量赋其它值,是非法的(愿望)
枚举可以看做一种值受限的int类型,但是C编译器为了效率不检查,所以在C中枚举就相当于int类型变量
如果不给成员值,那么枚举中的值第一个默认从0开始,逐渐+1,如果设置了某个值,后面的成员在它的基础上逐渐+1
为什么要使用枚举:
为无意义的值取一个有意义的名字,提高代码的可读性,提高安全性(比变量更安全)(锦上添花)
作业:通讯录更改为使用结构存储、使用堆内存存储