BitSort

这个题为《编程珠玑》中提到的算法，解题思路和桶排序/基数排序一样，适用于大量没有重复的数据。

结题思路：

　　1.遍历整个数据文件，每提取一个数据，在BitMap中对应的位置赋1

　　2.遍历BitMap的每一位，为1的位置上输出其再BitMap中的坐标

 #include <iostream>
 #include <fstream>
 using namespace std;
 const int maxnum=;　　//设置位图大小
 const int mask=0x1f;　　//求余
 void setbit(int *a,int tmp);
 int check(int *a,int tmp);
 int main()
 {
     int bit[maxnum/+];
     for(int i=;i<maxnum/+;i++)
         bit[i]=;
     ifstream fin;
     ofstream fout;
     int tmp;
     fin.open("test.txt");
     fout.open("result.txt");
     fin>>tmp;
     while(tmp!=-)
         {
             setbit(bit,tmp);
             fin>>tmp;
         }
     for(int i=;i<maxnum;i++)
     {
         if(check(bit,i))
         {
             cout<<i<<endl;
             fout<<i<<endl;
         }
     }
     fin.close();
     fout.close();
     cout<<"end!";
     return ;
 }
 void setbit(int *a,int tmp)
 {
     a[tmp>>]|=(<<(tmp&mask));
 }
 int check(int *a,int tmp)
 {
     return a[tmp>>]&(<<(tmp&mask));
 }