BitSort

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

结题思路：

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

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

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