请问如何写bitset or bitmap - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

请问如何写bitset or bitmap

请问如何写bitset or bitmap# Programming - 葵花宝典

h*o2007-10-03 07:10

1 楼

就是programming pearl里的在bitset 里做标记的题，
请问既然每个 bitset 只占一个bit, 那应该定义为什么类型？

s*u2007-10-03 07:10

2 楼

要草的可以这样
int mem[maxn];
const int size = 8 * sizeof(int);
void set(int x) {
mem[x / size] |= (1 << (x % size))
}
int get(int x) {
return mem[x / size] & (1 << (x % size));
}

【在 h**o 的大作中提到】

: 就是programming pearl里的在bitset 里做标记的题，
: 请问既然每个 bitset 只占一个bit, 那应该定义为什么类型？

h*o2007-10-03 07:10

3 楼

xiexie

【在 s****u 的大作中提到】

: 要草的可以这样
: int mem[maxn];
: const int size = 8 * sizeof(int);
: void set(int x) {
: mem[x / size] |= (1 << (x % size))
: }
: int get(int x) {
: return mem[x / size] & (1 << (x % size));
: }