如何在 Python 中组合数组？ [复制]答案

【问题标题】：How can I combine arrays in Python? [duplicate]如何在 Python 中组合数组？ [复制]
【发布时间】：2014-05-23 08:41:15
【问题描述】：

我有以下几点：

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

我正在尝试将这些组合起来，以便如果一个数字在另一个数组中，我会组合这些数组。输出应该是这样的：

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

关于如何在 Python 中执行此操作的任何想法？

【问题讨论】：

你有没有尝试解决这个问题？你尝试了什么？
不清楚“如果数字在另一个数组中”是什么意思。如果另一个数组中有什么数字？
你的数组组合的规则是什么？
@merlin2011，我认为如果两个子列表共享一个共同的数字，则应该合并
输出是否需要排序？此外，您似乎想删除重复项。您可以改用集合。

标签： python arrays

【解决方案1】：

这是我要做的：

>>> L = [[1, 2], [3], [4,5], [6,1], [5,3,4], [4,7]]
>>> L = [set(e) for e in L]
>>> combined = []
>>> while L:
...     group = L.pop()
...     for other in L:
...         if group.intersection(other):
...             group.update(other)
...     L = [e for e in L if not group.intersection(e)]
...     combined.append(group)
... 
>>> combined
[set([3, 4, 5, 7]), set([1, 2, 6])]

这首先将原始列表中的每个组转换为集合，然后将元素贪婪地合并到组中。

【讨论】：

非常感谢@jterrace！
刚要发这个，但是你抢先了。
没问题，祝你好运！