bash - 生成一个大于特定数字的随机数

Question

在 高级 Bash 脚本指南 章节 9.3. $RANDOM: generate random integer

它说明了如何生成一个大于特定数的随机数:

FLOOR=200

number=0   #initialize
while [ "$number" -le $FLOOR ]
do
  number=$RANDOM
done
echo "Random number greater than $FLOOR ---  $number"
echo

然后评论说:

# Let's examine a simple alternative to the above loop, namely
#       let "number = $RANDOM + $FLOOR"
# That would eliminate the while-loop and run faster.
# But, there might be a problem with that. What is it?

我觉得还是随机性，大于$FLOOR，不知道是什么问题。

Answer 1

问题可能来自溢出。假设您的 prng 生成一个介于 0 和 maxint 之间的数字。如果您简单地添加 floor，当加法给出的数字大于 maxint 时会发生什么？当然，您可以简单地拒绝这些数字，但这会导致与您提出的算法相同的算法。

根据地板的情况，可以使用一些技巧来最大程度地减少拒绝。例如，如果需要的数字大于 maxint/2，您可以在测试拒绝之前系统地设置更高的位。