python – 将元组列表组织成不同的类别
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了python – 将元组列表组织成不同的类别,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1273字,纯文字阅读大概需要2分钟。
内容图文
![python – 将元组列表组织成不同的类别](/upload/InfoBanner/zyjiaocheng/789/7d046c3b0e754dbe8a339196c5e9cb3e.jpg)
参见英文答案 > 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 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。