使用bitmap处理海量数据的统计问题

bitmap是使用int型的byte位来表示某个数字是否存在。

一个int型占4个字节，共有32位，可以表示32个数字。通过判断某一位是否为1来确定某一个数是否存在。

    vector<unsigned int>  bitVec(INT_MAX>>5+1,0);//全部的数子需要多少个int数字表示
    void bitmapSet(int val)
    {
        int index = val>>5;//获取第几个数字
        int offset = val%32;//获取是第几位
        bitVec[index] = bitVec[index] | (1<<offset);//按位或只要存在过这个数字就置为1；
    }
    bool bitmapGet(int val)
    {
        int index = val>>5;//获取第几个数字
        int offset = val%32;//获取是第几位
        return bitVec[index] & (1<<offset);//按位与当该位为1时，返回为true
    }