【C++】位图

#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;
}