查找 3 个 PHP 数组之间的所有交集

Question

我不知道如何在 3 个 PHP 数组中找到所有“对”和“三元组”。我的数组如下所示：

Array
(
    [0] => Array
        (
            [sanitized] => lisa
            [original] => Lisa
            [weight] => 100
            [color] => blank
        )

    [1] => Array
        (
            [sanitized] => jack
            [original] => Jack
            [weight] => 93
            [color] => blank
        )
    ...

这些数组有 3 个；它们始终按整数键排序，并且始终包含 10 个索引 (0-9)。我想做的是：

• 在 2 个数组或所有 3 个数组中查找相同名称的实例（通过比较“已清理”字段），并将它们的“颜色”更改为相同（即我不想只查找交集在所有 3 个数组之间 - 可以使用 array_intersect 完成）
• 构建第 4 个数组，该数组连接所有条目，并通过将它们的权重相加（颜色无关紧要）来组合相同的名称（通过比较“净化”字段）
• 由于这些任务相似，我想同时完成它们，并尽量减少复杂性

这很难解释，所以我用视觉表示。

颜色：

Colors http://www.tsiomenko.com/1.png

重量：

Weights http://www.tsiomenko.com/2.png

我有一些工作代码，但它确实很长、很丑陋，并且具有类似 N^3 的复杂性 - 我使用嵌套的 for 循环多次遍历所有数组，直到我得到我需要的东西。尽管我正在使用非常小的数组，但我想知道如何有效地做到这一点，因为我很好奇其他人将如何解决这个问题。欢迎使用伪代码而不是 PHP 来解决这个问题。

Answer 1

下面的循环应该给出你需要的输出：

// loop once to build the combined array and set the colors
foreach ($names as &$name) {
    if (!isset($combined[$name['sanitized']])) {
        $combined[$name['sanitized']] = array(
            'original' => $name['original'],
            'weight'   => $name['weight'],
            'color'    => array_pop($colors),
            'count'    => 1,
        );
    } elseif ($combined[$name['sanitized']]['count'] < 3) {
        $combined[$name['sanitized']]['weight'] += $name['weight'];
        $combined[$name['sanitized']]['count']++;
    }

    $name['color'] = $combined[$name['sanitized']]['color'];
}


// loop again to blank any colors where name only appeared once
foreach ($names as &$name) {
    if ($combined[$name['sanitized']]['count'] === 1) {
        $combined[$name['sanitized']]['color'] = $name['color'] = 'blank';
    }
}

我省略了颜色生成器，那里有很多 SO 问题。如果找到超过 3 个匹配项，那么这里仍然有些不清楚该怎么办，因此您可能必须修改上述内容以满足您的需要。

Here's a Gist 和 here's the generated output。