根据加权百分比随机排列一组 URL

Question

我试图弄清楚如何根据百分比对 URL 数组进行洗牌，以便每个 URL 都被选择一定次数。

<?php

  $urls = array(
  'http://www.google.com'=>'25%', 
  'http://www.yahoo.com'=>'25%',
  'http://www.bing.com' =>'50%');

我考虑过使用 rand() 路线，只获取 1-100 之间的随机数，并使用一系列范围创建 switch 语句，但这似乎不够优雅和笨拙。我也不知道这样做有多可靠。我正在努力尽可能接近完美。如果我随机播放 100 次，我不确定大多数 rand() 示例是否会列出上述数组，其中 google.com 和 yahoo.com 各被选择 25 次 (+/- 2)，而 bing.com 被选择 50 次。

他们是一种获得准确加权洗牌的方法吗？谢谢

Answer 1

你仍然想要兰特。在 100 的分布中，您不太可能获得完全均匀的 100% 分布。如果你想要这样，你需要将状态存储在数据库中，或者以某种方式静态存储到服务器本身。事实上，您要做的只是递减数组值，直到它们全部为 0，然后重新开始。

以下是在没有完美匹配分布的情况下它如何工作的表示（假设它在函数中）：

$urls = array(
  'http://www.google.com'=>25, 
  'http://www.yahoo.com'=>25,
  'http://www.bing.com' =>50);

// Assuming that totalWeight might not be 100 for some reason.
$totalWeight = array_sum(array_values($urls)); 

$currentWeight = 0;
$rand = rand(1,$totalWeight);

foreach ($urls as $key=>$value)
{
    $currentWeight += $value;
    if ($currentWeight > $rand)
    {
        return $key;
    }
}

Answer 2

下面的逻辑怎么样？

1. 对项目进行排序，使优先级较高的项目位于顶部
2. 获取 1-100 之间的随机值
3. 现在遍历列表并从随机值中减去项目的百分比，直到其变为负值。发生这种情况时，停止迭代列表并选择该项目作为所选项目

Answer 3

看起来你可以这样做：

usort( $myArr, function( $a, $b ) {
   return str_replace( "%", "", $a )/rand(1,100) - 
          str_replace( "%", "", $b )/rand(1,100);
} );

要获取前面的值，只需调用 key：

key( $myArr );

或者，你可以迭代整个过程：数组是随机值：

foreach( $myArr as $key => $val ) 
   // todo: do Something!

Answer 4

试试这个

    <?php
    $urls = array(
    'http://www.google.com'=>25, 
    'http://www.yahoo.com'=>25,
    'http://www.bing.com' =>50);

    $count = 1;
    $random = rand(0, 100);

    foreach($urls as $url => $range) {
       if($random > ($range * ($count - 1)) && $random < ($range * ($count + 1)))
           return $url;
       $count++;
    }   
    ?>