【编程珠玑】第一章位图排序

#include<iostream>
using namespace std;

#define BITSPERWORD 32
#define SHIFT 5
#define MASK 0x1F
#define N 10000000

int a[1 + N/BITSPERWORD];

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

int main(void) {
int i;
for (i = 0; i < N; i++)        clr(i);
while (cin>>i)        set(i);
for (i = 0; i < N; i++) {
if (test(i))
cout << i<<endl;
}
system("pause");
return 0;
}