0

0

c++ bitset用法 c++如何高效进行位运算

煙雲

煙雲

发布时间:2026-03-16 21:17:01

|

123人浏览过

|

来源于php中文网

原创

bitset初始化勿用整数赋值,应显式转换或字符串;位运算返回新bitset而非整数;to_ullong()等易溢出需判位宽;性能敏感场景优先用原生整型。

c++ bitset用法 c++如何高效进行位运算

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

很多人写 std::bitset b = 42;,编译器不报错但结果不是你想要的——它会把 42 当作二进制字符串解析(即按字符 '4'、'2' 处理),实际调用的是 bitset(const char*) 构造函数,导致未定义行为或崩溃。正确做法是显式转换或用字符串初始化。

  • 想表示十进制 42 的位模式:用 std::bitset(42ULL) —— 注意必须是无符号整型,且位宽不能超 unsigned long long 范围(通常 64 位)
  • 想从二进制字符串构造:用 std::bitset("101010"),注意字符串长度不能超模板参数,且只含 '0'/'1'
  • 初始化全 0:直接 std::bitset b;,默认构造就是零值,不用写 = 0

位运算操作符 ≠ 原生整型,不能混用 & 或 |

std::bitset 重载了 &|^~,但它们返回的是新 bitset 对象,不是整数;也不能和 int 直接运算。常见错误是写 b & 0xFF,这会触发隐式转换失败或调用错误重载,编译不过。

  • 要提取低 8 位:先用 b.to_ullong() 转成整数再位与,但注意溢出风险;更安全的是用 b & std::bitset("00000000000000000000000011111111")
  • 要判断某位是否为 1:用 b.test(i)b[i],别写 (b & (1 << i)) —— 后者类型不匹配
  • 批量置位/清零:用 b.set(i) / b.reset(i),比构造临时 bitset 再与操作快且清晰

to_ulong() 和 to_ullong() 容易抛 out_of_range

这两个函数要求 bitset 所有位都能放进目标整型里,一旦 bitset 位宽 > 64(如 bitset),调用 to_ullong() 必然抛 std::overflow_error。不是所有编译器都会在编译期检查,运行时崩了才意识到。

  • 安全做法:先用 b.size() 判断,再选 to_ulong()(≤32)、to_ullong()(≤64)或手动分段处理
  • 如果只是想打印或调试:用 b.to_string() 最稳,不依赖位宽
  • 性能敏感场景(如循环内):避免频繁调用 to_*,改用 test() 或迭代器遍历 b._Find_first()(非标准但 GCC/Clang 支持)

bitset 不是万能替代 uint64_t,该用原生整型时别硬套

如果你只做简单位运算(比如掩码、移位、计数),uint64_t + 内建运算符更快、更省内存、兼容性更好。bitset 真正优势在于编译期确定大小 + 可读性强 + 提供 count()/any()/all() 这类语义化操作。

会译·对照式翻译
会译·对照式翻译

会译是一款AI智能翻译浏览器插件,支持多语种对照式翻译

下载

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

  • 高频循环中做单个位测试:(x & (1ULL << i)) != 0b.test(i) 快一个数量级(无函数调用、无边界检查)
  • 需要动态位宽(比如运行时才知道要多少位):bitset 无法满足,得用 vector<bool> 或第三方库如 boost::dynamic_bitset
  • 跨平台打包结构体字段:别用 bitset 成员,它不保证内存布局;用 uint32_t + 位域或手动掩码

bit 位操作本身不复杂,难的是在“类型安全”“性能”“可读性”之间做取舍。用 bitset 时,多看一眼它的成员函数是不是真解决了你的问题,而不是因为它名字带“bit”就默认更底层。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

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

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

1570

2023.10.24

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

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

241

2024.02.23

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

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

170

2025.10.17

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

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

203

2023.11.20

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

565

2023.09.20

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

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

761

2023.08.03

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

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

221

2023.09.04

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

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

1570

2023.10.24

chatgpt使用指南
chatgpt使用指南

本专题整合了chatgpt使用教程、新手使用说明等等相关内容,阅读专题下面的文章了解更多详细内容。

0

2026.03.16

热门下载

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

精品课程

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

共94课时 | 11.5万人学习

C 教程
C 教程

共75课时 | 5.5万人学习

C++教程
C++教程

共115课时 | 22.2万人学习

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

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