0

0

c++如何使用std::bitset处理位运算_c++位掩码操作示例【实战】

裘德小鎮的故事

裘德小鎮的故事

发布时间:2026-02-26 15:54:12

|

432人浏览过

|

来源于php中文网

原创

std::bitset模板参数必须是编译期常量,不支持运行时变量长度;初始化需显式构造或字符串;位运算返回新对象,就地操作需用&=等;单一位判断优先用test()。

c++如何使用std::bitset处理位运算_c++位掩码操作示例【实战】

std::bitset 初始化时不能用变量长度

你没法写 std::bitset<n></n>,其中 n 是运行时变量——模板参数必须是编译期常量。常见错误是想根据用户输入动态设位数,结果编译报错:error: non-type template argument is not a constant expression

解决办法只有两个:

  • 预估最大位宽(比如最多 64 位),直接写死 std::bitset,后续用 .size() 和逻辑判断控制有效位
  • 改用 std::vector<bool></bool> 或手动管理 uint64_t 数组,但会失去 count()any() 等内置高效方法

位掩码赋值和检查别直接用整数隐式转换

std::bitset 不支持从 intunsigned 隐式构造(C++20 前),写 bitset b = 5; 会失败。正确方式是显式调用构造函数或使用字符串初始化:

std::bitset<8> b1(5);                    // OK:用 unsigned long 构造
std::bitset<8> b2("00000101");           // OK:字符串转二进制
std::bitset<8> b3 = std::bitset<8>(5);  // OK:显式类型转换

反向取值也注意:b.to_ulong() 在位数 > sizeof(unsigned long) * 8 时可能抛 std::overflow_error;更安全的是用 b.to_string() 再转,或分段提取。

立即学习C++免费学习笔记(深入)”;

Runway
Runway

Runway是一个AI创意工具平台,它提供了一系列强大的功能,旨在帮助用户在视觉内容创作、设计和开发过程中提高效率和创新能力。

下载

与原生位运算混用时,& | ^ 操作符行为一致但语义不同

std::bitset 重载了 &|^~,行为和原生整数位运算是对齐的,但它们返回新 bitset 对象,不修改原对象(即不是就地操作):

std::bitset<4> a("1010"), b("1100");
auto c = a & b;   // c == "1000",a 和 b 均未改变
a &= b;           // 这才是就地与:a 变成 "1000"

容易踩的坑:

  • 误以为 a & b 会修改 a,结果逻辑出错
  • 在循环里反复写 mask = mask & flag 却用了 mask & flag(少了个 =),导致 mask 始终不变
  • 对超长 bitset(如 bitset)做频繁 &=,性能不如手撸 uint64_t[] 分块处理

检查某一位是否为 1,优先用 test() 而非 operator[]

b[i] 返回的是 std::bitset::reference,它能读也能写,但用于只读判断时不够清晰;b.test(i) 明确表达“查第 i 位是否为 1”,且越界时抛 std::out_of_range(开启调试模式下),比 operator[] 的未定义行为更安全。

实际建议:

  • 判断单一位:用 b.test(i) —— 语义清、有边界检查
  • 批量置位/清零:用 b.set(i) / b.reset(i)
  • 需要连续遍历所有位:用 for (size_t i = 0; i + <code>test(),别用 operator[] 配合 static_cast<bool></bool>

位运算本身不难,难的是在类型安全、边界控制、性能权衡之间选对那条路——尤其是当你把 bitset 当作配置开关或协议字段解析器用的时候,一个越界 test() 可能比整数溢出更难定位。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1560

2023.10.24

counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

200

2023.11.20

scripterror怎么解决
scripterror怎么解决

scripterror的解决办法有检查语法、文件路径、检查网络连接、浏览器兼容性、使用try-catch语句、使用开发者工具进行调试、更新浏览器和JavaScript库或寻求专业帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

391

2023.10.18

500error怎么解决
500error怎么解决

500error的解决办法有检查服务器日志、检查代码、检查服务器配置、更新软件版本、重新启动服务、调试代码和寻求帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

348

2023.10.25

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

638

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

218

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1560

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

643

2023.11.24

Golang 实际项目案例:从需求到上线
Golang 实际项目案例:从需求到上线

《Golang 实际项目案例:从需求到上线》以真实业务场景为主线,完整覆盖需求分析、架构设计、模块拆分、编码实现、性能优化与部署上线全过程,强调工程规范与实践决策,帮助开发者打通从技术实现到系统交付的关键路径,提升独立完成 Go 项目的综合能力。

1

2026.02.26

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 10.3万人学习

C 教程
C 教程

共75课时 | 5万人学习

C++教程
C++教程

共115课时 | 19.5万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号