如何创建一个不重复的随机数？

Question

我有一个将变为1或0的变量，我所知道的只是rand()% 2 。

问题是，当我循环播放时，它会变成1连续约4倍，然后变为0，或者0连续6倍，然后变为1。

我希望它像0一样代表一两次，然后是1，然后再次是0。 这样的事情。 是否有可能做到这一点？

Answer 1

如果您确实希望只运行1或2，同时又保持一定的随机性，则可以像这样跟踪它；

int nextRandomIshThing( ) {
    static int n1 = 0;
    static int n2 = -1;
    if( n1 != n2 ) {
        n1 = n2;
        // use a high-order bit, which supposedly has better randomness
        // 14 because the standard guarantees that rand() produces at least
        // 15 bits of randomness (not sure why that exactly)
        n2 = (rand( ) >> 14) & 1;
    } else {
        n2 = !n2;
    }
    return n2;
}

http://codepad.org/HTTtPezu

但是请注意，这取决于您的使用方式，这意味着用户可以“玩”您的系统； “我看过2个1，因此下一个必须是0！”。 真正的随机源将始终产生长序列。 真正的随机源有八分之一的机会连续产生4个1或0，而有16分之一的机会有5个。当您认为不在乎运行从何处开始时，这种可能性就更大了。可能。 如果您想公平一点，那就拥抱它而不是与之抗争吧！

哦，别忘了srand 。

Answer 2

您需要一个随机数或可预测的结果。 您不能选择随机性的数量，随机数生成器的全部要点是生成不可预测的东西。

但是您可以做的就是简单地以不同的方式使用随机数。 如果最多只需要连续运行4次0或1，则可以使用rand确定连续数字的计数，然后自己生成数字：

int number = 0;
for (int runs = 0; runs < 100; ++runs) {
    int count = rand() % 4;
    for (int i = 0; i < (count ? count : 1); ++i) { // Ensure at least 1 run
        printf("%d", number);
    }
    number = 1 - number;
}

请参阅键盘示例： http : //codepad.org/OKe5Agib