c语言位域
有些数据在存储时并不需要占用一个完整的字节,只需要占用一个或几个二进制位即可。例如开关只有通电和断电两种状态,用 0 和 1 表示足以,也就是用一个二进位。正是基于这种考虑,C语言又提供了一种叫做位域的数据结构。
我们通过两个程序的比对来发现位域这种数据结构的作用和效果:
例一:我们通常用的数据结构,其中声明了三个数据成员:
#include<stdio.h>
//位字段
struct data
{
unsigned int d;
unsigned int m;
unsigned int y;
};
int main()
{
printf("结构体大小:%d\n",sizeof(struct data));
struct data p = {31, 12, 2014};
printf("data is %d %d %d", p.d, p.m, p.y);
return 0;
}
运行结果:结构体大小: 12
data is 31 12 2014
因为unsigned int 类型的数据在32位操作系统上占四个字节,由于结构体的内存对齐,所以上面的结构体大小为12
到这,我们就可以考虑使用位域来减小这个结构体声明所用的内存空间了,前提是我们知道数据成员的数据的范围,比如,上面是日期,d我们知道范围在1~31之间 m在1~12之间
所以修改为例二:下面是例二:
#include<stdio.h>
//位字段
struct data
{
unsigned int d:5;
unsigned int m:4;
unsigned int y;
};
int main()
{
printf("结构体大小:%d\n",sizeof(struct data));
struct data p = {31, 12, 2014};
printf("data is %d %d %d", p.d, p.m, p.y);
return 0;
}
运行结果: 结构体大小: 8
data is 31 12 2014
为什么是8?? 因为我们只给d和m分配了总共9个bit(位)不到一个字节,由于内存对齐 系统自动补空前两个成员占用四个字节,内存对齐不懂得可以看前面我写的详解,y占四个字节所以总共占8个字节(byte)
关于位域的有趣的事实
运行结果:
- #include <stdio.h>
- int main(){
- structbs{
- unsigned m;
- unsigned n:4;
- unsigned char ch: 6;
- } a = { 0xad, 0xE, '$'};
- //第一次输出
- printf("%#x, %#x, %c\n", a.m, a.n, a.ch);
- //更改值后再次输出
- a.m = 0xb8901c;
- a.n = 0x2d;
- a.ch = 'z';
- printf("%#x, %#x, %c\n", a.m, a.n, a.ch);
- return0;
- }
0xad, 0xe, $
0xb8901c, 0xd, :
对于 n 和 ch,第一次输出的数据是完整的,第二次输出的数据是残缺的。
第一次输出时,n、ch 的值分别是 0xE、0x24('$' 对应的 ASCII 码为 0x24),换算成二进制是 1110、10 0100,都没有超出限定的位数,能够正常输出。
第二次输出时,n、ch 的值变为 0x2d、0x7a('z' 对应的 ASCII 码为 0x7a),换算成二进制分别是 10 1101、111 1010,都超出了限定的位数。超出部分被直接截去,剩下 1101、11 1010,换算成十六进制为 0xd、0x3a(0x3a 对应的字符是 :)。
:后面的数字不能超过这个长度。这个例子中的unsigned int 数据类型的数据占四个字节,即32个bit:后面为33超过了32,程序运行时会报错,告诉你超过了32这个范围,所以我们可以这样认为:位域技术就是在成员变量所占用的内存中选出一部分位宽来存储数据。#include <stdio.h>structtest{unsignedintx;unsignedinty: 33;unsignedintz;};intmain(){printf("%d",sizeof(structtest));return0;}
位域的存储
位域的具体存储规则如下:
1) 当相邻成员的类型相同时,如果它们的位宽之和小于类型的 sizeof 大小,那么后面的成员紧邻前一个成员存储,直到不能容纳为止;如果它们的位宽之和大于类型的 sizeof 大小,那么后面的成员将从新的存储单元开始,其偏移量为类型大小的整数倍。这其实也是内存对齐的机制和原理,所以在我看来位域的使用依赖内存对齐。
- #include <stdio.h>
- int main(){
- structbs{
- unsigned int m:6;
- unsigned int n:12;
- unsigned int p:4;
- };
- printf("%d\n",sizeof(structbs));
- return0;
- }
4
m、n、p 的类型都是 unsigned int,sizeof 的结果为 4 个字节(Byte),也即 32 个位(Bit)。m、n、p 的位宽之和为 6+12+4 = 22,小于 32,所以它们会挨着存储,中间没有缝隙。如果将成员 m 的位宽改为 22,那么输出结果将会是 8,因为 22+12 = 34,大于 32,n 会从新的位置开始存储,相对 m 的偏移量是 sizeof(unsigned int),也即 4 个字节。如果再将成员 p 的位宽也改为 22,那么输出结果将会是 12,三个成员都不会挨着存储
- #include <stdio.h>
- int main(){
- structbs{
- unsigned int m:12;
- unsigned char ch: 4;
- unsigned int p:4;
- };
- printf("%d\n",sizeof(structbs));
- return0;
- }
structbs{
- unsigned m:12;
- unsigned ch;
- unsigned p:4;
- };在各个编译器下 sizeof 的结果都是 12
&获取位域成员的地址是没有意义的,C语言也禁止这样做。地址是字节(Byte)的编号,而不是位(Bit)的编号。
我们不能指向位字段成员,因为它们可能不会以字节边界开始。 |
无名位域
- struct bs{
- int m: 12;
- int : 20; //该位域成员不能使用
- int n: 4;
- };
一些注意事项:
structtest{ unsignedintx[10]:
5;};intmain(){} |
1653



被折叠的 条评论
为什么被折叠?



