bitset的模拟与实现/位运算哈希/位图

由来 ：数据是否在给定的整形数据中，结果是在或者不在 ，刚好是两种状态，那么可以使用一

个二进制比特位 来代表数据是否存在的信息，如果二进制比特位为1，代表存在，为0
代表不存在

template<size_t N>
class bitset
{
public:
//除32是因为整形的比特位有32位
	bitset()
	{
		_bits.resize(N / 32 + 1);
	}
	void set(size_t x)
	{
		int i = x / 32;
		int j = x % 32;
		_bits[i] |= (1 << j);
	}
	void reset(size_t x)
	{
		int i = x / 32;
		int j = x % 32;
		_bits[i] &= ~(1 << j);
	}
	bool test(size_t x)
	{
		int i = x / 32;
		int j = x % 32;
		return _bits[i] & (1 << j);
	}
private:
	vector<int>_bits;
};

优

快速查找某个数据是否在一个集合中

排序 + 去重

求两个集合的交集、并集等

操作系统中磁盘块标记
缺

不能计数
改进

bitset<N>b1;
bitset<N>b2;

使用多个位图 去进行计算，以2个为例，代表两个二进制，就可以表示0 1 2 3个数，以此类推