结构体
结构体就像当与集合,里面可以包括很多东西如:整形,浮点型,字符型,指针,数组,结构体,结构体指针等。
结构体类型的声明
例如一个学生:
struct student
{
char name[20];
int age;
char sex[5];
char id[20];
};
//匿名结构体类型,(后续不能再用 struct 加上标签的形式去定义新的同类型变量)
struct
{
int a;
char b;
float c;
}x;
struct
{
int a;
char b;
float c;
}a[20], *p;
//a[20]指有一个数组存了20个结构体;p指一个指针指向结构体
//尽管结构体里面的内容是一样的但任然是两个不同的结构体
结构的自引用
struct node
{
int data;
//struct node next;//1.错的
struct node* next;
};
//typedef struct
//{
// int data;
// node*next;
//}node;//2.错的
typedef struct node
{
int data;
struct node*next;
}node;
1.错:在定义 struct Node 结构体时,它本身还未完整定义好,就试图在结构体内部定义一个自身类型的成员变量,这会导致无限递归定义,编译器无法确定该结构体的大小。
2.错:在定义结构体时,编译器还未识别 Node 类型,这里直接使用 Node* next; 会导致编译错误,因为此时 Node 尚未被完整定义。
结构体变量的定义和初始化
struct student
{
char name[20];
int age;
char sex[5];
char id[20];
}p1={"zhangshan",5,"nan","112233445566"};//定义一个结构体变量:p1,结构体嵌套初始化
struct student p;//定义一个结构体变量
struct student p={"zhangshan",5,"nan","112233445566"};//初始化
struct node
{
int data;
struct student p;
struct node* next;
} n1 = {10,{"zhangshan",5,"nan","112233445566"},NULL}////结构体嵌套初始化
struct node n2 = {10,{"zhangshan",5,"nan","112233445566"},NULL}
结构体内存对齐
这是一个计算结构体大小所需了解的知识。、
1.对齐数:对齐数是该成员变量类型大小与编译器默认对齐数的较小值。
2. 第一个成员在与结构体变量偏移量为0的地址处。
开始的在结构体中的成员在0这个位置,后序数位置要用到)
3. 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。
4.结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。
4. 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
为何要对齐呢?,简而言之:结构体的内存对齐是拿空间来换取时间的做法。让其更好找。
修改默认对齐数
#pragma pack(8)//将默认对齐数改成8
结构体传参
在选择结构体传参与结构体指针传参,我们选择结构体指针传参。
为什么呢?:函数传参的时候,参数是需要压栈,会有时间和空间上的系统开销。
如果传递一个结构体对象的时候,结构体过大,参数压栈的的系统开销比较大,简而言之就是传一个地址很方便,就像给一个口头上的承诺,你要时,可以要,不要时就不会拿过来,仅占用少量指针存储空间。
void print1(struct S s);
void print2(struct S* ps);
结构体实现位段(位段的填充&可移植性)
位段是 C 语言中一种特殊的结构体成员声明方式,它允许在一个字节(或多个字节)内分配不同长度的位域,用于节省内存空间。
struct A
{
int _a:2;
int _b:5;
int _c:10;
int _d:30;
};
计算机中内存分配以字节为基本单位(1 字节 = 8 位)这里 int _a:2; 表示 _a 成员占 2 位,int _b:5; 表示 _b 成员占 5 位,int _c:10; 表示 _c 成员占 10 位,int _d:30; 表示 _d 成员占 30 位 。47÷8 = 5 余 7 余下的 7 位也需要占用 1 个字节。存在内存对齐:所以是8个字节。
-
位段的成员可以是 int unsigned int signed int 或者是 char (属于整形家族)类型
-
位段的空间上是按照需要以4个字节( int )或者1个字节( char )的方式来开辟的。
-
位段涉及很多不确定因素,位段是不跨平台的,注重可移植的程序应该避免使用位段
跨平台问题: -
int 位段被当成有符号数还是无符号数是不确定的。
-
位段中最大位的数目不能确定。(16位机器最大16,32位机器最大32,写成27,在16位机器会出问题。
-
位段中的成员在内存中从左向右分配,还是从右向左分配标准尚未定义。
-
当一个结构包含两个位段,第二个位段成员比较大,无法容纳于第一个位段剩余的位时,是舍弃剩余的位还是利用,这是不确定的。
枚举
所谓枚举,那便是把我们日常所知的给列举出来。其中内容被称为枚举常量,
枚举类型的定义
enum day
{
Mon=1,
Tues,
Wed,
Thur,
Fri,
Sat,
Sun
//要有,号
//这些可能取值都是有值的,默认从0开始,一次递增1,也可以自己定义
}
枚举成员通常全大写
枚举的优点
- 增加代码的可读性和可维护性
- 和#define定义的标识符比较枚举有类型检查,更加严谨。
- 防止了命名污染(封装)
- 便于调试
- 使用方便,一次可以定义多个常量
枚举的使用
enum Weekday {
MON = 1,
TUE,
WED,
THU,
FRI,
SAT,
SUN
};
int main() {
enum Weekday today = WED;//只能拿枚举常量给枚举变量赋值,才不会出现类型的差异
printf("今天是星期%d\n", today);
return 0;
}
联合
联合类型的定义
联合是一种特殊的自定义类型 这种类型定义的变量也包含一系列的成员,特征是这些成员公用同一块空间(所以联合也叫共用体)。
union Un
{
char c;
int i;
};
//联合变量的定义
union Un un;
//计算连个变量的大小
printf("%d\n", sizeof(un));//4bit
联合的特点
联合的成员是共用同一块内存空间的,这样一个联合变量的大小,至少是最大成员的大小(因为联合至少得有能力保存最大的那个成员)。
大小端:
大端:把数据的高字节存放在低地址处,低字节存放在高地址处
对于一个 32 位整数 0x12345678 ,在大端序内存中从低地址到高地址存储为 12 34 56 78
小端:把数据的低字节存放在低地址处,高字节存放在高地址处
对于 0x12345678 这个 32 位整数 ,在小端序内存中从低地址到高地址存储为 78 56 34 12 。
联合大小的计算
先找联合中最大的成员大小,再找最大对齐数,联合体大小就是最大成员大小符合对齐数的整数倍。