[编程珠玑]取样问题

input:m,n and m<n

output:a sorted list of m random integers in the range 0...n-1

 

void genknuth(int m,int n)
{
    for(int i=0;i<n;++i)
    {
        if((bigrand()%(n-i))<m)
        {
            cout <<i<<endl;
            --m;
        }
    }
}


void gensets(int m,int n)
{
    set<int> S;
    while(S.size()<m)
    {
        S.insert(bigrand()%n);
    }
}


void genshuf(int m,int n)
{
    int* x=new int[n];
    for(int i=0;i<n;++i)
        x[i]=i;
    for(int i=0;i<m;++i)
    {
        int j=randint(i,n-1);
        swap(x[i],x[j]);
    }
    sort(x,x+m);
}