0

0

C++怎么用位集 C++中std::bitset处理位运算【科普】

裘德小鎮的故事

裘德小鎮的故事

发布时间:2026-03-08 13:28:03

|

169人浏览过

|

来源于php中文网

原创

std::bitset 初始化不可直接用整数赋值,因构造函数不接受裸整数(除显式转换的 unsigned long long);应使用字符串如 bitset("00000101") 或二进制字面量 bitset(0b00000101ull),运行时整数需手动逐位设置。

c++怎么用位集 c++中std::bitset处理位运算【科普】

std::bitset 初始化时别用整数直接赋值

很多人写 std::bitset bs = 5;,以为能直接得到二进制 00000101,结果编译失败——std::bitset 的构造函数不接受裸整数(除 unsigned long long 且需显式转换)。它只接受字符串、unsigned longunsigned long long,而且后者默认按十进制解释,不是位模式。

正确做法是:

  • 要按位模式初始化:用 std::bitset("00000101")std::bitset(0b00000101ULL)(C++14 起支持二进制字面量)
  • 要从运行时整数转位模式:必须手动逐位设置,或用 std::bitset::set() 循环,不能靠构造函数“自动映射”
  • 注意大小限制:unsigned long long 构造只在 N 时安全,超长会截断且无提示

位运算操作符使用前先确认操作数类型匹配

std::bitset 重载了 &|^~,但只支持同尺寸 bitset 之间运算。混用不同长度(如 bitsetbitset)会编译报错:no match for ‘operator&’

常见误操作:

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

  • int 当作右操作数写成 bs & 0xFF → 错,operator& 不接受整数
  • 想对两个不同长度的 bitset 做与运算 → 必须先 resize(但 std::bitset 是固定大小,无法 resize;得手动截断或补零后转成相同尺寸)
  • ~bs 后忘记结果仍是 N 位:比如 bitset("0001") 取反得 "1110",不是 "11100000" —— 它不会扩展,也不会补符号位

访问单个位时,operator[] 返回的是 proxy 类型,不能取地址

auto& b = bs[3]; 看似合理,实际会编译失败,因为 bitset::operator[] 返回的是内部代理类 std::bitset::reference,不是 bool&。它支持赋值和隐式转 bool,但禁止取地址或绑定到非 const 引用。

所以这些写法都错:

  • bool& ref = bs[0]; → 编译错误
  • auto* ptr = &bs[0]; → 编译错误

正确方式只有两种:

  • 读取:直接用 if (bs[3]) { ... }bool b = bs[3];
  • 写入:直接赋值 bs[3] = true;bs.set(3);
  • 如果真需要类似引用的行为,用 bs.test(i) + bs.set(i) / bs.reset(i) 更清晰安全

bitset 不适合动态位数或运行时确定长度的场景

std::bitset 模板参数 N 必须是编译期常量。这意味着你没法写 std::bitset<n></n>n 是变量),也没法根据用户输入决定位宽。一旦需要动态长度,std::vector<bool></bool>boost::dynamic_bitset 是更现实的选择。

几个典型踩坑点:

  • 试图用宏或 constexpr 推导 N 却漏了 constexpr 修饰 → 编译失败
  • sizeof(x) * 8 计算位数时,没确保 x 是字面量或 constexpr 变量 → 依然不满足模板要求
  • 误以为 std::bitset 内存布局和 uint32_t 兼容,直接 reinterpret_cast → 行为未定义;它的内部存储不保证连续或对齐方式

固定长度、编译期可知、追求零开销位操作——std::bitset 很好用;但只要长度有一点点不确定,就得立刻换方案。这点容易被忽略,尤其从 Python 的 bitarray 过来的人。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
js 字符串转数组
js 字符串转数组

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

738

2023.08.03

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

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

219

2023.09.04

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

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

1561

2023.10.24

字符串介绍
字符串介绍

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

649

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

1188

2024.03.22

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

1163

2024.04.29

go语言字符串相关教程
go语言字符串相关教程

本专题整合了go语言字符串相关教程,阅读专题下面的文章了解更多详细内容。

191

2025.07.29

c++字符串相关教程
c++字符串相关教程

本专题整合了c++字符串相关教程,阅读专题下面的文章了解更多详细内容。

111

2025.08.07

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

23

2026.03.06

热门下载

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

精品课程

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

共94课时 | 10.8万人学习

C 教程
C 教程

共75课时 | 5.2万人学习

C++教程
C++教程

共115课时 | 20.9万人学习

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

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