讲师中心 微信公众号

工具推荐

视频效率加速
AniShort
AniShort

AI短剧协同制作平台

updream

一键生成高质量推广成片

Seko
Seko

AI短剧一键生成成片

剧云
剧云

中文短剧剧本制作平台

c++中如何使用bitset处理位运算_c++ bitset用法实例

夜涛小哥_9867

夜涛小哥_9867

发布时间:2026-01-04 16:55:02

|

1013人浏览过

|

来源于php中文网

原创

std::bitset 初始化必须用编译期常量指定大小,不支持变量;下标从右往左(LSB在0),支持位运算但无隐式转整型,越界访问operator[]未定义而test()安全。

c++中如何使用bitset处理位运算_c++ bitset用法实例

bitset 初始化时必须指定大小,不能用变量动态声明

这是最常踩的坑:std::bitset 是编译期确定大小的模板类,模板参数 N 必须是常量表达式。写 int n = 8; std::bitset<n> b;</n> 会直接编译失败。

  • 正确写法:用字面量或 constexpr 变量,例如 std::bitset b1; 或 constexpr int SZ = 16; std::bitset<sz> b2;</sz>
  • 如果真需要运行时位宽,得换 std::vector<bool></bool> 或 boost::dynamic_bitset,但它们不支持原生位运算符重载
  • 常见错误提示:error: non-type template argument is not a constant expression

用 operator[] 和 set()/test() 访问位,注意索引方向

std::bitset 的下标从右往左编号(LSB 在索引 0),和二进制书写习惯一致,但容易和数组直觉冲突。比如 std::bitset("1011") 中,b[0] 是 1(最右边),b[3] 是 1(最左边)。

  • b[i] 返回 bool,可读可写;b.set(i) 置 1,b.reset(i) 置 0,b.test(i) 判断是否为 1
  • 批量操作更高效:用 b.set() 全置 1,b.reset() 全清 0,b.flip() 全取反
  • 别对越界索引调用 operator[] —— 它不检查边界,行为未定义;test(i) 在越界时返回 false,更安全

支持原生位运算符,但结果仍是 bitset,不能直接转整数

&、|、^、~ 都已重载,操作数必须是相同长度的 bitset。但要注意:没有隐式转换到整型,to_ulong() 和 to_ullong() 会抛异常当位值超出目标类型范围。

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
std::bitset<4> a("1010"), b("1100");
auto c = a & b; // 结果是 bitset<4>("1000")
std::cout << c.to_ulong(); // 输出 8,安全
std::bitset<65> big;
// big.to_ulong(); // 编译通过,但运行时 throw std::overflow_error
  • 安全转整数:先用 size() 判断是否 ≤ 64,再选 to_ullong();否则只能逐位提取或用 to_string()
  • operator== 和 operator!= 可直接比较两个同长 bitset
  • 移位操作符 /<code>>> 是流操作符,不是位移 —— 要逻辑移位得用 operator 配合 <code>to_string() 再解析,或手写循环

从字符串/整数初始化要小心格式和符号

bitset 构造函数接受 std::string 或无符号整数,但行为差异大:

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

  • 字符串构造:只认 '0' 和 '1',忽略空格,高位补零,超长则截断。例如 std::bitset("101") → "0101",std::bitset("101") → "01"
  • 整数构造:按二进制位填充,LSB 对应索引 0。例如 std::bitset(5) → "0101"(因为 5 = 0b101)
  • 负数不能直接传入整数构造函数:std::bitset(-1) 会先将 -1 转为无符号(如 0xffffffff),再取低 4 位 → "1111",但这依赖底层表示,不推荐依赖
实际用位运算做状态标记、权限掩码或小型布尔数组时,bitset 零开销、缓存友好;但一旦涉及动态长度、频繁转整数或算术移位,就得重新评估是否该换容器。

热门AI工具

更多
DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

7519

2023.08.02

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

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

6384

2023.10.24

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

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

6384

2023.10.24

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3524

2024.02.23

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

1932

2025.10.17

scripterror怎么解决
scripterror怎么解决

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

1069

2023.10.18

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

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

3520

2023.10.25

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

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

1938

2023.08.03

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

40

2026.11.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn