bitset 模板类由若干个位(bit)组成,它提供一些成员函数,使程序员不必通过位运算就能很方便地访问、修改其中的任意一位。bitset 模板类在头文件 中定义如下:
template <size_t N>
class bitset
{
...
};
size_t 可看作 unsigned int。将 bitset 实例化时,N 必须是一个整型常数。例如:
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
bit