ANSI C / rand() % 7 第一个值始终为 3 [重复]

Question

所以想弄清楚 C 中 rand() mod k7 有什么特别之处。在另一篇文章中，有人说 C rand() 使用 http://en.wikipedia.org/wiki/Linear_congruential_generator，但我看不出是什么使 (mod k7) k-> 标量专用于与 ANSI C 相关的算法。

所以我有以下代码：

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#include <unistd.h>

void getRand(int* num1, int* num2, int* num3);


int main(int argc, const char * argv[])
{
    int i = 0;
    for (i = 0; i < 100; i++) {

        srand(time(NULL));
        printf("%d\n", rand() % 7 );

        sleep(1);
    }
    return 0;
}

这总是打印 3。但如果我使用任何 n 使得 7 不除 n，我会得到更好的第一个值序列。显然仍然不是随机的，但比 3 或一些 c mod 7 = 3 更好。

我特意在循环中使用种子以这种方式编写程序，以表明第一个值始终返回 3，而不管种子如何。

是的，我可以得到 Xn n > 0 的随机数，但我希望每个 Xo 都有 X1 % 7 != X1 % 7。

Answer 1

好的，让我们从不仅仅是几个数据点开始：

#include <stdio.h>
#include <time.h>
#include <stdlib.h>


int main(int argc, const char * argv[])
{
    size_t counters[7] = {0,0,0,0,0,0,0};
    time_t tt = time(NULL);

    //for (size_t i = 0; i < 7; i++) {
    //  printf("result: %d count: %d\n", i, counters[i]);
    //}

    for (size_t i = 0; i < 1000000; i++) {
        srand(tt + i);
        counters[rand() % 7] ++;
    }

    for (size_t i = 0; i < 7; i++) {
        printf("result: %d count: %d\n", i, counters[i]);
    }
}

有了这个，在 Windows 7 上，Visual Studio 2013 编译为 C++

result: 0 count: 142894
result: 1 count: 142850
result: 2 count: 142848
result: 3 count: 142855
result: 4 count: 142854
result: 5 count: 142845
result: 6 count: 142854

你会得到什么，因为我怀疑你会从更大的数据集中得到更好的结果。