0

0

C++ bitset用法详解 C++ 二进制位操作容器教程【位运算】

冰火之心

冰火之心

发布时间:2026-01-28 15:01:15

|

327人浏览过

|

来源于php中文网

原创

bitset 模板参数必须为编译期常量,不可用运行时变量;其字符串构造按高位到低位解析,而 operator[] 索引 0 对应最低位,易致位序混淆。

c++ bitset用法详解 c++ 二进制位操作容器教程【位运算】

bitset 不是通用容器,不能存动态长度的位序列,用错场景会编译失败或逻辑错乱。

bitset 的模板参数必须是编译期常量

你不能写 bitset(其中 n 是变量),C++ 标准要求模板参数必须是 constexpr 整型常量。常见错误是试图用运行时读入的值初始化:

  • ❌ 错误:int n; cin >> n; bitset b; —— 编译报错:error: non-type template argument is not a constant expression
  • ✅ 正确:用字面量或 constexpr 变量,如 bitset b1;constexpr int SZ = 16; bitset b2;
  • ⚠️ 替代方案:若长度真要动态,改用 vector(注意它不是标准容器,但支持动态大小)或手动管理 uint64_t 数组 + 位运算

构造与赋值:别混淆字符串顺序和内存布局

bitset 构造时传入的二进制字符串(如 "1011")是从左到右按高位到低位解析的,即字符串索引 0 对应最高位(bit position N-1),而 operator[] 默认索引 0 是最低位(LSB)。这个反直觉设计容易导致位序翻转:

  • bitset b("1011"); → 内部存储等价于二进制 1011b[0]1(LSB),b[3]1(MSB)
  • ❌ 误以为 b[0] 对应字符串首字符,结果位操作出错
  • ? 检查方式:cout 输出的是从 MSB 到 LSB 的字符串,和构造输入一致;b.to_ulong() 返回数值也符合常规二进制解释

常用成员函数:哪些能改状态,哪些只读

bitset 大部分操作符和成员函数直接修改对象本身(非 const 成员),但要注意几个关键点:

Getimg.ai
Getimg.ai

getimg.ai是一套神奇的ai工具。生成大规模的原始图像

下载

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

  • ✅ 可变操作:set()reset()flip()operator|= 等均就地修改
  • ✅ 安全读取:test(pos)operator[](pos)count()any()none() 都不改变状态
  • ⚠️ 注意 to_string() 返回 string 拷贝,不慢但频繁调用可能影响性能;to_ulong()to_ullong() 在位数超限时抛 std::overflow_error,务必捕获或提前检查 size()
  • ? 位运算符(&|^~)返回新 bitset,原对象不变 —— 这点和内置整型一致

和原生整型互转:小心截断与符号扩展

bitset 转整型时,默认按无符号解释全部位;整型转 bitset 时,只取低 N 位,高位被丢弃:

  • bitset b(255); → 全 1;bitset c(-1); → 也是全 1(因为 -1 的补码低 8 位是 11111111
  • ⚠️ long long x = 0x1FFFFFFFFLL; bitset b(x); → 只取低 32 位,高 32 位丢失
  • ? 若需符号位语义,别依赖 bitset 自动转换;先做显式掩码或条件判断,例如:int32_t val = ...; bitset b(static_cast(val));

真正麻烦的不是语法,而是位序理解偏差和模板参数生命周期——这两个地方一错,轻则结果颠倒,重则编译不过。动手前先确认:长度是不是 constexpr?字符串输入和你脑内想的位位置对得上吗?

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

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

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

1500

2023.10.24

scripterror怎么解决
scripterror怎么解决

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

208

2023.10.18

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

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

296

2023.10.25

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

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

298

2023.08.03

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

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

212

2023.09.04

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

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

1500

2023.10.24

字符串介绍
字符串介绍

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

623

2023.11.24

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

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

613

2024.03.22

俄罗斯Yandex引擎入口
俄罗斯Yandex引擎入口

2026年俄罗斯Yandex搜索引擎最新入口汇总,涵盖免登录、多语言支持、无广告视频播放及本地化服务等核心功能。阅读专题下面的文章了解更多详细内容。

134

2026.01.28

热门下载

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

精品课程

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

共94课时 | 7.8万人学习

C 教程
C 教程

共75课时 | 4.3万人学习

C++教程
C++教程

共115课时 | 14.3万人学习

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

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