C语言编程-位域-六虎

C 语言的位域（bit-field）是一种特别的结构体成员，答应咱们按位对成员进行界说，指定其占用的位数。

假如程序的结构中包含多个开关的变量，即变量值为 TRUE/FALSE，如下：

struct
{
  unsigned int widthValidated;
  unsigned int heightValidated;
} status;

这种结构需要 8 字节的内存空间，但在实际上，在每个变量中，咱们只存储 0 或 1，在这种情况下，C 语言提供了一种更好的利用内存空间的方法。假如您在结构内运用这样的变量，您能够界说变量的宽度来告诉编译器，您将只运用这些字节。例如，上面的结构能够重写成：

struct
{
  unsigned int widthValidated : 1;
  unsigned int heightValidated : 1;
} status;

现在，上面的结构中，status 变量将占用 4 个字节的内存空间，可是只要 2 位被用来存储值。假如您用了 32 个变量，每一个变量宽度为 1 位，那么 status 结构将运用 4 个字节，但只要您再多用一个变量，假如运用了 33 个变量，那么它将分配内存的下一段来存储第 33 个变量，这个时候就开端运用 8 个字节。让咱们看看下面的实例来了解这个概念：

#include <stdio.h>
#include <string.h>
/* 界说简单的结构 */
struct
{
  unsigned int widthValidated;
  unsigned int heightValidated;
} status1;
/* 界说位域结构 */
struct
{
  unsigned int widthValidated : 1;
  unsigned int heightValidated : 1;
} status2;
int main( )
{
   printf( "Memory size occupied by status1 : %d\n", sizeof(status1));
   printf( "Memory size occupied by status2 : %d\n", sizeof(status2));
   return 0;
}

当上面的代码被编译和执行时，它会产生下列成果：

Memory size occupied by status1 : 8
Memory size occupied by status2 : 4

位域的特色和运用方法如下：

界说位域时，能够指定成员的位域宽度，即成员所占用的位数。
位域的宽度不能超过其数据类型的巨细，因为位域有必要习惯所运用的整数类型。
位域的数据类型能够是 int、unsigned int、signed int 等整数类型，也能够是枚举类型。
位域能够单独运用，也能够与其他成员一同组成结构体。
位域的拜访是经过点运算符（.）来完成的，与一般的结构体成员拜访方法相同。

位域声明

有些信息在存储时，并不需要占用一个完好的字节，而只需占几个或一个二进制位。例如在寄存一个开关量时，只要 0 和 1 两种状态，用 1 位二进位即可。为了节约存储空间，并使处理简洁，C 语言又提供了一种数据结构，称为”位域”或”位段”。

所谓”位域”是把一个字节中的二进位区分为几个不同的区域，并说明每个区域的位数。每个域有一个域名，答应在程序中按域名进行操作。这样就能够把几个不同的对象用一个字节的二进制位域来表明。

典型的实例：

用 1 位二进位寄存一个开关量时，只要 0 和 1 两种状态。
读取外部文件格局——能够读取非标准的文件格局。例如：9 位的整数。

位域的界说和位域变量的说明

位域界说与结构界说相仿，其方法为：

struct 位域结构名
{
 位域列表
};

其间位域列表的方法为：

type [member_name] : width ;

下面是有关位域中变量元素的描述：

带有预界说宽度的变量被称为位域。位域能够存储多于 1 位的数，例如，需要一个变量来存储从 0 到 7 的值，您能够界说一个宽度为 3 位的位域，如下：

struct
{
  unsigned int age : 3;
} Age;

上面的结构界说指示 C 编译器，age 变量将只运用 3 位来存储这个值，假如您企图运用超过 3 位，则无法完成。

struct bs{
    int a:8;
    int b:2;
    int c:6;
}data;

以上代码界说了一个名为 struct bs 的结构体，data 为 bs 的结构体变量，共占四个字节：

关于位域来说，它们的宽度不能超过其数据类型的巨细，在这种情况下，int 类型的巨细通常是 4 个字节（32位）。

相邻位域字段的类型相同，且其位宽之和小于类型的 sizeo f巨细，则后面的字段将紧邻前一个字段存储，直到不能包容停止。

让咱们再来看一个实例：

struct packed_struct {
  unsigned int f1:1;
  unsigned int f2:1;
  unsigned int f3:1;
  unsigned int f4:1;
  unsigned int type:4;
  unsigned int my_int:9;
} pack;

以上代码界说了一个名为 packed_struct 的结构体，其间包含了六个成员变量，pack 为 packed_struct 的结构体变量。

在这里，packed_struct 包含了 6 个成员：四个 1 位的标识符 f1..f4、一个 4 位的 type 和一个 9 位的 my_int。

让咱们来看下面的实例：

#include <stdio.h>
struct packed_struct {
   unsigned int f1 : 1;   // 1位的位域
   unsigned int f2 : 1;   // 1位的位域
   unsigned int f3 : 1;   // 1位的位域
   unsigned int f4 : 1;   // 1位的位域
   unsigned int type : 4; // 4位的位域
   unsigned int my_int : 9; // 9位的位域
};
int main() {
   struct packed_struct pack;
   pack.f1 = 1;
   pack.f2 = 0;
   pack.f3 = 1;
   pack.f4 = 0;
   pack.type = 7;
   pack.my_int = 255;
   printf("f1: %u\n", pack.f1);
   printf("f2: %u\n", pack.f2);
   printf("f3: %u\n", pack.f3);
   printf("f4: %u\n", pack.f4);
   printf("type: %u\n", pack.type);
   printf("my_int: %u\n", pack.my_int);
   return 0;
}

