python – 将元组列表组织成不同的类别

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python – 将元组列表组织成不同的类别，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1273字，纯文字阅读大概需要2分钟。

内容图文

参见英文答案 > Python: simple list merging based on intersections                                    15个
假设您输入以下格式：

data = [(1, 5), (7, 2), (3, 4), (4, 8), (6, 3), (5, 2)]

我想将这些数字组织到一个单独的存储桶或列表中.

如果在另一个元组中找到来自元组的数字,则意味着这些数字应该进入同一个桶中;否则,进入一个不同的桶.
例如,从上面的示例中,数字将分配到两个桶中：
bucket_a = {1,5,2,7}因为这些元组：

(1, 5)
(5, 2)
(7, 2)

和
bucket_b = {3,4,6,8}因为这些元组：

(3, 4)
(4, 8)

解决方法:

这基本上是一个连接组件问题,其中数据定义图形的边缘.解决它的一种方法是使用disjoint-set data structure.这是一个例子：

>>> from collections import defaultdict
>>> sets = defaultdict(set)
>>> for a in range(1,9): sets[a].add(a)
...
>>> for a,b in data:
...     s = sets[a] | sets[b]
...     for c in s: sets[c] = s
...
>>> sets
defaultdict(<type 'set'>, {1: set([1, 2, 5, 7]), 2: set([1, 2, 5, 7]), 3: set([8, 3, 4, 6]), 4: set([8, 3, 4, 6]), 5: set([1, 2, 5, 7]), 6: set([8, 3, 4, 6]), 7: set([1, 2, 5, 7]), 8: set([8, 3, 4, 6])})

请注意,有比我在这里做的更好的不相交集实现,但这个想法是一样的.

要获取唯一存储桶列表,只需按ID获取集合中的唯一值：

>>> seen = set()
>>> for s in sets.values():
...     if id(s) not in seen:
...         print s
...         seen.add(id(s))
...
set([1, 2, 5, 7])
set([8, 3, 4, 6])

内容总结

以上是互联网集市为您收集整理的python – 将元组列表组织成不同的类别全部内容，希望文章能够帮你解决python – 将元组列表组织成不同的类别所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端