STL之bitset

最新推荐文章于 2023-04-28 10:44:46 发布

Happig丶

最新推荐文章于 2023-04-28 10:44:46 发布

阅读量149

点赞数

分类专栏： # C++

本文链接：https://blog.csdn.net/qq_44691917/article/details/114410863

版权

15 篇文章 0 订阅

订阅专栏

$b i t s e t$ 说白了就是 $01$ 数组，或者说是 $01$ 字符串，然后赋予了整体的一些位运算等操作。

$b i t s e t$ 是以位为单位存的，空间复杂度较低， $b i t s e t$ 的操作都可以看做是常数时间复杂度，经常用于优化代码。

无参构造。

bitset<32> b;

传入 $i n t$ 参数，将该数的二进制保存在 $b i t s e t$ 中。

bitset<32> b(16);

传入 $01$ 字符串构造。

string s1="1001010";
char s2[]="10011101";

biset<32> b1(s1);
biset<32> b2(s2);

PS：带参构造多出的长度前面用0补充，少的长度取后面部分

$b i t s e t$ 肯定支持位运算。

bitset<8> b1("10101101");
bitset<8> b2("11100100");
bitset<8> b3;

b3=b1&b2;

b3=b1|b2;

b3=b1^b2;

b3=~b1;

b3=b1<<2;

b3=b2>>2;

类似数组和字符串，可以使用 $[]$ 取得任意位。

注意从右向左依次是 $[0, s - 1]$ 位，这一点和数组字符串不同。

bitset<8> b("11101101");

cout<<b[2]<<endl; //0

$s i z e ()$ ：求 $b i t s e t$ 的大小。

bitset<8> b("10101101");

cout<<b.size()<<endl;  //8

$c o u n t ()$ ：统计 $b i s t e t$ 中 $1$ 的个数。

bitset<8> b("10101101");

cout<<b.count()<<endl; //5

$to\_string()$ ：将 $b i t s e t$ 转化为 $s t r i n g$ 类型。

$to\_ulong()$ ：将 $b i t s e t$ 转化为 $u n s i g n e d l o n g$ 类型。

$to\_ullong()$ ：将 $b i t s e t$ 转化为 $u n s i g n e d l o n g l o n g$ 类型。

bitset<4> b("1111");

cout<<b.to_string()<<endl; //1111

cout<<b.to_ulong()<<endl; //15

cout<<b.to_ullong()<<endl; //15

$f l i p (v o i d)$ 和 $f l i p (i n t)$ ：不传入参数将所有位取反，传入参数只将参数位取反。

bitset<8> b("10101101");

cout<<b.flip()<<endl; //01010010

cout<<b.filp(0)<<endl; //10101100

$s e t ()$ ：将参数每一位置为 $1$ 。

$r e s e t ()$ ：将参数每一位置为 $0$ 。

bitset<8> b;

b.set(); //11111111

b.reset(); //00000000

$_Find\_first()$ ：从低位到高位找下一个含有 $1$ 的位置。

$_Find\_next(pos)$ ：找当前位置的下一个 $1$ 的位置。

bitset<10> b("01001100");

b._Find_first();  //3

b._Find_next(4);  //7

关注