STL之bitset位集合

首先是需要头文件的#include
bitset是C++语言的一个类库，用来方便地管理一系列的bit位。有些程序要处理二进制位的有序集，每个位可能包含的是0（假）或1（真）的值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。

bitset的操作

函数	作用
b.any()	b中是否存在值为1的二进制位？
b.none()	b中不存在值为1的二进制位吗？
b.count()	b中值为1的二进制位的个数
b[pos]	访问b中在pos处的二进制位
b.test(pos)	b中在pos处的二进制位是否为1？
b.set()	把b中所有二进制位都置为1
b.set(pos)	把b中在pos处的二进制位置为1
b.reset()	把b中所有二进制位都置为0
b.reset(pos)	把b中在pos处的二进制位置为0
b.flip()	把b中所有二进制位逐位取反
b.flip(pos)	把b中在pos处的二进制位取反
b.to_ulong()	用b中同样的二进制位返回一个unsigned long值
b.to_string()	用b中同样的二进制位返回一个字符串
os << b	把b中的位集输出到os流

代码测试

#include <iostream>
#include <bitset>
using namespace std;

int main() {
    bitset <10> v1;//定义10位的bitset变量
    v1 = 8;//将v1赋值为8
    bitset<10> v2(v1);//初始化，与v1相同
    bitset<10> v3 = v2;//赋值，=v2

    //从右往左数，最右边的为第一位，向左依次加1
    v1[1] = 1;//将v1的第一位置为1
    //v1.set(1);

    cout << "v1=" << v1 << endl;//用二进制的形式输出v1
    cout << "v2=" << v2 << endl;
    cout << "v3=" << v3 << endl;

    for (int i = (int)(v1.size()) - 1; i >= 0; -- i)//一位一位的输出
        cout << v1[i];
    cout << endl;

    cout << "any() = " << v1.any() << endl;
    cout << "count() = " << v1.count() << endl;
    cout << "flip = " << v1.flip() << endl;
    cout << "none() = " << v1.none() << endl;
    //其他函数用法相似
    return 0;
}