讲师中心 微信公众号
AI工具推荐 视频效率加速

C++ bitset怎么用 C++位图容器处理二进制位操作【位运算】

雨涛同学_6009

雨涛同学_6009

发布时间:2026-02-02 16:56:13

|

176人浏览过

|

来源于php中文网

原创

std::bitset是编译期固定大小的位容器,不支持动态扩容,模板参数必须为常量表达式;支持字符串/整数初始化、安全成员函数访问、同尺寸位运算及to_string/to_ulong等转换,但越界访问和跨宽度运算是常见陷阱。

c++ bitset怎么用 c++位图容器处理二进制位操作【位运算】

bitset 是编译期确定大小的位容器,不能动态扩容

std::bitset 的大小必须在编译时作为模板参数指定,比如 std::bitset 表示 8 位固定容器。它不是 std::vector<bool></bool> 那种运行时可变的结构,也不能用变量做模板实参:int n = 16; std::bitset<n></n> 是非法的。

常见误用是想用它替代动态位集,结果编译失败。真需要运行时大小,请改用 std::vector<bool></bool> 或第三方库(如 boost::dynamic_bitset)。

  • 初始化支持字符串字面量:std::bitset{"1010"} → 值为 10(十进制)
  • 也支持整数初始化:std::bitset{12} → 二进制 1100,高位补零
  • 默认初始化全为 0;未显式初始化的局部 bitset 不保证清零(取决于存储期)

访问和修改单个 bit 要用 operator[] 或 test()/set()/reset()

operator[] 返回的是 std::bitset::reference,一个代理对象,支持赋值:b[3] = true;。但它不返回 bool&,所以不能取地址或绑定到 bool& 引用。

更安全、语义更清晰的操作是用成员函数:

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

  • b.test(i):返回 bool,检查第 i 位是否为 1(越界会抛 std::out_of_range)
  • b.set(i):置第 i 位为 1;b.set(i, false) 置为 0
  • b.reset(i):等价于 b.set(i, false)
  • b.flip(i):翻转第 i 位

注意:所有带索引的成员函数都做边界检查(debug 模式下),而 operator[] 在 release 下通常不检查 —— 容易踩越界读写坑。

C++14
C++14

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

下载

位运算符重载直接可用,但操作数必须同尺寸

std::bitset 重载了 &、|、^、~、、<code>>>,用法接近原生整数:

std::bitset<8> a{"10101010"};
std::bitset<8> b{"11001100"};
auto c = a & b; // "10001000"
auto d = ~a;      // "01010101"

关键限制:参与二元运算的两个 bitset 必须模板参数完全一致,即 std::bitset 和 std::bitset 可算,但和 std::bitset 无法直接运算 —— 编译报错,没有隐式转换。

  • 左移/右移会丢弃移出边界的位,空缺位补 0(逻辑移位)
  • 移位数量超过位宽?行为定义良好:若 n >= size(),结果为全 0()或全 0(<code>>>)
  • 不支持混合运算,比如 a & 0xFF 会失败;必须先转成整数:a.to_ulong() & 0xFF

转成整数或字符串需注意精度和异常

to_ulong() 和 to_ullong() 将位模式解释为无符号整数。但如果位数超出目标类型能表示的范围(如 bitset 调用 to_ulong()),会抛 std::overflow_error。

更稳妥的方式:

  • 确认位宽 ≤ 32 用 to_ulong();≤ 64 用 to_ullong()
  • 不确定时用 to_string() 获取 std::string,再手动解析(但要注意高位在前,如 bitset{"1010"}.to_string() 得 "1010")
  • to_string() 不会异常,但生成的字符串长度恒等于模板参数,含前导零

反向构造也依赖字符串格式:只接受由 '0' 和 '1' 组成的字符串,且长度不能超过模板大小,否则构造失败(抛 std::invalid_argument)。

实际工程中,如果频繁需要进制转换或跨宽度操作,往往说明 bitset 不是最合适的数据结构 —— 这时候该考虑用 uint64_t 配合手写位操作,或者封装一层适配逻辑。

热门AI工具

更多
VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

立刻MV
立刻MV Hot

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

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

DeepSeek

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

豆包大模型

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

WorkBuddy

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

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

相关专题

更多
string转int
string转int

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

6979

2023.08.02

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

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

6244

2023.10.24

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

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

6244

2023.10.24

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

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

3244

2024.02.23

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

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

1872

2025.10.17

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

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

1838

2023.08.03

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

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

2944

2023.09.04

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

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

6244

2023.10.24

Uvicorn 报错与问题解决教程
Uvicorn 报错与问题解决教程

本专题汇总了Uvicorn服务器常见问题与报错解决的教程合集,涵盖启动失败、端口占用、模块导入错误、事件循环冲突及热重载失效等典型故障的排查思路。同时整理了多进程与Worker配置、SSL/HTTPS证书报错、跨域与代理配置等实战解决方案,助你快速定位并解决Uvicorn运行中的各类问题。

0

2026.11.02

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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