【算法常用STL】bitset()

169 阅读1分钟

本文已参加[新人创作礼]活动,一起开启掘金之路。

基本用法

bitset<长度> 变量名

#include<bitset>
bitset<100>a,b;//100表示二进制串的长度

a[0]=1;
a[1]= 1;

Ps:
支持 a,b 之间进行 & ^ | 等操作

1. a.set()/a.reset()

a.set[1];  //将下标为 1 的数修改为1
a.reset[2];//将下标为 2的数修改为 0

2. a.count()

eg: 二进制串 a = 10000001

a.count() == 2;//可以算出二进制串中 1 的个数