又一个C语言产生随机序列的例子

下面的程序将产生有 n 个元素的随机序列。

#include <stdio.h>
#include <stdlib.h>
// rpermute() 返回一个 0..n-1 的随机序列
int * rpermute(int n) {
    int *a = malloc(n*sizeof(int));
    int k;
    for (k = 0; k < n; k++)
        a[k] = k;
    for (k = n-1; k > 0; k--) {
        int j = rand() % (k+1);
        int temp = a[j];
        a[j] = a[k];
        a[k] = temp;
    }
    return a;
}
// 每行输出 8 个元素
int printarray(int n, int *a) {
    int k = 0;
    // 这里本来是要使用数组，但是数组的长度不能是变量，所以要手动开辟内存
    a = (int *)malloc(n*sizeof(int));
    for (k = 0; k < n; k++) {
        printf("%6d   ", a[k]);
        if (k % 8 == 7)
            printf("\n");
    }
    return 0;
}
int main(void) {
    int limit = 6;
    int *a;
    int k;
    // 输出 7 行
    for (k = 0; k < 7; k++) {
        a = rpermute(limit);
        printarray(limit, a);
        printf("\n");
    }
    return 0;
}

可能的输出结果：

注意：笔者在VC6.0下编译，发现输出的所有数都是一样的，然后在 C-Free 5.0 下调用 VC 6.0 的编译器输出结果正常。