最近在实习工作过程中,需要添加一个uint32位的字段,其中不同位表示不同的意义,使用一个uint32存储就更加轻便,这时就用到了位域这个概念,自己以前不太熟悉就参考网上资料整理总结一下。
定义
“ 位域 “ 或 “ 位段 “(Bit field)为一种数据结构,可以把数据以位的形式紧凑的储存,并允许程序员对此结构的位进行操作。这种数据结构的一个好处是它可以使数据单元节省储存空间,当程序需要成千上万个数据单元时,这种方法就显得尤为重要。第二个好处是位段可以很方便的访问一个整数值的部分内容从而可以简化程序源代码。而这种数据结构的缺点在于,位段实现依赖于具体的机器和系统,在不同的平台可能有不同的结果,这导致了位段在本质上是不可移植的。
位域声明
位域使用以下的结构声明 , 该结构声明为每个位域成员设置名称,并决定其所占的bit数1
2
3
4
5struct bit_field_name // 位域结构名
{
type member_name : width; // type 位域成员的类型,必须为 int、signed int 或者 unsigned int 类型
// width 规定成员所占的位数
};
例如声明如下一个位域:1
2
3
4
5
6struct bs
{
unsigned int a: 2;
unsigned int b: 3;
unsigned int b: 8;
} test;
该定义使 test包含 1 个 2 Bits 位域,1 个3 Bit 位域和 1 个 8 Bits 位域,我们可以使用结构体的成员运算符对其进行赋值1
2
3test.a = 1;
test.b = 2;
test.c = 3;
PS:
位域的赋值不能超过该域所能表示的最大值,如b只有3位,能表示的最大数为7,若赋为8,就会出错 。
位域的大小和对齐
位域的大小
例如以下位域:1
2
3
4
5
6struct box
{
unsigned int a: 1;
unsigned int : 3;
unsigned int b: 4;
};
该位域结构体中间有一个未命名的位域,占据 3 Bits,仅起填充作用,并无实际意义。 填充使得该结构总共使用了 8 Bits。但 C 语言使用 unsigned int 作为位域的基本单位,即使一个结构的唯一成员为 1 Bit 的位域,该结构大小也和一个 unsigned int 大小相同。 有些系统中,unsigned int 为 16 Bits,在 x86 系统中为 32 Bits。文章以下均默认 unsigned int 为 32 Bits。
位域的对齐
一个位域成员不允许跨越两个 unsigned int 的边界,如果成员声明的总位数超过了一个 unsigned int 的大小, 那么编辑器会自动移位位域成员,使其按照 unsigned int 的边界对齐。
例如:1
2
3
4
5
6struct stuff
{
unsigned int field1: 30;
unsigned int field2: 4;
unsigned int field3: 3;
};
field1 + field2 = 34 Bits,超出 32 Bits, 编译器会将field2移位至下一个 unsigned int 单元存放, stuff.field1 和 stuff.field2 之间会留下一个 2 Bits 的空隙, stuff.field3 紧跟在 stuff.field2 之后,该结构大小为 2 * 32 = 64 Bits。
位域的初始化和位的重映射
初始化
位域的初始化与普通结构体初始化的方法相同,这里列举两种,如下:1
2
3
4
5
6
7
8// 第一种
struct stuff s1= {20,8,6};
// 第二种
struct stuff s1;
s1.field1 = 20;
s1.field2 = 8;
s1.field3 = 4;
位域的重映射 (Re-mapping)
声明一个 大小为 32 Bits 的位域1
2
3
4
5
6struct box {
unsigned int ready: 2;
unsigned int error: 2;
unsigned int command: 4;
unsigned int sector_no: 24;
}b1;
利用重映射将位域归零
1 | int* p = (int *) &b1; // 将 "位域结构体的地址" 映射至 "整形(int*) 的地址" |
利用联合 (union) 将 32 Bits 位域 重映射至 unsigned int 型
联合简介:
“联合” 是一种特殊的类,也是一种构造类型的数据结构。在一个 “联合” 内可以定义多种不同的数据类型, 一个被说明为该 “联合” 类型的变量中,允许装入该 “联合” 所定义的任何一种数据,这些数据共享同一段内存,以达到节省空间的目的
“联合” 与 “结构” 有一些相似之处。但两者有本质上的不同。在结构中各成员有各自的内存空间, 一个结构变量的总长度是各成员长度之和(空结构除外,同时不考虑边界调整)。而在 “联合” 中,各成员*共享一段内存空间, 一个联合变量的长度等于各成员中最长的长度。应该说明的是, 这里所谓的共享不是指把多个成员同时装入一个联合变量内, 而是指该联合变量可被赋予任一成员值,但每次只能赋一种值, 赋入新值则冲去旧值。
我们可以声明以下联合:
1 | union { |
x86 系统中 unsigned int 和 box 都为 32 Bits, 通过该联合使 st_box 和 ui_box 共享一块内存。具体位域中哪一位与 unsigned int 哪一位相对应,取决于编译器和硬件。
利用联合将位域归零,代码如下:1
2
3
4u.u_test = 0;
// 等价于
u.test.a = 0;
u.test.b = 0;