位图 bitset

Hello，今天Val来分享关于位图的模拟实现。
位图c++中有源码，c++::bitset,它的主要接口有 operator[],set(),reset()、test()等等。
本篇博客主要模拟实现位图的set(),reset(),test()函数.

位图主要是用来标记一个整型的存在与否，如果存在相应的位设置为1，不存在设置为1，它的处理对象为整型，这也是它的局限性，位图标记一个整型是否存在，节省空间/快,1个字节有8个比特位，用比特位上的数字（1和0）表示对应的数是否存在。

优点：节省空间 、快
缺点：只能运用于整型

Set（）某个数存在，则把相应位图的位置为1，Reset（）去掉某个数，则把相应位图的位置为0.
Test()函数主要是判断一个数是否在位图里面。如何置1和置0？对位进行运算？

代码如下：

class BitMap
{
public:
    BitMap(size_t range)
    {
        _bitMap.resize(range / 8 + 1,0);
    }

    void  Set(size_t value)
    {
        size_t index = value / 8;//或者>>3  (2*2*2=8)
        size_t pos = value % 8;

        _bitMap[index] |= (1 << pos);
    }
    void  Reset(size_t value)
    {
        size_t index = value / 8;//或者>>3  (2*2*2=8)
        size_t pos = value % 8;

        _bitMap[index] &= ~(1 << pos);
    }

    bool Test(size_t value)
    {
        size_t index = value / 8;
        size_t pos = value % 8;
        if (_bitMap[index] & (1 << pos))
        {
            return true;
        }
        else
        {
            return false;
        }
    }

protected:
    vector<char> _bitMap;
};


void TestBitMap()
{
    //BitMap bm(1024 * 1024 * 1024 * 4);
    BitMap bm(-1);//-1 是整数的最大值  知道有多少个数据？方便扩容
    bm.Set(1101);
    bm.Set(1101);
    bm.Set(110001);
    bm.Set(1133301);

    cout << bm.Test(1101) << endl;
    cout << bm.Test(110100) << endl;
    cout << bm.Test(110001) << endl;

}

位图能快速判断一个整型是否存在，而且很省空间，可是当数据变为其他类型比如string 就无能为力了，布隆过滤器可以解决位图的适用范围只能是整型的问题，之后Val会分享到博客上的。
时间不早了，好梦~