从n中取出m个不重复的数

辅助函数，randint(i,j)获取[i,j]的一个随机数

int randint(int i , int j){return rand()%(j-i+1)+i;}

方法1：

从n个中取m个，当前这个数被取出的概率为n/m，即if(rand() % n < m)就被取出。

void genKnuth(unsigned int n , unsigned int m){int remain = n;int unselect = m;for (int i = 0;i<n;++i){if (rand()%remain < unselect){std::cout<<i<<std::endl;--unselect;}--remain;}}

剩下remain个数，还有unselect个未取，那么当前这个数被取出的概率为unselect/remain。要说的是从100个取20个数，这个方法必定能取出20个数。如果当前取出的以足20个，那么unselect=0，那么后面的所有数都不会被取。如果未满20个，那么后面的都有一定的概率被取到，极端情况就是前面都没有被取到，那么后面的数被取到的概率会越来越大，直到被取出的概率为1为止。

方法2：

向set中插入不重复的m个数即可。

void genSet(unsigned int n , unsigned int m){std::set<int> s;while(s.size() < m)s.insert(rand() % n);for (int i : s){std::cout<<i<<std::endl;}}

set的特点是如果有了数字t，那么再插入数字t，也只是只有一个数字t。这点和MultiSet不同。不知道的可以学习下STL。

方法3：

把牌洗乱，然后抽出20个即可。

void genShuf(int n , int m){int * x = new int[n];for (int i = 0 ; i < n ; ++i){x[i] = i;}int j;for (int i = 0 ; i < m ; ++i){j = randint(i , n-1);if (i != j){swap(x[i] , x[j]);}}sort(x,x+m);for (int i = 0 ; i < m ;++i){std::cout<<x[i]<<std::endl;}delete []x;}