【C++】bitset 二进制位的有序集

最新推荐文章于 2025-03-14 20:12:48 发布

原创

最新推荐文章于 2025-03-14 20:12:48 发布 · 498 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了C++中的bitset类，它是一个用于存储和操作二进制位的高效结构。内容包括bitset的四种构造函数，如何使用字符串进行初始化，并解释了在大小不匹配时的行为。接着，文章讨论了bitset支持的位操作符，如按位与、按位或、按位异或等，并展示了通过下标访问元素的方法。除此之外，还列举了bitset的一些实用函数，如count、flip、set、reset和test等。最后，提到了类型转换函数在bitset中的应用。

C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。

构造函数

bitset常用构造函数有四种，如下：

bitset<4> bitset1;　　//无参构造，长度为４，默认每一位为０
bitset<8> bitset2(12);　　//长度为８，二进制保存，前面用０补充
string s = "100101";
bitset<10> bitset3(s);　　//长度为10，前面用０补充
char s2[] = "10101";
bitset<13> bitset4(s2);　　//长度为13，前面用０补充
cout << bitset1 << endl;　　//0000
cout << bitset2 << endl;　　//00001100
cout << bitset3 << endl;　　//0000100101
cout << bitset4 << endl;　　//0000000010101

注意：

用字符串构造时，字符串只能包含 '0' 或 '1' ，否则会抛出异常。

构造时，需在<>中表明bitset 的大小(即size)。

在进行有参构造时，若参数的二进制表示比bitset的size小，则在前面用０补充(如上面的栗子)；若比bitsize大，参数为整数时取后面部分，参数为字符串时取前面部分：