bitset的数据结构用法

一,bitset本质

bitset = 定长二进制数组(0/1)+ 位运算加速

类似:

bool aN;

支持批量位运算(64位/128位并行)

二,定义 & 初始化

bitset<1000>b; //全0

bitset<1000>b("10101"); //字符串初始化(低位在左)

三,基础操作

1,访问 & 修改

bi //访问

bi = 1; //修改

2,清空 / 置1

b.reset(); //全0

b.set(); //全1

b.set(i); //第i位 = 1

b.reset(i); //第i位 = 0

3,取反

~b

b.flip(); //全部翻转

b.flip(i); //单点翻转

4,统计

b.count() // 1 的个数

b.any() // 是否有1

b.none() // 是否全0

b.all() // 是否全1

四,位运算

1,与(交集)

c = a & b;

2,或(并集)

c = a | b;

3,异或

c = a ^ b;

4,位移

b << k

b >> k

复杂度优势

普通做法:

O(n)

bitset:

O(n / 64)

注意事项

必须定长

bitset<n> //n必须是常量

下标必须从0开始

b0 是最低位

相关推荐
玛卡巴卡ldf1 小时前
【LeetCode 手撕算法】(细节知识点总结)
java·数据结构·算法·leetcode·力扣
wanzehongsheng1 小时前
零碳产业园光伏园区光伏电站追踪对比固定:发电增益技术边界分析
算法·光伏发电·光伏·零碳园区·太阳能追光·低碳环保·追踪电站
KobeSacre2 小时前
CyclicBarrier 源码
java·jvm·算法
手写码匠2 小时前
注意力机制全家桶:从 Multi-Head 到 GQA 再到 Flash Attention 的手写实现
人工智能·深度学习·算法·aigc
学究天人2 小时前
数学公理体系大全:Comprehensive Collection of Mathematical Axiom Systems(卷3.2)
线性代数·算法·机器学习·数学建模·动态规划·抽象代数·拓扑学
tkevinjd2 小时前
力扣322-零钱兑换
算法·leetcode·动态规划
大鱼>3 小时前
AI+资产监控:农业设施智能监控系统
人工智能·深度学习·算法·机器学习
AI科技星3 小时前
乖乖数学·全域超复数统一场论:五大核心门槛与全套标准定量数据
人工智能·python·算法·金融·全域数学
学究天人3 小时前
数学公理体系大全:Comprehensive Collection of Mathematical Axiom Systems(卷1)
线性代数·机器学习·数学建模·动态规划·图论·抽象代数·傅立叶分析
Frostnova丶3 小时前
(13)LeetCode 53. 最大子数组和
算法·leetcode·职场和发展