【问题标题】:How to get a random value from 1~N but excluding several specific values in PHP?如何从 1~N 中获取一个随机值,但不包括 PHP 中的几个特定值?
【发布时间】:2011-02-11 11:59:19
【问题描述】:

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

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

更新

无论excluded array的大小是否大,合格的解决方案都应该具有金牌性能。

【问题讨论】:

  • 您的“排除数组”是否可能被排序?如果是这样,您可以在我的函数中删除 asort() 调用,这应该会大大加快速度。
  • 呃,sort()。抱歉,关注这个太久了。 >.>(去呼吸新鲜空气!)
  • 回复:“似乎我需要一些时间来消化你的解决方案”,可视化我的算法的作用:pandora.pinkgothic.com/randWithout.png(除了请想象 rand(0,8) 读取 rand(1, 8),我在这里跳过箍来上传图片,我很着急。XD)
  • pandora.pinkgothic.com/randWithoutFixed.png - 在那里。这让我很烦。
  • 欢乐合唱团。有时一张图说一千多个字? :) 很高兴我能帮上忙!

标签: php random customization


【解决方案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.

【讨论】:

  • 我没有看到肯定会在您的代码中排除 $exceptions 的逻辑。
  • if ($number &gt;= $exception)。本质上,代码所做的是将数字范围缩小到您实际需要的数量(因此只需要运行一次函数),然后根据$exceptions 定义的内容跳过间隙。
  • 示例:randWithout(1, 10, array(5, 8))。 $number 是rand(1, 10-2) == rand(1, 8),所以,在这个例子中,我们得到$number == 7。然后 foreach 遍历有序数组并检查$number &gt;= $exception,即7 &gt;= 5(是的,所以$number == 8),然后是8 &gt;= 8(是的,所以$number == 9),然后向你吐出9。
  • 另一个例子:randWithout(1, 10, array(5, 8)),rand 给我们$number == 2。 foreach 开始遍历数组,但注意到$number &lt; 5,跳出循环并返回2。 [顺便说一句,我编辑了我的帖子以修复 else,额外的 if 条件是无关紧要的,在 if 之后总是如此。]
  • 开始测试这个,就像一个魅力一样工作(尽管如果 $exceptions 包含所有可能的值,或者超过它们,它确实会中断)。但是:我所以保持这个!它可能会检查count() 返回的数字是否大于提供的强化范围,就像单挑一样。
【解决方案2】:

我认为没有内置这样的功能;您可能必须自己编写代码。

要对此进行编码,您有两种解决方案:

  • 使用循环调用 rand() 或 mt_rand() 直到它返回正确的值
    • 这意味着调用 rand() 多次,在最坏的情况下
    • 但如果 N 很大,并且您没有太多禁止值,这应该可以正常工作。
  • 构建一个只包含合法值的数组
    • 并使用array_rand 从中选择一个值
    • 如果 N 很小,这将工作正常

【讨论】:

  • 在某些情况下,您的两种解决方案的性能都会非常差。
  • @Runner:这些都是解决问题的直接且简单的算法。没有太多(可能没有)解决问题的其他方法:如果遇到排除的值(上面的alg 1),您可以消除它们,或者从允许的值中选择(上面的alg 2)。即使是一个聪明的实现也只是上面给出的主题的变体。您正在寻找的方法 Magic() 尚未用 PHP 编写。
【解决方案3】:

根据您的具体需求以及原因,这种方法可能是一个有趣的替代方案。

$numbers = array_diff(range(1, N), array(a, b, c));
// Either (not a real answer, but could be useful, depending on your circumstances)
shuffle($numbers); // $numbers is now a randomly-sorted array containing all the numbers that interest you
// Or:
$x = $numbers[array_rand($numbers)]; // $x is now a random number selected from the set of numbers you're interested in

因此,如果您不需要每次都生成一组潜在数字,而是生成一次该组,然后从同一组中挑选一堆随机数,这可能是一个不错的方法。

