编程珠玑 第一章

#include<stdio.h>

#define N 10000000
#define Shift 5
#define BitPerWord (sizeof(int)*8)
#define Mask ((1<<Shift)-1)

int a[1+N/BitPerWord];

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(){
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
for(int i=0;i<N;i++)
clr(i);
int a;
while(scanf("%d",&a)!=EOF)
set(a);
for(int i=0;i<N;i++){
if(test(i))
printf("%d ",i);
}
printf("\n");

return 0;
}

for i = [0,n)
x[i]=i

for i = [0,k)
swap(i,rand(i,n-1))
print(x[i])