位图的实现

#include<iostream>
using namespace std;
#include<vector>
class BitMap
{
public:
BitMap()
:_size(0)
{}
BitMap(size_t size)
:_size(0)
{
_array.resize((size>>5)+1);
}
void Set(size_t num)
{
size_t index=num>>5;//这是求的第几个字节
size_t n=num%32;//某个字节的哪个二进制位
_array[index]|=(1<<n);
}

void Reset(size_t num)
{
size_t index=num>>5;
size_t n=num%32;
_array[index]&=~(1<<n);
}
bool Test(size_t num)
{
size_t index=num>>5;
size_t n=num%32;
return _array[index]&(1<<n);
}
private:
vector<size_t> _array;//数组
size_t _size;//个数
};

以上就是位图的简单应用，位图应用很广泛，大家应注意理解！

本文出自 “解贤坤” 博客，请务必保留此出处http://xiexiankun.blog.51cto.com/10785425/1771763

位图的实现

原文：http://xiexiankun.blog.51cto.com/10785425/1771763