给定一个这样的关联数组，如何打乱具有相同值的键的顺序？

array(a => 1,
      b => 2,  // make b or c ordered first, randomly
      c => 2,
      d => 4,
      e => 5,  // make e or f ordered first, randomly
      f => 5);

我尝试的方法是将它变成这样的结构并打乱值(它们是原始键的数组)，然后将其展平回原始形式。有没有更简单或更清洁的方法？ (我不担心效率，这是针对小数据集的。)

array(1 => [a],
      2 => [b, c],  // shuffle these
      4 => [d], 
      5 => [e, f]); // shuffle these


function array_sort_randomize_equal_values($array) {
    $collect_by_value = array();
    foreach ($array as $key => $value) {
        if (! array_key_exists($value, $collect_by_value)) {
            $collect_by_value[$value] = array();
        }
        // note the &, we want to modify the array, not get a copy
        $subarray = &$collect_by_value[$value];
        array_push($subarray, $key);
    }

    arsort($collect_by_value);

    $reordered = array();
    foreach ($collect_by_value as $value => $array_of_keys) {
        // after randomizing keys with the same value, create a new array
        shuffle($array_of_keys);
        foreach ($array_of_keys as $key) {
            array_push($reordered, $value);
        }
    }

    return $reordered;
}

最佳答案

我重写了整个代码，因为我找到了另一种比旧方法更简单和更快的方法(如果您仍然对旧方法感兴趣 see the revision ):

• 旧代码(100,000 次执行):Ø 4.4 秒。
• 新代码(100,000 次执行):Ø 1.3 秒。

说明

首先，我们使用 array_flip() 从数组中获取所有唯一值，从那时起，值就是键，你不能在数组中有重复的键，我们有我们的唯一值。我们还创建了一个数组 $result 用于存储我们的结果，并创建了一个 $keyPool 用于存储每个值的所有键。

现在我们遍历我们的唯一值并将所有具有相同值的键放入一个数组中 array_keys()并将其保存在 $keyPool 中，并将值作为键。我们也可以马上shuffle()键数组，因此它们已经是随机的:

foreach($uniqueValues as $value => $notNeeded){
    $keyPool[$value] = array_keys($arr, $value, TRUE);
    shuffle($keyPool[$value]);
}

现在我们已经可以遍历原始数组并使用 array_shift() 获得一个键从 $keyPool 中获取每个值并将其保存在 $result 中:

foreach($arr as $value)
    $result[array_shift($keyPool[$value])] = $value;

因为我们已经打乱了数组，所以键已经有一个随机顺序，我们只使用 array_shift()，所以我们不能使用键两次。

代码

<?php

    $arr = ["a" => 1, "b" => 1, "c" => 1, "d" => 1, "e" => 1, "f" => 2,
            "g" => 1, "h" => 3, "i" => 4, "j" => 5, "k" => 5];


    function randomize_duplicate_array_value_keys(array $arr){

        $uniqueValues = array_flip($arr);
        $result = [];
        $keyPool = [];

        foreach($uniqueValues as $value => $notNeeded){
            $keyPool[$value] = array_keys($arr, $value, TRUE);
            shuffle($keyPool[$value]);
        }

        foreach($arr as $value)
            $result[array_shift($keyPool[$value])] = $value;

        return $result;

    }


    $result = randomize_duplicate_array_value_keys($arr);
    print_r($result);

?>

(可能的)输出:

Array (
    [b] => 1
    [g] => 1
    [a] => 1
    [e] => 1
    [d] => 1
    [f] => 2
    [c] => 1
    [h] => 3
    [i] => 4
    [k] => 5
    [j] => 5
)

脚注

• 我使用 array_flip() 而不是 array_unique() 从数组中获取唯一值，因为它稍微快一些。

• 我还删除了 if 语句以检查数组是否有多个元素并且需要打乱顺序，因为使用和不使用 if 语句时代码运行的执行时间几乎相同。我只是删除它以使其更易于理解并使代码更具可读性:

  <strike>if(count($keyPool[$value]) > 1)</strike>
      shuffle($keyPool[$value]);
  

• 如果需要，您还可以进行一些优化更改:

  1. 抢先返回，如果你得到一个空数组，例如

     function randomize_duplicate_array_value_keys(array $arr){
      
         <b>if(empty($arr))
             return [];</b>
      
         $uniqueValues = array_flip($arr);
         $result = [];
         //***
     }

  2. 如果没有重复值，抢先返回数组:

     function randomize_duplicate_array_value_keys(array $arr){
      
         if(empty($arr))
             return [];
         <b>elseif(empty(array_filter(array_count_values($arr), function($v){return $v > 1;})))
             return [];</b>
      
         $uniqueValues = array_flip($arr);
         $result = [];
         //***
     }

关于php - 如果它们具有相同的值，则打乱关联数组中键的顺序？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/35846779/