结构体
1.1 结构体的基础知识
结构是一些值的集合,这些值称为成员变量。结构的每个成员可以是不同类型的变量。
1.2 结构体的声明
//描述一个学生
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是不允许的。
1.3 结构的自引用
struct Node
{
int data;
struct Node* next;
};
typedef struct Node
{
int data;
Node* next;
}Node;
使用typedef可以重新定义类型,可以更加方便地写结构体类型。
1.4 结构体内存对齐规则
1. 第一个成员在与结构体变量偏移量为0的地址处。
2. 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。
对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。
VS中默认的值为8
Linux中没有默认对齐数,对齐数就是成员自身的大小
3. 结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。
4. 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整
体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
1.5 结构体传参
结构体传参的时候,要传结构体的地址。
原因:函数传参的时候,参数是需要压栈,会有时间和空间上的系统开销。
如果传递一个结构体对象的时候,结构体过大,参数压栈的的系统开销比较大,所以会导致性能的
下降。
位段
位段的声明和结构是类似的,有两个不同:
1.位段的成员必须是 int、unsigned int 或signed int 。
2.位段的成员名后边有一个冒号和一个数字。
struct A
{
int _a:2;
int _b:5;
int _c:10;
int _d:30;
};
后面的数字代表着二进制位的位数,结构体A需要47位,所以至少给64位(32位4个字节),因此打印结果为8个字节。
2.1 位段的内存分配
1.
位段的成员可以是
int unsigned int signed int
或者是
char
(属于整形家族)类型
2.
位段的空间上是按照需要以
4
个字节(
int
)或者
1
个字节(
char
)的方式来开辟的。
3.
位段涉及很多不确定因素,位段是不跨平台的,注重可移植的程序应该避免使用位段。
![](https://i-blog.csdnimg.cn/blog_migrate/32c64efd9625cf27412b391d598e2afa.png)
a分配三位,b分配4位,c分配5位,d分配4位,每次分配一个字节(8位),位数不够就继续分配一个字节,abcd转换成二进制后,从低位开始拿有效位,在转换成十六进制后,与内存监控里的数值一样。
2.2 位段的跨平台问题
1. int 位段被当成有符号数还是无符号数是不确定的。
2. 位段中最大位的数目不能确定。(16位机器最大16,32位机器最大32,写成27,在16位机
器会出问题。
3. 位段中的成员在内存中从左向右分配,还是从右向左分配标准尚未定义。
4. 当一个结构包含两个位段,第二个位段成员比较大,无法容纳于第一个位段剩余的位时,是
舍弃剩余的位还是利用,这是不确定的。
跟结构相比,位段可以达到同样的效果,并且可以很好的节省空间,但是有跨平台的问题存在。
2.3位段的应用
枚举
3.1 枚举类型的定义
枚举类型默认从0开始,即代码中QUIT = 0,依次往后叠加。
enum
{
QUIT,
ADD,
DEL,
SERACH,
MODIFY,
SHOW,
SORT,
CLEAR
};
switch (input)
{
case ADD:
add_contact(&con);
break;
case DEL:
del_contact(&con);
break;
case SERACH:
search_contact(&con);
break;
case MODIFY:
modify_contact(&con);
break;
case SHOW:
show_contact(&con);
break;
case SORT:
sort_contact(&con);
break;
case CLEAR:
clearall_contact(&con);
break;
case QUIT:
printf("退出成功\n");
break;
default:
printf("输入错误,请重新输入\n");
break;
}
3.2 枚举类型的优点
我们可以使用
#define
定义常量,为什么非要使用枚举?
枚举的优点:
1.
增加代码的可读性和可维护性
2.
和
#define
定义的标识符比较枚举有类型检查,更加严谨。
3.
便于调试
4.
使用方便,一次可以定义多个常量
联合(共用体)
联合也是一种特殊的自定义类型
这种类型定义的变量也包含一系列的成员,特征是这些成员公用同一块空间(所以联合也叫共用体)。
//联合类型的声明
union Un
{
char c;
int i;
};
//联合变量的定义
union Un un;
//计算连个变量的大小
printf("%d\n", sizeof(un))
4.1 联合体的特点
联合的成员是共用同一块内存空间的,这样一个联合变量的大小,至少是最大成员的大小(因为联
合至少得有能力保存最大的那个成员)。
面试题:
判断当前计算机的大小端存储
可以使用联合体来判断,例如:
#include <stdio.h>
union un
{
int i;
char c;
};
int main()
{
union un u = {0};
u.i = 1;
if(u.c == 1)
{
printf("小端\n");
}
else
{
printf("大端\n");
}
return 0;
}
4.2 联合体大小的计算
规则:
联合的大小至少是最大成员的大小。
当最大成员大小不是最大对齐数的整数倍的时候,就要对齐到最大对齐数的整数倍。
union Un1
{
char c[5];
int i;
};
union Un2
{
short c[7];
int i;
};
上面Un1是8,char类型自身个体大小是1,int类型自身大小是4,因此是最大对齐数,8个字节(4的倍数)才够放5个char。
Un2是16。short类型自身个体大小是2,int类型自身大小是4,因此4又是最大对齐数,16个字节(4的倍数)才够放14个short。