简单的BitVector

class BitVector
{
public:
	explicit BitVector(int size)
	{
		__size     = size;
		__memlen   = (size>>3) + 1;
		__table    = new unsigned char[__memlen];
	}

	~BitVector() { if(__table) delete[] __table; }

	void SetBit(int pos) { __table[pos>>3] |= __mask[pos&7]; }

	void UnSetBit(int pos) { __table[pos>>3] &= ~__mask[pos&7]; }

	bool TestBit(int pos) { return (__table[pos>>3] & __mask[pos&7]); }

	void SetVector() { memset(__table, 1, __memlen); }

	void UnSetVector() { memset(__table, 0, __memlen); }

	void PushBack(bool value)
	{
		if(__size + 1 >= (__memlen<<3))
		{
			unsigned char* tmp = new unsigned char[__memlen+DefaultVectorSize];
			memcpy(tmp, __table, __memlen);
			__memlen += DefaultVectorSize;
			delete __table;
			__table = tmp;
		}
		if(value) SetBit(__size + 1);
		else UnSetBit(__size + 1);
		__size++;
	}

	int  GetSize(){ return __size; }

	void Destroy() { delete[] __table; __table = 0; }
	void Clear() { __size = 0; }

private:
	unsigned int   __memlen;
	unsigned int   __size;
	static const unsigned char/
		           __mask[8];
	unsigned char* __table;
};

const unsigned char BitVector::__mask[8] = { 1, 2, 4, 8, 16, 32, 64, 128 };