【讨论】:

  • +1 用于使用内置函数(但我今天没有投票权,需要稍后再回来)并一次性完成工作。 shuffle() 和 array_rand() 结合起来可能有点矫枉过正(或者可能不够,取决于上下文),但它绝对可以完成工作!
  • 当N 很大时,性能会很糟糕。@pinkgothic,看来我需要一些时间来消化你的解决方案:)
  • @pinkgothic :) 谢谢!是的,我不建议同时做 shuffle() 和 array_rand(),只做其中一个,这取决于需要数字的原因,以及什么类型的结果可能对问题有效。 @Runner 是的,对于一个巨大的 N 来说,这并不好 :) 但我认为如果您只想生成一次数字集,然后多次生成随机答案,这可能是一个可行的答案。并且取决于 $huge :) 答案有点平衡,具体取决于确切的问题,当涉及到性能时......
  • 对于小型N,我更喜欢你的解决方案,因为你的解决方案更具可读性。 :) 永远不要低估可读代码!
【解决方案4】:

最简单的方法……

<?php

function rand_except($min, $max, $excepting = array()) {

    $num = mt_rand($min, $max);

    return in_array($num, $excepting) ? rand_except($min, $max, $excepting) : $num;
}
?>

【讨论】:

  • 您知道,这是 Pascal MARTIN 建议的“使用循环,调用 rand() 或 mt_rand() 直到它返回正确的值”,将“循环”替换为“递归” .
【解决方案5】:

您需要做的是计算一个跳过位置的数组,这样您就可以在长度为M = N - #of exceptions 的连续数组中选择一个随机位置,并轻松地将其映射回带有孔的原始数组。这将需要与跳过的数组相等的时间和空间。我不知道 php 从地面上的一个洞,所以请原谅文本半伪代码示例。

  1. 创建一个与 Exceptions 数组长度相同的新数组 Offset[]。
  2. 在 Offset[i] 中,将第一个索引存储在想象的无孔数组中,该数组将跳过原始数组中的 i 元素。
  3. 现在选择一个随机元素。在0..M 中选择一个随机数r 剩余元素的数量。
  4. 找到i 使得Offset[i] &lt;= r &lt; Offest[i+i] 使用二分搜索很容易
  5. 返回r + i

现在,这只是一个草图,您需要处理数组的末端,以及是否从 0 或 1 索引以及所有这些爵士乐。如果您很聪明,您实际上可以从原始数组中即时计算 Offset 数组,但这种方式不太清楚。

【讨论】:

  • 我开始了这个,然后喝了咖啡,然后结束了——这从来都不是一个好主意。我看到 pinkgothic 有一个与我描述的基本相同的解决方案,但她正在计算偏移量。我会留下这个,以防它让某人清楚这个过程。
  • +1 用于另一个单通解决方案(其他的东西让我很沮丧),除了我今天没有票了。
  • @Runner:请定义“普遍分布”的含义。
  • 如果你问它是否是均匀分布的,它假设你的随机数生成器是。您正在对无间隙阵列进行选择,然后将其映射回有间隙的阵列。此映射在其余元素上是一对一的,因此可以保持一致性。
【解决方案6】:

也许回答太晚了,但是当我尝试根据不包括某些数字的随机 ID 从数据库中获取随机数据时,我在脑海中的某个地方发现了这段代码。

$excludedData = array(); // This is your excluded number
$maxVal = $this->db->count_all_results("game_pertanyaan"); // Get the maximum number based on my database

$randomNum = rand(1, $maxVal); // Make first initiation, I think you can put this directly in the while > in_array paramater, seems working as well, it's up to you
while (in_array($randomNum, $excludedData)) {
  $randomNum = rand(1, $maxVal);
}

$randomNum; //Your random number excluding some number you choose

【讨论】:

  • 感谢您的贡献! :) 虽然您应该知道这基本上是 Pascal MARTIN 和 sasa 答案的变体。假设(但几乎不可能),这些解决方案最终可能会陷入无限循环,或者在更良性的情况下,如果 $excludedData 很大,则需要很长时间,这是 Gtker 似乎想要避免的事情。
【解决方案7】:

这是最快和最好的性能方法:

$all =  range($Min,$Max);
$diff = array_diff($all,$Exclude);
shuffle($diff );
$data = array_slice($diff,0,$quantity);

【讨论】:

    猜你喜欢
    • 2015-07-02
    • 1970-01-01
    • 1970-01-01
    • 2013-08-31
    • 2011-10-28
    • 2022-10-14
    • 1970-01-01
    • 1970-01-01
    • 2021-01-11
    相关资源
    最近更新 更多