C++位图及应用

位图

位图是用一个比特位来表示一个数据是否存在这一状态的信息，1表示存在，0表示不存在。常用于海量的数据，没有重复的时候，快速判断某个数据是否存在

1个字节有8个比特位，就能表示8个数据的状态信息，有N个数据，需要N/8+1个字节。
例如，有一个整形数据集合 {1,3,7,4,12,16,19,13,22,18};其中最大数据为22，最小数据为1，首先估算需要大概多少个字节，位图中应包含min到max这个范围中所有数据的状态信息。实际需要22个比特位，需要3个字节的空间。

第二步将集合中的数据向位图中进行映射，方法是 数据data，data/8，确定应该在那个字节中，data%8确定映射在哪个比特位上，例如19,19/8 = 2，则应该在第2 个字节中，19%8=3，则应该在第3个比特位中。

需要知道哪个数据是否存在时，只需看对应比特位上是1 还是0就行。

C++中提供了bitset类，可以用来实现位图的相关操作
set将该数据所在的比特位置为1
reset将该数据所在的比特位置为0

#include <iostream>
#include<bitset>
using namespace std;


void TestBitBitSet()
{
   
	int array[] = {
    1, 3, 7, 4, 12, 16, 19, 13, 22, 18 };
	// 将元素往位图中进行映射
	bitset<23>  bst;
	for (auto e : array){
   
		bst.set(e)