C语言中生成闭区间随机值的最优跨平台实现方法是什么？

问题2：你提到的两种生成方案是否合理？ #

两种方案都存在明显缺陷，算不上通用场景下的合理方案：

• 方法2（取模法）的问题：
  • 存在固有分布偏斜：当RAND_MAX + 1不是区间长度E-B+1的整数倍时，低位数值的出现概率会高于高位数值，区间长度越接近RAND_MAX，偏斜越明显。Windows下RAND_MAX仅为32767，当区间长度超过32767时，该方法完全无法覆盖整个目标区间。
  • 放大底层实现缺陷：不同平台rand()的底层实现差异极大，部分老旧实现（比如Windows默认的rand）本身周期短、低位随机性差，而取模操作刚好取的是低位数值，会进一步放大随机性不足的问题。
• 方法1（浮点数缩放法）的问题：
  • 存在精度损失：float类型只有23位有效比特，当RAND_MAX超过2^24时，rand()的返回值转float会出现精度丢失，导致部分数值永远无法被生成。
  • 边界概率异常：round操作会让区间两端B、E的出现概率与中间值不一致，不符合均匀分布的要求。
  • 性能劣势：浮点数运算和round操作的开销远高于整数运算，对性能敏感的场景不适用。

另外你使用的srand(time(NULL))初始化方式也有缺陷：time的精度只有秒，同一秒内启动的程序会拿到完全相同的随机序列，不适合高频启动的场景，也完全不能用于加密相关场景。

问题1：全平台稳定的高质量闭区间随机数实现方案 #

建议优先选择不依赖系统原生rand()实现的独立伪随机数生成器(PRNG)，配合无偏区间映射算法，实现全平台一致的效果：

推荐实现方案 #

可以选择xorshift系列PRNG，代码简单、性能高、随机性足够覆盖绝大多数非加密场景，完全不依赖系统接口，全平台运行效果一致，示例实现如下：

#include <stdint.h>
#include <stddef.h>

// PRNG全局状态，初始化时设置种子
static uint32_t xorshift_state;

// 初始化随机种子
// 不需要高安全性的场景可传入毫秒级时间戳+进程ID作为种子
// 需要加密安全的场景可从系统熵源（Windows CryptGenRandom、Linux /dev/urandom）取数值作为种子
void random_init(uint32_t seed) {
    // 避免种子为0导致的PRNG异常
    xorshift_state = seed == 0 ? 0x12345678 : seed;
}

// 生成32位无符号均匀随机数
static uint32_t random_u32(void) {
    uint32_t x = xorshift_state;
    x ^= x << 13;
    x ^= x >> 17;
    x ^= x << 5;
    return xorshift_state = x;
}

// 生成[B, E]闭区间的均匀随机整数
int random_range(int B, int E) {
    if (B > E) return B; // 非法输入兼容处理
    uint32_t range = (uint32_t)(E - B + 1);
    // 拒接采样消除分布偏斜
    uint32_t limit = UINT32_MAX - UINT32_MAX % range;
    uint32_t r;
    do {
        r = random_u32();
    } while (r >= limit);
    return B + (int)(r % range);
}

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