#include<iostream>
using namespace std;
class BitMap
{
public:
BitMap(size_t size)
{
_capacity = size / 32 + 1;
_array = new int[_capacity];
memset(_array, 0, sizeof(int)*_capacity);
}
void SetBit(int N)
{
size_t index = N / 32;
size_t num= N % 32;
_array[index] |= (1 << (32 - num)); //0000 0000 0100 0000 0000 0000 0000 0000
}
void ReSet(int N)
{
size_t index = N / 32;
size_t num = N % 32;
_array[index] &= ~(1 << (32 - num));
}
bool Test(int N)
{
size_t index = N / 32;
size_t num = N % 32;
return _array[index] & (1 << (32 - num));
}
private:
int *_array;
size_t _capacity;
};
void Test()
{
BitMap bt(-1);
bt.SetBit(9);
bt.SetBit(10);
bt.ReSet(10);
cout << bt.Test(10) << endl;
}
int main()
{
Test();
system("pause");
return 0;
}
【C++】位图
最新推荐文章于 2024-06-22 14:34:20 发布