从[0,n)中选取不重复的m个数

一般算法

void mRandn(int n, int m) {    for (int i = 0; i < n && m > 0; ++i) {        if (rand() % (n - i) < m) {            cout << i << ends;            --m;        }    }}

选取数目满后，可以提前终止。

蓄水池抽样算法（Reservoir Sampling）

有时候不知道n，如何实现？

auto sample(vector<int> N, int m) {    vector<int> v;    int i = 0;    for (auto x : N) {        ++i;        if (i <= m) {            v.push_back(x);        } else {            int d = rand() % i;            if (d < m) {                v[d] = x;            }        }    }    return v;}