阵列或阵列的加权混洗？

Question

什么是使用嵌套数组中的权重混洗数组或数组的好算法？

实施例：

$array = array(
    array("name"=>"John", "rank"=>3), 
    array("name"=>"Bob", "rank"=>1), 
    array("name"=>"Todd", "rank"=>8), 
    array("name"=>"Todd", "rank"=>14), 
    array("name"=>"Todd", "rank"=>4) 
); 

我想随机洗牌的数组，但我想rank值是一个重量。因此，排名较低的人更有可能位列榜首。

我已经尝试了一些东西，比如通过数组迭代，拉出使用mt_rand(mt_rand(0,$value),$value)选择阵列，但我不认为我是在正确的轨道上......

Answer 1

我能解决这个问题，像这样：

function compare($a, $b) 
{ 
    $share_of_a = $a['rank']; 
    $share_of_b = $b['rank']; 
    return mt_rand(0, ($share_of_a+$share_of_b)) > $share_of_a ? 1 : -1; 
} 

usort($array, "compare"); // Sort the array using the above compare function when comparing 
$array = array_reverse($array); 

Answer 2

你可以尝试像这样的：

function weightedshuffle ($a, $b) { 
    return rand(0, $a['rank'] + $b['rank']) <= $a['rank']; 
} 

usort($data, 'weightedshuffle');