问对超群中的元素进行分组
EN

Stack Overflow用户

提问于 2012-12-31 12:54:53

回答 1查看 48关注 0票数 1

现在我有一组元素数组，比如说，

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

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

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

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

我的猜测是取first数组，遍历所有其他数组，如果有交集，则连接它们并重新从顶部开始，直到没有first与其他数组的交集。然后继续第二个，等等……

有没有更好的方法呢？我特别感兴趣的是，它是否可以在PHP中轻松完成，但伪代码也会很好。

php

arrays

回答 1

Stack Overflow用户

回答已采纳

发布于 2013-01-02 06:10:02

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

$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;
}

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/14097586

复制

相似问题

问对超群中的元素进行分组
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问对超群中的元素进行分组EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问对超群中的元素进行分组
EN