1

我希望有人可以帮助我解决这个问题。我想采用一个有序的 php 数组并随机“摇动”它来改变顺序，但保留一些原始的整体结构。

想象一下，你有一盘彩色亮片，组成了一幅房子的照片。如果你稍微晃动托盘，亮片就会移动，但是，根据你晃动的程度，你仍然会保留一些房子的原始结构——它会更模糊。这就是我想用 php 数组做的事情。

让我举个例子。假设我有以下数组：

$Array=Array(
  1=>15,
  2=>14,
  3=>13,
  4=>12,
  5=>11,
  6=>10,
  7=>9,
  8=>8,
  9=>7,
  10=>6,
  11=>5,
  12=>4,
  13=>3,
  14=>2,
  15=>1);

我希望能够稍微调整一下以提供以下内容：

$Array=Array(
  1=>13,
  2=>15,
  3=>12,
  4=>14,
  5=>11,
  6=>8,
  7=>7,
  8=>10,
  9=>5,
  10=>6,
  11=>9,
  12=>4,
  13=>2,
  14=>1,
  15=>3);

该顺序已部分随机化，但从 15 到 1 的总体下降趋势仍然存在。我希望这是有道理的。

除非我弄错了，否则我认为 php 中没有本机函数可以做到这一点。但有谁知道如何做到这一点？

4

2 回答 2

6

您应该编写自己的算法，而不是使用类似shuffle()orarray_shuffle()优化以获得尽可能多的结果的函数：

尝试“冒泡”策略：

  • 通过交换对交换数组的元素，一对又一对。
  • 始终从数组中选择相邻元素成对。
  • 随机化您为每个迭代步骤选择的现有配对。
  • 您可以限制迭代次数，从而限制结果的总“混洗”。

这应该比严格随机化更好地保留元素的粗略位置，因为元素在每次迭代期间只能移动一步。所以应该保留大势。多少取决于您执行的迭代次数。

这是一个（非常简单的）示例实现：

#!/usr/bin/php
<?php

// the input array, just as you specified it
$input=array(
  1=>15,
  2=>14,
  3=>13,
  4=>12,
  5=>11,
  6=>10,
  7=>9,
  8=>8,
  9=>7,
  10=>6,
  11=>5,
  12=>4,
  13=>3,
  14=>2,
  15=>1
);

// the algorithm itself, a 'bubbling' function
function array_bubble (&$collection, $limit) {
    for ($i=1; $i<=$limit; $i++) {
        $pos=rand(min(1,sizeof($collection)-1);
        $help=$collection[$pos];
        $collection[$pos]  =$collection[$pos+1];
        $collection[$pos+1]=$help;
    }
    return $collection;
} // function array_bubble

// here the algorithm is called and the result printed
// note that the '20' in there is the number of iterations. Try changing it!
print_r(array_bubble($input,20));

?>

该脚本产生如下输出：

Array
(
    [1] => 11
    [2] => 15
    [3] => 13
    [4] => 8
    [5] => 14
    [6] => 12
    [7] => 9
    [8] => 10
    [9] => 5
    [10] => 6
    [11] => 7
    [12] => 4
    [13] => 1
    [14] => 3
    [15] => 2
)
于 2012-11-24T11:00:25.623 回答
1

arkascha 提到的冒泡策略的替代方法是，您可以遍历数组，并生成具有高斯/正态分布的随机数来交换当前元素。也许在代码中更好地描述（未经测试）：

function swap (&$arr, $a, $b) {
    $tmp=$arr[$a];
    $arr[$a]=$arr[$b];
    $arr[$b]=$tmp; 
}
for ($i = 0; $i < count($arr); $i++) {
    $diff = round(stats_rand_gen_normal(0, 3));
    $j = max(0, min(count($arr), $i + $diff));
    swap($arr, $i, $j);
}

这应该只需要一次通过；抖动的平均值和标准差应该大致是stats_rand_gen_normal的参数。

于 2012-11-24T15:06:13.687 回答