【位图】--利用位图储存大数据，节省空间，快速查找

#include<iostream>
using namespace std;
#include<vector>
class BitMap
{
public:
    BitMap(size_t MaxNum)//构造函数
    {
        _arr.resize((MaxNum>>5)+1);
    }
    void Set(size_t num)//位图中插入元素
    {
        size_t index=num>>5;//该元素应该插入的整形数组的位置下标
        size_t bitNum=num%32;//该元素在数组中对应位置的二进制位的下标；即就是该元素在位图中对应的位的位置；
        _arr[index] |=(1<<bitNum);//1或任何树都等于1，将元素对应的位图的该位置为1，表示存在
    }
    void ReSet(size_t num)//位图中删除元素
    {
        size_t index=num>>5;//数组的位置
        size_t bitNum=num%32;//数组该位置对应的位
        _arr[index] &=~(1<<bitNum);//0与任何数都等于0，将改为置0；表示该数不存在
    }
    bool Test(size_t num)
    {
        size_t index=num>>5;
        size_t BitNum=num%32;
        return _arr[index]&(1<<BitNum);
    }
private:
    vector<size_t> _arr;
};
int main()
{
    BitMap bm((size_t)-1);
    bm.Set(1);
    bm.Set(100);
    bm.Set(1126);
    bm.Set(1121);
    bm.Set(199);

    cout<<bm.Test(100)<<endl;//1
    cout<<bm.Test(101)<<endl;//0
    cout<<bm.Test(1121)<<endl;//1
    cout<<bm.Test(1129)<<endl; //0

    bm.ReSet(100);
    bm.ReSet(199);
    cout<<bm.Test(100)<<endl;//0
    cout<<bm.Test(1126)<<endl;//1
    cout<<bm.Test(1121)<<endl;//1
    cout<<bm.Test(199)<<endl; //0
    return 0;
}