0

0

c++怎么使用std::bitset处理位向量_c++ 位集初始化、设置与统计【方法】

穿越時空

穿越時空

发布时间:2026-01-04 13:35:27

|

806人浏览过

|

来源于php中文网

原创

std::bitset 的模板参数 N 必须是编译期常量,不能用运行时变量;位操作应优先使用 set()、reset()、flip() 等成员函数而非 operator[] 赋值,以确保安全性和可读性。

c++怎么使用std::bitset处理位向量_c++ 位集初始化、设置与统计【方法】

std::bitset 初始化时不能用运行时变量

直接用 std::bitset 构造时,N 必须是编译期常量,比如字面量或 constexpr 变量。传入普通 int 变量会编译失败:

int n = 8;
std::bitset bs; // ❌ 错误:n 不是常量表达式

常见替代方案有:

  • 确定大小时直接写死: std::bitset
  • 用模板参数推导(需封装成函数模板)
  • 运行时大小需求强烈时,改用 std::vectorboost::dynamic_bitset

设置和修改位要用 set()、reset()、flip(),别用 operator[] 赋值

operator[] 返回的是 std::bitset::reference,它支持读取和赋值,但语义上不直观,且容易误写成 bs[i] = true 后忘记检查边界。更安全清晰的做法是:

  • bs.set(i) —— 置位(默认设为 1),可选 bs.set(i, false) 清零
  • bs.reset(i) —— 强制清零
  • bs.flip(i) —— 翻转第 i
  • bs.set()(无参)—— 全部置 1bs.reset() 全部清零

注意:所有这些操作都要求 i ,越界行为是未定义的(不抛异常,可能静默失败)。

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

统计 1 的个数用 count(),别手写循环

std::bitset::count() 是内建方法,底层通常映射到 CPU 的 popcnt 指令(GCC/Clang 在开启 -mpopcnt 时),性能远超手动遍历:

叮当好记-AI音视频转图文
叮当好记-AI音视频转图文

AI音视频转录与总结,内容学习效率 x10!

下载
std::bitset<32> bs("10101010101010101010101010101010");
size_t ones = bs.count(); // ✅ 直接返回 16

对比手写循环不仅慢,还容易漏判边界或写错索引方向。另外,bs.any()bs.none() 也比 count() == 0 更高效,因为它们可在发现第一个 1 后立即返回。

从字符串或整数初始化要注意进制和位序

std::bitset 的字符串构造函数按「高位在前」解析,例如:

std::bitset<4> bs1("1010"); // → 二进制 1010,即十进制 10,内部存储就是 1010
std::bitset<4> bs2(10);     // → 十进制 10 → 二进制 1010,等价于上式

但注意:整数初始化时,std::bitset 总是把该整数按二进制解释,并右对齐填入低位;高位不足补 0,溢出则截断。比如 std::bitset(20) 中,20 的二进制是 10100,截低 4 位得 0100

字符串初始化只接受 '0''1',遇到其他字符(包括空格、前缀 "0b")会抛 std::invalid_argument

位运算符(&|^~)可用,但左右操作数必须 size 相同;不同 size 的 bitset 无法直接运算,这点容易被忽略。

相关专题

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

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

1437

2023.10.24

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

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

1437

2023.10.24

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

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

226

2024.02.23

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

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

85

2025.10.17

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

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

193

2023.11.20

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

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

253

2023.08.03

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

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

206

2023.09.04

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

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

1437

2023.10.24

从零到实战:Python 编程系统入门专题
从零到实战:Python 编程系统入门专题

本专题面向零编程基础及初学者,系统讲解 Python 编程语言的核心知识与实战技巧。内容涵盖 Python 基础语法、数据结构、函数与模块、常用标准库、简单算法思维,以及真实应用场景下的小项目实战。通过循序渐进的学习路径,帮助读者快速建立编程思维,掌握 Python 在数据处理、自动化脚本及日常开发中的实际应用能力,为后续深入学习 Web 开发、数据分析或人工智能打下坚实基础。

2

2026.01.05

热门下载

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

精品课程

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

共94课时 | 5.9万人学习

C 教程
C 教程

共75课时 | 3.8万人学习

C++教程
C++教程

共115课时 | 11万人学习

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

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