介绍位段,枚举和联合

位段就是由结构体来实现的。

位段的成员后有一个冒号和一个数字。位段时一种节省空间的做法。

位段的内存分配

位段的成员可以是 int 、unsigned int 、signed int 或者是 char 等类型。
位段的空间上是按照需要以4个字节( int )或者1个字节( char )的方式来开辟的。

也就是说刚开始程序一看是int型的,就给你4个byte位,也就是32个字节,如果说不够,继续4个字节4个字节地开辟。
位段涉及很多不确定因素,位段是不跨平台的,注重可移植的程序应该避免使⽤位段。

同时应该注意,冒号后面的数字不能超过其类型的大小。

struct S
{
char a:3;
char b:4;
char c:5;
char d:4;
};
struct S s = {0};

首先给char一个byte位,a用掉3个,还剩5个。b需要4个,b用完还剩下1个,然后c再开辟一个字节,轮到c,再开辟1个byte位。c用了5个bit,还剩3个bit,d还需要4个,那么此时是否还需要开辟1个byte位呢?

我们运行程序,计算一下大小,如果是3byte,就证明前面的一个字节被浪费了。结果是3,证明前面一个bit被浪费了。

介绍位段,枚举和联合_第1张图片

10的二进制数就是1010,但是a只能放三个字节,但是没有关系,能放几个字节就放几个字节,那么就放010吧(从右向左使用)。12也就是1100,4个bit能够放下。介绍位段,枚举和联合_第2张图片 此时剩余一个bit位,按照我们前面的分析,这一个bit位应该被浪费掉。到c这里再开辟一个字节。放3,3的二进制序列也就是011,c是占5个bit位的,我们放5个bit位进去,也就是00011。d需要4个bit位,位置不够,再开辟一个字节。介绍位段,枚举和联合_第3张图片

1. int位段被当成有符号数还是⽆符号数是不确定的。
2. 位段中最大位的数目不能确定。(16位机器最大16,32位机器最⼤32,写成27,在16位机器会
出问题。
3. 位段中的成员在内存中从左向右分配,还是从右向左分配标准尚未定义。
4. 当⼀个结构包含两个位段,第⼆个位段成员⽐较大,无法容纳于第⼀个位段剩余的位时,是舍弃
剩余的位还是利用,这是不确定的。

位段使用的注意事项:

介绍位段,枚举和联合_第4张图片介绍位段,枚举和联合_第5张图片

枚举 

枚举顾名思义就是一一列举。

介绍位段,枚举和联合_第6张图片

枚举的结果是012,这表明枚举的结果是依次递增的。

如果在Mon后面加上=1,就可以改变数值:介绍位段,枚举和联合_第7张图片 

那么,在上一个通讯录的文章中我们就可以简化:

enum Option
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MOD,
	SORT,
};

并且将case 1改为case ADD

枚举常量是不能修改的。枚举类型不是替换的,在调试过程中仍能观察到。

联合体

介绍位段,枚举和联合_第8张图片

结果为4,因为大家共用一块空间。

介绍位段,枚举和联合_第9张图片 

当我们打印这三个的地址,竟然一模一样。

介绍位段,枚举和联合_第10张图片 

还可以据此判断大小端存储

介绍位段,枚举和联合_第11张图片 

具体的代码实现如下: 

介绍位段,枚举和联合_第12张图片 

介绍位段,枚举和联合_第13张图片 

如下联合体的大小就是8,这是为什么呢?

介绍位段,枚举和联合_第14张图片 

那么,在空间里就是占用了这些空间: 

介绍位段,枚举和联合_第15张图片 

介绍位段,枚举和联合_第16张图片 

对齐数是4的倍数,那就是16嘛。 

你可能感兴趣的:(数据结构)