Futz 测试 arsort() 依赖代码？

Question

似乎一个庞大而复杂的代码库取决于 arsort 生成的顺序。在我深入了解 50 个类中实际发生的情况之前 - 是否有一种简单的方法来随机播放具有相同值的项目？

换句话说，如果输入是

['foo' => 3, 'bar' => 3, 'baz' => 3, 'this' => 2,  'that' => 2]

我想买

['baz' => 3, 'bar' => 3, 'foo' => 3, 'this' => 2,  'that' => 2]

可能会跑一次，然后

['baz' => 3, 'bar' => 3, 'foo' => 3, 'that' => 2,  'this' => 2]

在另一个随机运行中。

Answer 1

这样的事情怎么样？ （未经测试）

最坏情况复杂度：O(k)

注意：为 算法清晰 而不是 PHP 细节...

function shuffleInput( $data ) {
    // Separate into sets.
    $sets = [];
    foreach ( $data as $k => $v ) {
        $sets[$v][] = $k;
    }

    // Shuffle & Join.
    $data = [];
    foreach ( $sets as $v => &$set ) {
        shuffle( $set );
        foreach( $set as $k ) {
            $data[$k] = $v;
        }
    }
    return $data;
}

根据您输入的大小，最好在第一个循环中取消设置 $data 中的每个元素，而不是仅仅创建一个新数组。这适用于数据非常大且内存对您来说很宝贵的情况 - 以及减少内存使用的任何突然高峰和低谷。

此外，如果您要不断地改变相同的 $data，您可能希望将 $sets 的制作分开到其他地方，或者至少允许开发人员将其作为副作用传递/获取。

Answer 2

如果您不想处理随机播放，而是更喜欢检查数组的所有排列，那么您可以执行以下操作：

$arr = array('foo' => 3, 'bar' => 3, 'baz' => 3, 'this' => 2,  'that' => 2);
$keys = array_keys($arr);
$indexes = range(0, count($arr) - 1);

pc_permute($indexes, $perms);

var_dump($perms);

function pc_permute($items, &$ret = array(), $perms = array( )) {
    if (empty($items)) { 
        $ret[] = $perms;
    }  else {
        for ($i = count($items) - 1; $i >= 0; --$i) {
             $newitems = $items;
             $newperms = $perms;
             list($foo) = array_splice($newitems, $i, 1);
             array_unshift($newperms, $foo);
             pc_permute($newitems, $ret, $newperms);
         }
    }
}

Array $perms 将给出索引的所有排列，您可以从 $keys 中获取索引的键名，以及从 $arr 获取的键或索引值（使用 array_slice）：)

ps：但你应该明白 - 你在原始数组中有更多的元素，你会发现更多的排列。如果有n个元素，那么就会有n个！排列。对于 n = 5，有 120 个排列。