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

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

胖浩同学_5637

胖浩同学_5637

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

|

806人浏览过

|

来源于php中文网

原创

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

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

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

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

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

常见替代方案有:

  • 确定大小时直接写死: std::bitset
  • 用模板参数推导(需封装成函数模板)
  • 运行时大小需求强烈时,改用 std::vector<bool></bool> 或 boost::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()(无参)—— 全部置 1;bs.reset() 全部清零

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

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

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

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

C++14
C++14

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

下载
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 无法直接运算,这点容易被忽略。

相关文章

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

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

下载

相关标签:

c++

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

热门AI工具

更多
Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

UpDream
UpDream Hot

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

DeepSeek

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

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

WorkBuddy

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

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

PixTV
PixTV Hot

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

豆包大模型

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

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

相关专题

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

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

6204

2023.10.24

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

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

6204

2023.10.24

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

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

3164

2024.02.23

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

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

1832

2025.10.17

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

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

3448

2023.11.20

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

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

1818

2023.08.03

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

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

2884

2023.09.04

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

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

6204

2023.10.24

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

40

2026.10.28

热门下载

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

精品课程

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