如何用 PHP 连接数组的相似元素

Question

我们正在一个巨大的列表（包含 500 万个元素的数组）上运行 PHP 代码。

列表格式如下（乍一看很“奇怪”，但这是迄今为止我们为了优化下面代码的速度而推出的最好的格式）

$array = array(

    array(1 => true,3 => true),
    array(2 => true,4 => true,6 => true),
    array(3 => true,5 => true),
    array(5 => true),
    array(4 => true,8 => true,10 => true),
    array(200 => true,300 => true)

);

我们想将上面数组中相似的元素组合起来得到这样的结果：

$final_array = array(

    array(1,3,5),
    array(2,4,6,8,10),
    array(200,300)

);

我们决定使用array(1 => true,3 => true)，而不是使用array(1,3)，因为使用键而不是值（用于存储信息）使下面的代码运行得更快，并且它输出$final_array 和上面一样。

foreach ($array as $key1 => $value1) {

    foreach ($array as $key2 => $value2) {

        if ($key1 != $key2) {

            foreach ($array[$key1] as $key3 => $value3) {

                if (isset($array[$key2][$key3])) {

                    $array[$key2] = $array[$key2] + $array[$key1];

                    unset($array[$key1]);

                    break 2;

                }

            }   

        }

    }

}

但是上面的代码仍然很慢。您能找到一种更好的方法，以更快的代码将相似的元素相互聚合吗？

Answer 1

用array_intersect_key代替第三个循环怎么样？

$array = array(
    array(1 => true,3 => true),
    array(2 => true,4 => true,6 => true),
    array(3 => true,5 => true),
    array(5 => true),
    array(4 => true,8 => true,10 => true),
    array(200 => true,300 => true)

);
foreach ($array as $key => $value) {
    foreach ($array as $key2 => $value2) {
        if ($key !== $key2 && !empty(array_intersect_key($value, $value2))) {
            $array[$key] = $value2 + $value;
            unset($array[$key2]);
        }
    }
}

print_r($array);

Working example

编辑#1： 为了获得更好的性能，请尝试以下变体：

$array = array(
    array(1 => true,3 => true),
    array(2 => true,4 => true,6 => true),
    array(3 => true,5 => true),
    array(5 => true),
    array(4 => true,8 => true,10 => true),
    array(200 => true,300 => true)

);
$count = count($array);
for ($i = 0; $i < $count - 1; ++$i) {
    for ($j = $i + 1; $j < $count; ++$j) {
        if (!empty(array_intersect_key($array[$i], $array[$j]))) {
            $array[$j] = $array[$i] + $array[$j];
            unset($array[$i]);
            continue 2;
        }
    }
}

Working example #2

Answer 2

$arr = array('Hello','World!','Beautiful','Day!');
echo join(" ",$arr);

See Details