绝密笔记 | 基础知识 | 每日一练(126)

基础知识练习

读者:怎样获得在一定范围内的随机数?

小林:直接的方法是rand() % N /* 不好 */试图返回从 0 到 N − 1 的数字。但这个方法不好, 因为许多随机数发生器的低位比特并不随机。

一个较好的方法是:(int)((double)rand() / ((double)RAND_MAX + 1) * N)

如果你不希望使用浮点, 另一个方法是:rand() / (RAND_MAX / N + 1)两种方法都需要知道 RAND MAX, 而且假设 N 要远远小于 RAND MAX。

RAND MAX 在 ANSI 里 #define 在 <stdlib.h>。顺便提一下, RAND MAX 是个常数, 它告诉你 C 库函数 rand() 的固定范围。

你不可以设 RAND MAX 为其它的值, 也没有办法要求 rand() 返回其它范围的值。如果你用的随机数发生器返回的是 0 到 1 的浮点值, 要取得范围在 0 到 N − 1内的整数, 只要将随机数乘以 N 就可以了。

正文完