第一章：位向量/位图

//1.关闭所有位，初始化集合为空
for i=[0,n)
    bit[i]=0;

//2.读取文件，打开相应的位，建立集合
for each i in the input file
    bit[i]=1;

//3.检查每个位，如果某个位为1，就写出相应的数，从而创建已排序的文件
for i=[0,n)
    if(bit[i])
        write i to the output file

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

int a[1+N/BITSPERWORD];

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

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

int test(int i){
    return a[i>>SHIFT] & (1<<(i&MASK));
}

//先把所有可能数顺序放到数组，然后打乱顺序，则保证不重复
for i=[0,n)
    a[i]=i;

for i=[0,n)
    swap(a[i], a[randint(i,n)]);

//随机返回一个[m,n)之间的值
int randint(int m,int n){
    return rand()%(n-m)+m;
}

top=0;

//访问data[i]
form[i] = top;
to[top] = i;
data[i] = 0;
top++;