请问如何方便地对比两个多重列表，求并集差集和交集等。

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

推荐学习书目

› Learn Python the Hard Way

Python Sites

› PyPI - Python Package Index

› http://diveintopython.org/toc/index.html

› Pocoo

值得关注的项目

› PyPy

› Celery

› Jinja2

› Read the Docs

› gevent

› pyenv

› virtualenv

› Stackless Python

› Beautiful Soup

› 结巴中文分词

› Green Unicorn

› Sentry

› Shovel

› Pyflakes

› pytest

Python 编程

› pep8 Checker

Styles

› PEP 8

› Google Python Style Guide

› Code Style from The Hitchhiker's Guide

这是一个创建于 2693 天前的主题，其中的信息可能已经有所发展或是发生改变。

Py 自带的 set difference 方法并不支持多重列表，例如输入 set([[2,4],[1]]).difference(set([2,4]))，会报错 unhashable type: 'list'。在线求助各位大神。

set

difference

列表

差集

10 条回复 • 2017-08-16 23:07:37 +08:00

zhx1991

2017-08-13 18:39:58 +08:00

是真要比较两个 list 的程序还是说有两个文件要对比

如果是后者用 sort 再 comm

linw1995

2017-08-13 18:56:44 +08:00

你知道什么叫 tuple 吗

yedashuai

2017-08-13 19:43:51 +08:00

如果是求差集，并集，和交集，为啥不试试 pandas，当然，numpy 也不错

laike9m

2017-08-13 20:34:29 +08:00

先都转成 tuple 再 set

ferstar

2017-08-14 09:08:18 +08:00

换个思路吧，先把多重嵌套列表摊平，然后再求并、差、交集就很好做了，至于多重嵌套列表摊平，很多方法可以搞定，甩个链接：
https://segmentfault.com/q/1010000010242056/a-1020000010249040

wdc63

2017-08-15 22:02:32 +08:00

谢谢，但是比较急，等几分钟没发言就直接用笨办法多重循环搞定了，因为没有性能需求。另外列表中包含字典，嵌套字典和列表，转 tuple 并不好用。pandas，numpy 模块确实刷不错的选择，不过我这个是 kivy 项目，安卓上的 Py，这些库并不能很好支持，只希望用原生库解决。
@linw1995
@zhx1991
@yedashuai
@laike9m
@ferstar

laike9m

2017-08-15 22:37:17 +08:00

你得把例子举好，我们才好解决方案。例子里没有嵌套字典，然后现在又说有，这怎么解答？

ferstar

2017-08-16 08:52:54 +08:00

@wdc63 我的思路说的很清楚了啊，就分两步走：
1. 把两个嵌套列表摊平，这个就是写个递归的事情，标准库就可以搞定，哪用得着 pandas，numpy，具体做法我给你的链接里就有，不再赘述

2. 然后再求交、并、差集~列表都摊平了，你想干啥就干啥呗

wdc63

2017-08-16 23:07:28 +08:00

@ferstar 谢谢，兄弟可能不知道，我只对比列表第一层的元素，例如[[2,3],[2,4]]与[[2,5]]的交集为空，所以摊平不行
我的解决方案是先用一个循环求交集，然后用交集分别与两个初始列表循环求差集，这种方法应该要慢点。

wdc63

2017-08-16 23:07:37 +08:00

@laike9m 谢谢

请问如何方便地对比两个多重列表，求并集 差集 和交集等。

请问如何方便地对比两个多重列表，求并集差集和交集等。