原题是《编程珠玑》第一章课后题,这里主要贴一下代码
相关链接:https://blog.csdn.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