bitmap算法 c++实现

最新推荐文章于 2023-11-24 11:20:45 发布

hotcomputer

最新推荐文章于 2023-11-24 11:20:45 发布

阅读量308

点赞数 1

分类专栏： c++ 文章标签：算法

本文链接：https://blog.csdn.net/hotcomputer/article/details/86625236

版权

c++ 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

应用范围：
　　可以运用在快速查找、去重、排序、压缩数据等。
　　
class BitMap {
BitMap()
{
memset(pArray,0,sizeof(0));
}

public:
/**
* 设置所在的bit位为1
* @param n
*/
void addValue(int n){
//row = n / 32 求十进制数在数组a中的下标
int row = n >> 5;
//相当于 n % 32 求十进制数在数组a[i]中的下标
a[row] |= 1 << (n & 0x1F);
}

// 判断所在的bit为是否为1
bool exits(int n){
    int row = n >> 5;
    return (a[row] & ( 1 << (n & 0x1F)));
}
static int NUM;
int *pArray = new int[NUM/32 + 1];

}
int BitMap::NUM = 10000000;

//测试部分
int num[] = {1,5,30,32,64,56,159,120,21,17,35,45};
BitMap map;
for(int i=0;i<sizeof(num)/sizeof(num[0]);i++){
map.addValue(num[i]);
}
std::cout << map.exits(5);