C++位域

news2024/11/24 15:44:22

Bit field 是什么?

“ 位域 “ 或 “ 位段 “(Bit field)为一种数据结构,可以把数据以位的形式紧凑的储存,并允许程序员对此结构的位进行操作。这种数据结构的一个好处是它可以使数据单元节省储存空间,当程序需要成千上万个数据单元时,这种方法就显得尤为重要。第二个好处是位段可以很方便的访问一个整数值的部分内容从而可以简化程序源代码。而这种数据结构的缺点在于,位段实现依赖于具体的机器和系统,在不同的平台可能有不同的结果,这导致了位段在本质上是不可移植的。

  • 位域在内存中的布局是与机器有关的
  • 位域的类型必须是整型或枚举类型,带符号类型中的位域的行为将因具体实现而定
  • 取地址运算符(&)不能作用于位域,任何指针都无法指向类的位域

位域使用

位域通常使用结构体声明, 该结构声明为每个位域成员设置名称,并决定其宽度:

 
  1. struct bit_field_name
  2. {
  3. type member_name : width;
  4. };
ElementsDescription
bit_field_name位域结构名
type位域成员的类型,必须为 int、signed int 或者 unsigned int 类型
member_name位域成员名
width规定成员所占的位数

例如声明如下一个位域:

 
  1. struct _PRCODE
  2. {
  3. unsigned int code1: 2;
  4. unsigned int cdde2: 2;
  5. unsigned int code3: 8;
  6. };
  7. struct _PRCODE prcode;

该定义使 prcode包含 2 个 2 Bits 位域和 1 个 8 Bits 位域,我们可以使用结构体的成员运算符对其进行赋值

 
  1. prcode.code1 = 0;
  2. prcode.code2 = 3;
  3. procde.code3 = 102;

赋值时要注意值的大小不能超过位域成员的容量,例如 prcode.code3 为 8 Bits 的位域成员,其容量为 2^8 = 256,即赋值范围应为 [0,255]。

位域的大小和对齐

位域的大小

例如以下位域:

 
  1. struct box
  2. {
  3. unsigned int a: 1;
  4. unsigned int : 3;
  5. unsigned int b: 4;
  6. };

该位域结构体中间有一个未命名的位域,占据 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. struct stuff
  2. {
  3. unsigned int field1: 30;
  4. unsigned int field2: 4;
  5. unsigned int field3: 3;
  6. };

field1 + field2 = 34 Bits,超出 32 Bits, 编译器会将field2移位至下一个 unsigned int 单元存放, stuff.field1 和 stuff.field2 之间会留下一个 2 Bits 的空隙, stuff.field3 紧跟在 stuff.field2 之后,该结构现在大小为 2 * 32 = 64 Bits。

这个空洞可以用之前提到的未命名的位域成员填充,我们也可以使用一个宽度为 0 的未命名位域成员令下一位域成员与下一个整数对齐。例如:

 
  1. struct stuff
  2. {
  3. unsigned int field1: 30;
  4. unsigned int : 2;
  5. unsigned int field2: 4;
  6. unsigned int : 0;
  7. unsigned int field3: 3;
  8. };

这里 stuff.field1 与 stuff.field2 之间有一个 2 Bits 的空隙,stuff.field3 则存储在下一个 unsigned int 中,该结构现在大小为 3 * 32 = 96 Bits。

学习代码见:learn.cpp

位域的初始化和位的重映射

初始化

位域的初始化与普通结构体初始化的方法相同,这里列举两种,如下:

 
  1. struct stuff s1= {20,8,6};

或者直接为位域成员赋值

 
  1. struct stuff s1;
  2. s1.field1 = 20;
  3. s1.field2 = 8;
  4. s1.field3 = 4;

位域的重映射 (Re-mapping)

声明一个 大小为 32 Bits 的位域

 
  1. struct box {
  2. unsigned int ready: 2;
  3. unsigned int error: 2;
  4. unsigned int command: 4;
  5. unsigned int sector_no: 24;
  6. }b1;

利用重映射将位域归零

 
  1. int* p = (int *) &b1; // 将 "位域结构体的地址" 映射至 "整形(int*) 的地址"
  2. *p = 0; // 清除 s1,将各成员归零

利用联合 (union) 将 32 Bits 位域 重映射至 unsigned int 型

先简单介绍一下联合

“联合” 是一种特殊的类,也是一种构造类型的数据结构。在一个 “联合” 内可以定义多种不同的数据类型, 一个被说明为该 “联合” 类型的变量中,允许装入该 “联合” 所定义的任何一种数据,这些数据共享同一段内存,以达到节省空间的目的

