一个随机数生成函数

首先， 下面的函数生成一个随机的大于a且小于b的正整数

int randint(int a, int b)

{

        assert(a < b);

        int rand = RAND_MAX * rand() + rand();
        if(rand < 0)
                rand = -rand;
        return a + rand % (b  - a);
}

通过打乱数组前m个数的次序生成m个不同的随机数

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