C++ STL熟悉并巩固（十八）------bitset

bitset 模板类由若干个位（bit）组成，它提供一些成员函数，使程序员不必通过位运算就能很方便地访问、修改其中的任意一位。bitset 模板类在头文件 <bitset> 中</bitset>

bitset <40> bst;
则 bst 是一个由 40 个位组成的对象，用 bitset 的成员函数可以方便地访问其中任意一位。bitset 中的位从 0 开始编号，第 0 位是最右边的位。

bitset 有许多成员函数，有些成员函数执行的就是类似于位运算的操作。bitset 成员函数列表如下：
bitset <n> & operator &= (const bitset <n> & rhs); //和另一个 bitset 对象进行与操作
bitset <n> & operator |= (const bitset <n> & rhs); //和另一个 bitset 对象进行或操作
bitset <n> & operator ^= (const bitset <n> & rhs); //和另一个 bitset 对象进行异或操作
bitset <n> & operator <<= (size_t num); //左移 num 位
bitset <n> & operator >>= (size_t num); //右移 num 位
bitset <n> & set(); //将所有位全部设成 1
bitset <n> & set(size_t pos, bool val = true); //将第 pos 位设为 val
bitset <n> & reset(); //将所有位全部设成0
bitset <n> & reset (size_t pos); //将第 pos 位设成 0
bitset <n> & flip(); //将所有位翻转（0变成1，1变成0）
bitset <n> & flip(size_t pos); //翻转第 pos 位
reference operator[] (size_t pos); //返回对第 pos 位的引用
bool operator[] (size_t pos) const; //返回第 pos 位的值
reference at(size_t pos); //返回对第 pos 位的引用
bool at (size_t pos) const; //返回第 pos 位的值
unsigned long to_ulong() const; //将对象中的0、1串转换成整数
string to_string () const; //将对象中的0、1串转换成字符串（Visual Studio 支持，Dev C++ 不支持）
size_t count() const; //计算 1 的个数
size_t size () const; //返回总位数
bool operator == (const bitset <n> & rhs) const;
bool operator != (const bitset <n> & rhs) const;
bool test(size_t pos) const; //测试第 pos 位是否为 1
bool any() const; //判断是否有某位为1
bool none() const; //判断是否全部为0
bitset <n> operator << (size_t pos) const; //返回左移 pos 位后的结果
bitset <n> operator >> (size_t pos) const; //返回右移 pos 位后的结果
bitset <n> operator ~ (); //返回取反后的结果
bitset <n> operator & (const bitset <n> & rhs) const; //返回和另一个 bitset 对象 rhs 进行与运算的结果
bitset <n> operator | (const bitset <n> & rhs) const; //返回和另一个 bitset 对象 rhs 进行或运算的结果
bitset <n> operator ^ (const bitset <n> & rhs) const; //返回和另一个 bitset 对象 rhs 进行异或运算的结果</n></n></n></n></n></n></n></n></n></n></n></n></n></n></n></n></n></n></n></n></n></n></n></n></n>

以下是bitset部分成员函数的测试：

#include<iostream>
#include<bitset>

using namespace std;

int main()
{
    bitset<8> b1;
    bitset<8> b2;

    cout << "init:" << endl;
    cout << "b1:" << b1 << endl;
    cout << "b2:" << b2 << endl;

    b1.set();   //所有位置零
    b2.reset(); //所有位置一
    cout << "after set and reset:" << endl;
    cout << "b1:" << b1 << endl;
    cout << "b2:" << b2 << endl;

    b1 |= b2;
    cout << "after |= ：" << endl;
    cout << "b1:" << b1 << endl;
    return 0;
}

程序输出：

至此，STL中主要的容器就介绍完了。撒花 :D