使用srand()生成0-3随机数时出现重复序列的问题求助

我用srand()生成0到3之间的随机数，每次运行程序都会输出重复的四位数字组合，比如第一次运行输出12301230...循环，第二次是23012301...循环，第三次是30123012...循环。下面是我的C++代码和运行输出：

#include <iostream>

int main(int argc, char** argv) {

  srand((unsigned int) time(NULL));
  
  for(int i = 0; i < 20; i++) {
    int n = std::rand() % 4;
    std::cout << n;
  }
  
  std::cout << std::endl;
  
  return 0;
}

运行输出： #

C:\School\ProgFund3\Int Stack>a
12301230123012301230

C:\School\ProgFund3\Int Stack>a
23012301230123012301

C:\School\ProgFund3\Int Stack>a
30123012301230123012

C:\School\ProgFund3\Int Stack>

原因分析

这是老式rand()函数的局限性导致的。很多平台（尤其是Windows旧编译器环境）的rand()基于线性同余生成器（LCG）实现，这种生成器的低位数字序列周期性极强，甚至会出现极短的固定循环。当你取rand() % 4时，实际上只用到了生成器输出的最低两位二进制位，这部分的循环周期刚好是4个数字，因此会出现固定的四位循环序列。

另外，srand(time(NULL))用当前秒数作为种子，每次运行间隔1秒的话，种子值递增1，这会让LCG的初始状态偏移固定步长，导致生成的序列整体偏移（比如从1230变成2301），本质还是同一个循环序列的不同起始点。

解决方法

• 改用C++11及以上的现代随机数库（推荐）
  C++11引入的随机数工具彻底解决了老式rand()的缺陷，生成的随机数分布均匀、周期极长。示例代码：

  #include <iostream>
  #include <random>
  
  int main() {
      std::random_device rd;
      std::mt19937 gen(rd());
      std::uniform_int_distribution<> dist(0, 3);
  
      for (int i = 0; i < 20; ++i) {
          std::cout << dist(gen);
      }
      std::cout << std::endl;
      return 0;
  }
  

• 改进rand()的使用方式（仅作兼容场景）
  如果必须使用rand()，不要直接取低位，而是提取高位数字再取模，减少周期性影响：

  // 取高位部分计算，避免低位循环问题
  int n = (rand() / (RAND_MAX / 4 + 1)) % 4;
  

  或者对rand()结果做移位处理：

  int n = (rand() >> 16) % 4;
  

  这种方法能缓解问题，但效果远不如现代随机数库。

内容的提问来源于stack exchange，提问作者That Guy