Question

目前我有一组元素数组，比如说，

[1, 2, 3]
[2, 4]
[5, 6, 7]
[1 , 44]
[5, 12]
etc...

我想要做的是如果这些组至少共享一个元素，则将这些组分组为超组。也就是说，上面的数组应该变为：

[1, 2, 3, 4, 44]
[5, 6, 7, 12]

我拥有的数据要大得多，我想知道执行此类操作的有效方法是什么。

我猜是第一个数组，经过所有其他数组，如果有交集，加入它们并再次从顶部开始，直到没有第一个与其他交集。然后继续第二个等...

有更好的方法吗？如果可以在PHP中轻松完成，我特别感兴趣，但伪代码也会很好..

Answer 1

所以，这是我提出的最好的：

$j = 0;
while(array_key_exists($j, $groups)){
    $i = $j + 1;

    while(array_key_exists($i, $groups)){
        if(count(array_intersect($groups[$j], $groups[$i])) > 0){
            $groups[$j] = array_merge($groups[$j], $groups[$i]);
            $groups[$j] = array_unique($groups[$j]);
            unset($groups[$i]);
            $i = $j + 1;
            $groups = array_values($groups);
        }
        else{
            $i = $i + 1;
        }
    }

    $j = $j + 1;
}

在超组中对元素进行分组

1 个答案: