将关联数组简化为随机的唯一值对

Question

我正在尝试将关联数组简化为成对的唯一值，其中键是要配对的字母，值是它们的 count()s。

每对不能包含两次相同的字母，例如AA 或BB。

允许同一对出现多次。
例如AC、DC、AC、DC 在结果数组中都有效

每选中一个字母，其关联的数字就会减一，直到一个字母都没有，或者

任何奇数/剩余的字母都应该被标记并且不能被忽略，例如Array([paired]=>Array(...) [unpaired]=>Array(...))

示例输入：

Array(
    [A] => 8
    [B] => 16
    [C] => 15
    [D] => 4
    [E] => 1
)

可能的输出：

[
    'paired' => [
        'BD', 'AE', 'BC', 'AC', 'BC', ...
    ],
    'unpaired' => [
        'C' => 4
    ]
]

我希望随机选择两个唯一的字母，但如果这太难了，那么结果数组应该很容易shuffle()-able

我尝试过array_reduce()、array_map()、array_walk()、array_unique()等的各种组合，甚至是Pear的Math_Combinatorics，但都无济于事。

Answer 1

这是一个可以生成您想要的结果的函数。它遍历letters 数组，过滤掉已完全使用的字母，直到只有一个未使用的字母。然后在数组中返回对列表和未使用的字母：

function random_pairs($letters) {
    $pairs = array();
    $letters = array_filter($letters);
    while (count($letters) > 1) {
        $keys = array_keys($letters);
        shuffle($keys);
        list($letter1, $letter2) = array_slice($keys, 0, 2);
        $pairs[] = "$letter1$letter2";
        $letters[$letter1]--;
        $letters[$letter2]--;
        $letters = array_filter($letters);
    }
    return array('pairs' => $pairs, 'unpaired' => $letters);
}

示例用法：

$letters = array('A' => 8, 'B' => 16, 'C' => 15, 'D' => 4, 'E' => 1);
print_r(random_pairs($letters));

样本输出：

Array
(
    [pairs] => Array
        (
            [0] => CB
            [1] => CE
            [2] => CD
            [3] => BD
            [4] => CB
            [5] => DC
            [6] => AB
            [7] => CA
            [8] => DA
            [9] => BC
            [10] => BA
            [11] => BA
            [12] => AB
            [13] => BA
            [14] => BC
            [15] => AB
            [16] => BC
            [17] => CB
            [18] => CB
            [19] => CB
            [20] => CB
        )
    [unpaired] => Array
        (
            [C] => 2
        )
)

Demo on 3v4l.org

Answer 2

这是一种递归技术。它使用array_rand() 一次获取两个唯一键。如果您需要随机排列成对的键，请在它们上调用shuffle()。我的意思是，shuffle() 可能会根据您的期望被省略。

使用array_rand() 的一个优点是不需要调用array_keys()，因为它返回随机键。

我特意设计了这个sn-p来无条件声明unpaired子数组——即使它是空的。

代码：(Demo)

function randomPairs(array $letters, array $result = []) {
    if (count($letters) < 2) {
        $result['unpaired'] = $letters;
        return $result;
    }
    $keys = array_rand($letters, 2);
    shuffle($keys);
    $result['paired'][] = $keys[0] . $keys[1];
    --$letters[$keys[0]];
    --$letters[$keys[1]];
    return randomPairs(array_filter($letters), $result);
}

没有递归：(Demo)

function randomPairs(array $letters): array {
    $result['paired'] = [];
    while (count($letters) > 1) {
       $keys = array_rand($letters, 2);
       shuffle($keys);
       $result['paired'][] = $keys[0] . $keys[1];
       --$letters[$keys[0]];
       --$letters[$keys[1]];
       $letters = array_filter($letters);
    }
    $result['unpaired'] = $letters;
    return $result;
}

Answer 3

我向你推荐这个：

我刚刚看到尼克的答案，但它需要 15 分钟我正在尝试 xD 我想发布我的答案：p

基于“pickRandomValues”函数，我将其动态化，您也可以选择所需的字母数量

function pickRandom(&$array = [], $count = 1) {
    $valuesFound = [];
    if (count($array) >= $count) {
        for ($i = 0; $i < $count; $i++) {
            $index = rand(0, count($array) - 1);
            $tmp = array_splice($array, $index, 1);
            $valuesFound[] = $tmp[0];
        }
    }
    return $valuesFound;
}

你的身体代码

$tmpArr = [];
foreach ($a as $letter => $count) {
  $t = [];
  $tmpArr = array_merge($tmpArr, array_pad($t, $count, $letter));
}

$pairs = [];
while (count($tmpArr) >= $numberOfLetters) {
    $pick = pickRandom($tmpArr, $numberOfLetters);
    $pairs[] = implode($pick);
}

$finalArray = [
    "paired" => $pairs,
    "unpaired" => array_count_values($tmpArr)
];

所以，它给出了这样的东西：

http://sandbox.onlinephpfunctions.com/code/3b143396b7267bd6029ff613746d6c047557a282