STL<bitset>用法介绍

参考： http://www.cplusplus.com/reference/bitset/bitset/bitset/

模板：

template <size_t N> class bitset;
           

N指定了容器大小， 因为bitset是大小固定的容器。

构造函数：

默认构造函数用0填充，在使用参数构造时没有被初始化到的位也用0填充。

bitset采用小端模式， 构造的时候从低位开始构造， 输出的时候从高位开始输出

(1)

bitset (unsigned long val);// 直接使用整数的二进制表示
           

bitset<8> foo(0x0f);
    rep(i, 0, 8-1)
        cout << i << ": " << foo[i] << endl;
    cout << "foo: " << foo << endl;
           

(2)

bitset (str) // 用字符串构造, 最后一个字符是最低位， 第一个字符是最高位
bitset (str, pos) // 指定从某个位置开始， 注意是 1 - n, 不是0 - n-1
           

注意：字符串用来初始化的时候是从后到前。

bitset<8> bar("00001111");
    rep(i, 0, 8-1)
        cout << i << ": " << bar[i] << endl;
    cout << "bar: " << bar << endl;
           

使用：

operator []   获取第n个bit

count           返回1的个数

size              返回集合大小

test              测试某一位是否是1

set               将一个bit设为1

reset           将一个bit设为0

flip               翻转该bit的值

类型转换

to_string

to_ulong

to_ullong

C++中没有基本类型来储存一个bit， 但是可以用 bool 或者 bitset中定义的reference类型来保存 [] 操作符获取的bit。

当只获取值时(const qualified)， 用bool就行了。

想要修改，则使用reference类型

bitset<8> foo(0x0f); // 00001111
    foo[2]=f[7]          // 00001011

    bitset<8>::reference bit = foo[0];
    bit = 0;   // 00001010
    cout << "foo: " << foo << endl;