以上实例界说了一个名为 packed_struct 的结构体，其间包含了多个位域成员。

在 main 函数中，创建了一个 packed_struct 类型的结构体变量 pack，并别离给每个位域成员赋值。

然后运用 printf 语句打印出每个位域成员的值。

输出成果为：

f1: 1
f2: 0
f3: 1
f4: 0
type: 7
my_int: 255


#include <stdio.h>
#include <string.h>
struct
{
  unsigned int age : 3;
} Age;
int main( )
{
   Age.age = 4;
   printf( "Sizeof( Age ) : %d\n", sizeof(Age) );
   printf( "Age.age : %d\n", Age.age );
   Age.age = 7;
   printf( "Age.age : %d\n", Age.age );
   Age.age = 8; // 二进制表明为 1000 有四位，超出
   printf( "Age.age : %d\n", Age.age );
   return 0;
}

当上面的代码被编译时，它会带有正告，当上面的代码被执行时，它会产生下列成果：

Sizeof( Age ) : 4
Age.age : 4
Age.age : 7
Age.age : 0

计算字节数：

#include <stdio.h>
struct example1 {
   int a : 4;
   int b : 5;
   int c : 7;
};
int main() {
   struct example1 ex1;
   printf("Size of example1: %lu bytes\n", sizeof(ex1));
   return 0;
}

以上实例中，example1 结构体包含三个位域成员 a，b 和 c，它们别离占用 4 位、5 位和 7 位。

经过 sizeof 运算符计算出 example1 结构体的字节数，并输出成果：

Size of example1: 4 bytes

位域的运用

位域的运用和结构成员的运用相同，其一般方法为：

位域变量名.位域名
位域变量名->位域名

位域答应用各种格局输出。

请看下面的实例：


#include <stdio.h>
int main(){
    struct bs{
        unsigned a:1;
        unsigned b:3;
        unsigned c:4;
    } bit,*pbit;
    bit.a=1;    /* 给位域赋值（应留意赋值不能超过该位域的答应规模） */
    bit.b=7;    /* 给位域赋值（应留意赋值不能超过该位域的答应规模） */
    bit.c=15;    /* 给位域赋值（应留意赋值不能超过该位域的答应规模） */
    printf("%d,%d,%d\n",bit.a,bit.b,bit.c);    /* 以整型量格局输出三个域的内容 */
    pbit=&bit;    /* 把位域变量 bit 的地址送给指针变量 pbit */
    pbit->a=0;    /* 用指针方法给位域 a 从头赋值，赋为 0 */
    pbit->b&=3;    /* 运用了复合的位运算符 "&="，相当于：pbit->b=pbit->b&3，位域 b 中原有值为 7，与 3 作按位与运算的成果为 3（111&011=011，十进制值为 3） */
    pbit->c|=1;    /* 运用了复合位运算符"|="，相当于：pbit->c=pbit->c|1，其成果为 15 */
    printf("%d,%d,%d\n",pbit->a,pbit->b,pbit->c);    /* 用指针方法输出了这三个域的值 */
}

上例程序中界说了位域结构 bs，三个位域为 a、b、c。说明晰 bs 类型的变量 bit 和指向 bs 类型的指针变量 pbit。这表明位域也是能够运用指针的。

结构体内存分配准则

准则一：结构体中元素按照界说顺序寄存到内存中，但并不是紧密排列。从结构体存储的首地址开端，每一个元素存入内存中时，它都会认为内存是以自己的宽度来区分空间的，因而元素寄存的方位必定会在自己巨细的整数倍上开端。

准则二：在准则一的基础上，查看计算出的存储单元是否为所有元素中最宽的元素长度的整数倍。若是，则结束；否则，将其补齐为它的整数倍。

测试实例：

#include <stdio.h>
typedef struct t1{
    char x;
    int y;
    double z;
}T1;
typedef struct t2{
    char x;
    double z;
    int y;
}T2;
int main(int argc, char* argv[])
{
    printf("sizeof(T1) = %lu\n", sizeof(T1));
    printf("sizeof(T2) = %lu\n", sizeof(T2));
    return 0;
}

输出：

sizeof(T1) = 16
sizeof(T2) = 24

解析

sizeof(T1.x) = sizeof(T2.x) = 1;
sizeof(T1.y) = sizeof(T2.y) = 4; 
sizeof(T1.z) = sizeof(T2.z) = 8;

T1: 若从第 0 个字节开端分配内存，则 T1.x 存入第 0 字节，T1.y 占 4 个字节，因为榜首的 4 字节已有数据，所以 T1.y 存入第 4-7 个字节，T1.z 占 8 个字节，因为榜首个 8 字节已有数据，所以 T1.z 存入 8-15 个字节。共占有 16 个字节。

T2: 若从第 0 个字节开端分配内存，则 T1.x 存入第 0 字节，T1.z 占 8 个字节，因为榜首的 8 字节已有数据，所以 T1.z 存入第 8-15 个字节，T1.y 占 4 个字节，因为前四个 4 字节已有数据，所以 T1.z 存入 16-19 个字节。共占有 20 个字节。此时所占字节不是最宽元素（double 长度为 8）的整数倍，因而将其补齐到 8 的整数倍，终究成果为 24。

C语言编程-位域

位域声明

位域的界说和位域变量的说明

位域的运用

相关文章

【NLP】入门（四）：TF-IDF（代码篇）

启动时任务治理-利用拓扑排序

转载一位技术前辈在 36 岁时所写的：我的 2015

为博客添加 Algolia 全局搜索

作者信息