结构体也是一个很重要的东西。在数据结构中,这个是经常被拿来使用的一部分。
联合类型应该和结构体去比较着学习。
结构体
结构体的定义
结构是一些值的集合,这些值称为成员变量。结构的每个成员可以是不同的类型
结构的声明
struct Stu
{
char name[20];
int age;
char sex;
char id[20];
}Stu;
特殊的声明
//匿名结构体类型 C语言支持
struct
{
int a;
char b;
float c;
}x;
结构在声明的时候省略掉了结构体标签
实际应用中没啥用处,但是匿名函数特别有用,然而C语言不支持
不同的匿名结构体不能相互之间赋值
结构的自引用
struct Student{
char name[1024];
int score;
struct Student* s;
};
当将自己作为结构体指针时,可以引用自己
结构体内存对齐
结构体成员占用的内存空间的相对位置和代码中结构体变量的定义写法是密切相关的
成员从低地址到高地址依次布置
如何计算?
1.第一个成员在结构体变量偏移量为0的地址处
2.其他成员变量要对其到某个数字的整数倍的地址处
对其数 = 编译器默认的一个对其数 与 该成员大小的较小值
VS中默认的值为8
Linux中的默认值为4
3.结构体中总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。
4.如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所有对齐数(含嵌套结构体的对齐数)的整数倍。
修改默认对齐数
#pragma pack()
还原默认的对齐数
结构体传参
struct S
{
int data[1000];
int num;
};
struct S s = {{1,2,3,4}, 1000};
//结构体传参
void print1(struct S s)
{
printf("%d\n", s.num);
}
//结构体地址传参
void print2(struct S* ps)
{
printf("%d\n", ps->num);
}
int main()
{
print1(s); //传结构体
print2(&s); //传地址
return 0;
}
位段
位段的声明和结构是类似的,有两个不同
位段成员必须是int,unsigned int 或 signed int。
位段的成员名后边有一个冒号和一个数字
struct A{
int _a:2;
int _b:5;
int _c:10;
int _d:30;
};
枚举
枚举顾名思义就是一一列举。
把可能的取值一一列举。
枚举类型的定义
enum Day{
Mon,
Tues,
Wed,
Thur,
Fri,
Sat,
Sun
};
枚举的优点
1.增加代码的可读性和可维护性
2.和#define定义的标识符比较枚举有类型检查,更加严谨。(核心优点)
3.防止了命名污染(封装)
4.便于调试
5.使用方便,一次可以定义多个常量
联合(共用体)
联合也是一种特殊的自定义类型
这种类型定义的变量也包含一系列的成员,特征是这些成员公用同一块空间(所以联合也叫共用体)
union Un{
char a;
int b;
};
int main(){
//此时创建了一个联合体类型的变量 u
union Un u;
u.a = 10;
//和结构体的区别 站在内存的角度去分析
printf("%lu\n",sizeof(u));
return 0;
}
联合的特点
联合的成员是共用同一块内存空间的,这样一个联合变量的大小,至少是最大成员的大小(因为联合至少得有能力保存你最大的那个成员)。
同一块内存空间中的数据可以有不同的理解方式
假设用联合体去表示怎么判断大小端
int IslittleEnd(){
union Un{
char a;
int b;
}u;
u.b = 0x11223344;
if(u.a == 0x11){
return 0;//大端
}else{
return 1;//小端
}
}
char a与int b的最低字节放在一起,因为它们是共用一块内存。这样就可以判断是否在一个字节内的地址是否是相同的