简单的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 };