php - PHP如何获取1~N的随机值但不包括几个特定值？

Question

rand(1,N) 但不包括 array(a,b,c,..),

是否已经有一个我不知道的内置函数，或者我必须自己实现它(如何实现？)？

更新

无论排除数组的大小是否大，合格的解决方案都应该具有黄金性能。

Answer 1

没有内置函数，但您可以这样做:

function randWithout($from, $to, array $exceptions) {
    sort($exceptions); // lets us use break; in the foreach reliably
    $number = rand($from, $to - count($exceptions)); // or mt_rand()
    foreach ($exceptions as $exception) {
        if ($number >= $exception) {
            $number++; // make up for the gap
        } else /*if ($number < $exception)*/ {
            break;
        }
    }
    return $number;
}

这超出了我的想象，所以它可以使用抛光 - 但至少你不会陷入无限循环场景，即使是假设也是如此。

注意:如果$exceptions用尽您的范围，函数将中断 - 例如调用 randWithout(1, 2, array(1,2)) 或 randWithout(1, 2, array(0,1,2,3)) 不会产生任何结果明智的(显然)，但在那种情况下，返回的数字将在 $from-$to 范围之外，因此很容易捕捉。

如果 $exceptions 已保证已排序，则可以删除 sort($exceptions);。

养眼:Somewhat minimalistic visualisation of the algorithm .