“联合” 与 “结构” 有一些相似之处。但两者有本质上的不同。在结构中各成员有各自的内存空间, 一个结构变量的总长度是各成员长度之和(空结构除外,同时不考虑边界调整)。而在 “联合” 中,各成员共享一段内存空间, 一个联合变量的长度等于各成员中最长的长度。应该说明的是, 这里所谓的共享不是指把多个成员同时装入一个联合变量内, 而是指该联合变量可被赋予任一成员值,但每次只能赋一种值, 赋入新值则冲去旧值。

我们可以声明以下联合:

 复制代码
  1. union u_box {
  2. struct box st_box;
  3. unsigned int ui_box;
  4. };

x86 系统中 unsigned int 和 box 都为 32 Bits, 通过该联合使 st_box 和 ui_box 共享一块内存。具体位域中哪一位与 unsigned int 哪一位相对应,取决于编译器和硬件。利用联合将位域归零,代码如下:

 
  1. union u_box u;
  2. u.ui_box = 0;


struct box {
    unsigned int ready:     2;
    unsigned int error:     2;
    unsigned int command:   4;
    unsigned int sector_no: 24;
}b1;
union u_box {
  struct box st_box;     
  unsigned int ui_box;
};
int main()
{

    union u_box u;
    u.ui_box = 10;  // -> 1010  二进制
    
    cout<<u.st_box.ready<<endl;   
    cout<<u.st_box.error<<endl;  
    cout<<u.st_box.command<<endl;  
    cout<<u.st_box.sector_no<<endl; 
    system("pause");
    return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/923152.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Mybatis分页查询及特殊字符的处理

一. Mybatis分页查询 分页是我们在开发中绕不过去的一个坎&#xff01;当你的数据量大了的时候&#xff0c;一次性将所有数据查出来不现实&#xff0c;所以我们一般都是分页查询的&#xff0c;减轻服务端的压力&#xff0c;提升了速度和效率&#xff01;也减轻了前端渲染的压力…

如何使用海艺人工智能生成创意汉字

1、用某种字体生成文字。 jf storehttps://store.justfont.com/fonts 2、打开seaart。ai网站。https://www.seaart.ai/home 3、效果如下。 4、右键保存图片。

vue实现自定义树形组件

欢迎点击关注-前端面试进阶指南&#xff1a;前端登顶之巅-最全面的前端知识点梳理总结 *分享一个使用比较久的&#x1fa9c; 效果展示&#xff1a; 近期的一个功能需求&#xff0c;实现一个树形结构&#xff1a;可点击&#xff0c;可拖拽&#xff0c;右侧数据可以拖拽到对应的…

金融学复习博迪(第10-12章)

第4部分 风险管理与资产组合理论 第10章 风险管理的原理 10.1什么是风险 风险与风险规避 在证券市场上&#xff0c;风险是指由于投资环境的不确定性和变动性&#xff0c;而导致的投资者收益的不确定性和变动性。不确定性是风险的必要条件而非充分条件。任何一种存在风险的情…

【分享】小型园区组网场景

小型园区组网图 在小型园区中&#xff0c;S2700&S3700通常部署在网络的接入层&#xff0c;S5700&S6700通常部署在网络的核心&#xff0c;出口路由器一般选用AR系列路由器。 接入交换机与核心交换机通过Eth-Trunk组网保证可靠性。 每个部门业务划分到一个VLAN中&#…

【数据仓库】Linux、CentOS源码安装Superset

Linux、CentOS源码安装Superset步骤&#xff0c;遇到的各种问题。 报错问题&#xff1a; Linux下pip版本问题 You are using pip version 8.1.2, however version 22.2.2 is available. 解决办法&#xff1a; 安装python3的pip yum install python3-pip再升级 pip3 install…

127.0.0.1、0.0.0.0和网卡ip地址的区别及原理剖析

127.0.0.1、0.0.0.0和网卡ip地址的区别及原理剖析 问题描述 在最近一次采用前后端分离的方式部署本地应用的过程中发现&#xff0c;前端的node服务启动在5173端口上&#xff0c;而后端的springboot服务配置文件中定义的服务端口server.port也是5173端口&#xff0c;且两者都能…

【Winform学习笔记(九)】Winform窗体程序延迟函数

Winform窗体程序延迟函数 前言正文1、具体代码2、使用示例 前言 Winform 窗体程序开发时&#xff0c;有时需要程序延迟或休眠几秒&#xff0c;如果直接使用 Thread.Sleep() 方法&#xff0c;会造成程序的假死&#xff0c;UI 界面停止响应&#xff1b; 本文中主要介绍一种方法&…

八、pikachu之越权

文章目录 1、越权概述2、水平越权3、垂直越权 1、越权概述 如果使用A用户的权限去操作B用户的数据&#xff0c;A的权限小于B的权限&#xff0c;如果能够成功操作&#xff0c;则称之为越权操作。 越权漏洞形成的原因是后台使用了 不合理的权限校验规则导致的。 一般越权漏洞容易…

保研面试题复习

信源/信道编码的目的和种类&#xff1f; 这个图是每个人在学习通信原理的时候&#xff0c;都会遇到的图。包含了三要素&#xff1a;信源、信道和信宿。这个图直接可以回答最开始的问题&#xff0c;所谓信源编码就是针对信源编码&#xff0c;所谓信道编码就是针对信道编码。 有…

【JavaEE】Spring全家桶实现AOP-统一处理

【JavaEE】AOP&#xff08;2&#xff09; 文章目录 【JavaEE】AOP&#xff08;2&#xff09;1. 统一登录校验处理1.1 自定义拦截器1.2 将自定义拦截器加入到系统配置1.3 测试1.4 对于静态资源的处理1.5 小练习&#xff1a;统一登录拦截处理1.6 拦截器原理1.6.1 执行流程1.6.2 源…

【多线程编程的第一课】进程和线程的概念,区别,联系

文章目录 0. 前言1. 进程2. 进程控制块&#xff08;PCB&#xff09;3. 线程3.1 线程概念3.2 为什么引入线程 4. 进程和线程区别与联系 0. 前言 要想了解多线程&#xff0c;那就绕不开进程&#xff0c;所以我们在学习多线程之前先简单了解一下进程。 1. 进程 进程是操作系统的基…

RabbitMQ特性介绍和使用案例

❤ 作者主页&#xff1a;李奕赫揍小邰的博客 ❀ 个人介绍&#xff1a;大家好&#xff0c;我是李奕赫&#xff01;(&#xffe3;▽&#xffe3;)~* &#x1f34a; 记得点赞、收藏、评论⭐️⭐️⭐️ &#x1f4e3; 认真学习!!!&#x1f389;&#x1f389; 文章目录 RabbitMQ特性…

张博《冰雪尖刀连》饰梅生 剧抛脸名不虚传

“《冰雪尖刀连》又燃又感动&#xff01;”“根本看不够&#xff01;”由著名导演执导&#xff0c;实力派演员主演的抗美援朝战争剧《冰雪尖刀连》正在总台央视一套热播&#xff0c;全网络平台同步更新中。该剧讲述了“钢七连”战士为了保家卫国远赴异国战场&#xff0c;爬冰卧…

设计模式——装饰器模式

装饰器模式 装饰器模式&#xff08;Decorator Pattern&#xff09;允许向一个现有的对象添加新的功能&#xff0c;同时又不改变其结构。这种类型的设计模式属于结构型模式&#xff0c;它是作为现有的类的一个包装。 装饰器模式通过将对象包装在装饰器类中&#xff0c;以便动态…

前端页面常见的布局分享

前端页面常见的布局分享 一、css盒模型 页面中的每一个元素都被看做一个矩形盒子。它包括&#xff1a;外边距、边框、内边距以及实际的内容。 网页设计中常听的属性名&#xff1a;内容(content)、填充(padding)、边框(border)、边界(margin)&#xff0c;CSS盒子模型都具备这些…

为什么说ChatGPT地位难保

似乎可以说&#xff0c;从ChatGPT推出以来&#xff0c;OpenAI一直是生成式人工智能的王者。但这种状况可能持续不了太久了。 自11月面世以来&#xff0c;OpenAI的聊天机器人颠覆了教学、写作、科技等多个领域[1]。它把世界上最大的科技公司如Meta和谷歌打了个措手不及&#x…

HJ31 单词倒排 题解

题目描述&#xff1a;单词倒排_牛客题霸_牛客网 (nowcoder.com) 对字符串中的所有单词进行倒排。 1、构成单词的字符只有26个大写或小写英文字母&#xff1b; 2、非构成单词的字符均视为单词间隔符&#xff1b; 3、要求倒排后的单词间隔符以一个空格表示&#xff1b;如果原字符…

如何拼接两个视频在一起?

如何拼接两个视频在一起&#xff1f;在度过一个美好周末的时候&#xff0c;我和朋友一起拍摄了两组视频&#xff0c;准备将两个视频合并成一个并发布到朋友圈。这个想法非常棒&#xff0c;但是我在第一步就遇到了麻烦&#xff1a;如何将这两个视频拼接在一起&#xff1f;这听起…