如何通过三次rand()调用生成覆盖全范围的32位无符号随机整数

你给出的实现unsigned int x = (rand()<<17 | rand()<<2 ) | rand()>>13;存在几个逻辑缺陷，导致无法覆盖全部32位无符号整数的取值范围。

核心问题如下：

• 缺少位掩码截断逻辑：你没有提前将每次rand()的返回值限制在需要的位数内。当RAND_MAX大于32767时，rand()返回值的高位会在移位后污染其他位的取值；即使RAND_MAX恰好为32767，也存在移位溢出的风险。
• 有符号整数移位的未定义行为：rand()的返回值是有符号int类型，直接左移如果结果超出有符号int的取值范围，会触发C标准的未定义行为，运行结果不可预测。
• 低2位取值逻辑不严谨：你使用rand()>>13取第三次调用的2位值，仅在RAND_MAX=32767时能得到2位有效位，一旦rand()的有效位多于15位，这部分得到的有效位就会超过2位，和前面的位产生冲突。

首先对每次rand()的结果做掩码截断，转为无符号类型后再移位拼接，就能覆盖全部32位取值范围：

// 每次调用先截断到需要的位数，不受RAND_MAX大小影响
unsigned int r1 = rand() & 0x7FFF; // 提取第一次rand的15位有效位
unsigned int r2 = rand() & 0x7FFF; // 提取第二次rand的15位有效位
unsigned int r3 = rand() & 0x3;    // 提取第三次rand的2位有效位（如果需要取最高2位，改为 (rand() >> 13) & 0x3 即可）

// 按要求拼接为32位无符号整数
unsigned int x = (r1 << 17) | (r2 << 2) | r3;

• 该实现仅依赖标准中RAND_MAX >= 32767的要求，无论rand()的实际返回位数是否超过15位，都能正常生成全范围的32位无符号随机值。
• 如果你需要严格保证32位长度，可将变量类型替换为uint32_t，使用前需要引入<stdint.h>头文件。

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