(内功深厚的高手进)如何实现一个bit数组

[allenchou]

请问如何实现一个bit数组,

可以通过下标进行某一位的置位或清零.

[allenchou]

没人搞定自己搞定:
#define MAXSIZE 100000
#define BASE 32 // WINwin32 下int是32 bit
#define SHITF 5
#define MASK 0X1F

int a[1 + MAXSIZE/BASE];

void set(int i)
{ a[i>> SHIFT] |= 1 << (i & MASK); }
void clr(int i)
{ a[i >> SHIFT] &| = ~(1 << (i & MASK));}
int test(int i)
{ return a[i>>SHIFT] & (1 << (i & MASK));}

[zengwujun]

std::bitset

[astrophor]

bool a[N]?

[arrowcy]

bool a[N]实质上还是一个字节存一个位的信息

[arrowcy]

1楼的再加上运算符重载的话，用起来就很方便了

[zhousqy]

看programming pearls

[llmsn]

呵呵,对C的移位操作不是很熟悉.

[bing_huo]

std::bitset
std::vector<bool> 也可以 因为内部也是用bit数组做的

具体操作看stl相关资料~~

[joymouse]

要像一般A[n]=0这样用起来方便,好像只有搞运算符重载.

[useresu]

bitset

[bing_huo]

要像一般A[n]=0这样用起来方便,好像只有搞运算符重载.

bitset 就可以啊。。有现成的为什么不用？

[xxxdg]

class Bit
{
public:
Bit & operator = (Bit & value)
{
data = value.data;
return *this;
}

Bit & operator = (char value)
{
data = value & 1;
return *this;
}
private:
char data : 1;
};

int main()
{
Bit x[10];
return 0;
}

[yjh1982]

std::vector<bool>的代码.