、bitset模拟实现1.

成员函数功能set设置指定位或所有位为1即设置为“已设置”状态reset清空指定位或所有位将其设为0即设置为“未设置”状态flip反转指定位或所有位的状态。

如果位是0则变为1如果位是1则变为0test获取指定位的状态。

如果位是1则返回true如果位是0则返回falsecount获取被设置为1的位的个数即“已设置”的位的数量size获取位图可以容纳的位的总数。

这通常指的是位图数组的总大小以位为单位any如果有任何一个位被设置为1即至少有一个位是“已设置”状态则返回true否则返回falsenone如果没有位被设置为1即所有位都是“未设置”状态则返回true否则返回falseall如果所有位都被设置为1即所有位都是“已设置”状态则返回true否则返回false

#pragma

在创建位图的时候我们需要根据所给的参数N来构造一个N位的位图并将该位图的所有位全部设置为0。

这里我们使用vector来做底层容器一个int有32个比特位但是非类型模板参数N不一定总是32的整数倍所以我们在构造的时候得先计算一下需要几个int。

例如假如我们要建立一个50个比特位的位图就需要两个int大小共64个比特位使用前50个比特位后14个舍弃不用就好。

因此我们用式子

具体实现也比较简单直接调用vector的resize函数即可。

bitset()

32;//第i个整数的第j个比特位j也相当于下标//注意下标都是从0开始的_bits[i]

j);

32;//第i个整数的第j个比特位j也相当于下标//注意下标都是从0开始的_bits[i]

(~(1

32;//第i个整数的第j个比特位j也相当于下标//注意下标都是从0开始的_bits[i]

j);

}test检测下标pos处的位图是否为1为1返回true否则返回false

计算出该位位于第

个整数进行与运算得出结果。

若结果非0则该位被设置否则该位未被设置。

bool

32;//第i个整数的第j个比特位j也相当于下标//注意下标都是从0开始的if

(_bits[i]

}count用于计算该位图中有多少位是1返回值是位图中1的个数

将原数

any表示位图中只要有一个1那就返回true否则返回false

判断方式比较简单每一个整数的所有比特位只要有一个为1那该整数就肯定不等于0所以我们可以遍历所有整数只要有一个整数不等于0那就说明有1返回true否则所有整数都是0没一个1返回false

bool

none表示位图中如果全是0没一个1那就返回true否则返回false

其实和any是对立的如果any为假说明全为0说明none为真所以none中只需将any的结果取反后返回就好了。

bool

先检查前n-1个整数的二进制是否为全1。

再检查最后一个整数的前N%32个比特位是否为全1。

需要注意的是如果位图没有包含最后一个整数的全部比特位那么最后一个整数的二进制无论如何都不会为全1所以在判断最后一个整数时应该只判断位图所包含的比特位。

bool

为了验证bitset对象的正确性我们可以编写一个自定义的打印函数该函数将遍历bitset中的每一位并打印出其状态0或1。

同时这个函数还可以统计并返回bitset中实际被设置即值为1的位的数量并将这个数量与bitset的模板参数即预期的大小进行比较以确认bitset的大小是否符合预期。

#include

0;count;}}//再打印最后一个整数的前N%32位for

(size_t

_bits;public:bitset(){_bits.resize(N

0);}void

0;count;}}//再打印最后一个整数的前N%32位for

(size_t