C语言-位向量排序

原题是《编程珠玑》第一章课后题，这里主要贴一下代码
相关链接：https://blog.****.net/zeb_perfect/article/details/41312397

#include<stdio.h>

#define BITSPERWORD 32 //使用的基本数据类型为32位，int型
#define SHIFT 5 //与确定位处于哪个
#define MASK 0x1F   //
#define N 10000000  //需要排序的整数的最大可能值
int a[1+N/BITSPERWORD];

/*
i>>SHIFT == i / 32
i &MASK == i % 32
这里之所以不直接使用/和%，是因为使用位移操作会运行更快
*/
void set(int i)
{
    a[i>>SHIFT] |= (1<<(i&MASK));
}

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

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

int main()
{
    int i;
    for(i=0;i<N;i++)
    {
        clr(i); //数组复位
    }
    while(scanf("%d",&i)!=EOF)
    {
        set(i); //对需要排序的数组进行标记
    }

    for(i=0;i<N;i++)
    {
        if(test(i)) //
            printf("%d\n",i);
    }
    return 0;

}

输入完测试数据记得Ctrl+Z