0

0

c++如何使用bitset_c++位集容器操作方法【手册】

冰火之心

冰火之心

发布时间:2026-03-16 21:25:00

|

478人浏览过

|

来源于php中文网

原创

bitset 初始化禁用 int 直接赋值,因会静默截断;test() 越界抛异常而 operator[] 不检查;无迭代器故不可用 STL 算法;位宽必须编译期确定;to_string() 高位在前。

c++如何使用bitset_c++位集容器操作方法【手册】

bitset 初始化时别用 int 直接赋值

很多人写 std::bitset b = 123;,以为这是把十进制 123 存进去,结果发现 b01111011(即 123 的二进制),但实际行为是:bitset 构造函数把 123 当作无符号整数,按位填充低 8 位。问题在于——如果位宽小于整数位宽(比如 bitset 赋值 15 没事,但赋 16 就静默截断),你根本收不到警告。

更安全的做法是显式构造或用字符串:

  • std::bitset b(123); —— 明确意图,但仍有截断风险
  • std::bitset b(std::string("01111011")); —— 精确控制每一位
  • 需要运行时解析数字?别硬塞进 bitset,先转成字符串再构造

test() 和 operator[] 访问越界不报错

bitset::test(pos)pos 超出范围时抛 std::out_of_range,但 b[pos] 不检查——它直接返回一个代理对象,越界访问导致未定义行为,常见现象是读到随机位、程序崩溃或静默错误。

真正该用的场景:

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

  • 确定索引合法(比如循环 i < b.size())时,b[i] 可读可写,性能略好
  • 不确定索引来源(如用户输入、计算结果)时,必须用 b.test(i) 并捕获异常,或提前校验
  • b.set(i)b.reset(i) 同样不检查边界,用法同 test()

bitset 不是容器,不能用 STL 算法遍历

它没有迭代器,begin()/end() 不存在,所以 std::for_eachstd::count 这类算法直接报错。想统计 1 的个数?别写 std::count(b.begin(), b.end(), true),那编译不过。

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

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

下载

正确路径很窄:

  • 计数:用 b.count() —— O(N) 但已高度优化,比手写循环快
  • 遍历每位:只能靠索引循环 for (size_t i = 0; i < b.size(); ++i)
  • 转数组/向量?没有内置方法,得手动 std::vector<bool> v(b.size()); for(...) v[i] = b[i];</bool>
  • 注意:std::vector<bool></bool> 是特化,不是普通容器;真要动态位操作,考虑 boost::dynamic_bitset 或手写

位宽必须是编译期常量,没法 runtime 定大小

std::bitset<N>N 必须是字面量或 constexpr 表达式,像 int n = 8; std::bitset<n> b; 直接编译失败。这不是限制,是设计选择:bitset 零分配、栈上布局、所有操作内联展开,换来的就是不能动态定长。

遇到需要变量长度的场景:

  • 确认是否真需要“位”语义:如果是标志集合且总数固定(比如协议字段共 32 种 flag),就用 bitset<32>
  • 真要 runtime 大小:改用 std::vector<bool>(空间省但接口弱),或 std::vector<unsigned char> 手动位运算
  • 别被名字骗:std::bitmask 是 C++23 新增的枚举工具,和 bitset 完全无关

最常被忽略的一点:bitsetto_string() 返回的是从高位到低位的字符串(bitset<4>(2).to_string() == "0010"),不是二进制书写习惯的“高位在左”错觉——它就是按索引 0 对应最高位排的,这点和内存布局无关,纯接口约定。

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

WorkBuddy
WorkBuddy

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
string转int
string转int

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

1071

2023.08.02

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

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

1570

2023.10.24

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

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

203

2023.11.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

字符串介绍
字符串介绍

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

651

2023.11.24

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

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

1249

2024.03.22

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号