[C++] 位图的模拟实现

定义

• 位图：用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况，通常是用来判断某个数据存不存在；

位图的应用

1. 快速查找某个数据是否在一个集合中
2. 排序
3. 求两个集合的交集、并集等
4. 操作系统中磁盘块标记

位图的模拟实现

1）实现基本框架

• 构造函数中，每次多开一个int大小的空间

	template <size_t N>  //N表示该位图具有N个比特位
	class BitSet{
   
   
	public:
		BitSet(){
   
   
			_bit