给定一个集合列表：
allsets = [set([1, 2, 4]), set([4, 5, 6]), set([4, 5, 7])]
什么是计算与其他集合不重叠的元素集合的相应列表的pythonic方法？
only = [set([1, 2]), set([6]), set([7])]
有没有办法通过列表理解来做到这一点？
【问题讨论】：
标签： python algorithm list set list-comprehension
为避免二次运行时，您需要进行初始传递以确定哪些元素出现在多个集合中：
import itertools
import collections
element_counts = collections.Counter(itertools.chain.from_iterable(allsets))
然后您可以简单地制作一个集合列表，保留所有只出现一次的元素：
nondupes = [{elem for elem in original if element_counts[elem] == 1}
for original in allsets]
或者，我们可以不直接从element_counts 构造nondupes，而是通过额外的传递来构造一组恰好出现在一个输入中的所有元素。这需要一个额外的语句，但它允许我们利用 & 运算符来设置交集，以使列表理解更短更高效：
element_counts = collections.Counter(itertools.chain.from_iterable(allsets))
all_uniques = {elem for elem, count in element_counts.items() if count == 1}
# ^ viewitems() in Python 2.7
nondupes = [original & all_uniques for original in allsets]
时间似乎表明使用all_uniques 集可以显着加快整个消除重复过程。对于大量重复的输入集，Python 3 上的 3.5x speedup 最多，但 Python 2 上的整个重复消除过程只有 30% speedup 左右，因为更多的运行时由构造计数器控制。这种加速是相当可观的，尽管不如首先使用element_counts 避免二次运行时间那么重要。如果您使用的是 Python 2 并且此代码对速度至关重要，您可能希望使用普通的 dict 或 collections.defaultdict 而不是 Counter。
另一种方法是从element_counts 构造一个dupes 集合，并在列表理解中使用original - dupes 而不是original & all_uniques，就像munk 的suggested。这比使用all_uniques 集合和& 执行得更好还是更差将取决于您输入的重复程度以及您使用的Python 版本，但它doesn't seem 会产生很大的不同无论哪种方式。
【讨论】：
chain.from_iterable 2.collections.Counter
使用计数器和推导式的稍微不同的解决方案，以利用 - 运算符的集合差异。
from itertools import chain
from collections import Counter
allsets = [{1, 2, 4}, {4, 5, 6}, {4, 5, 7}]
element_counts = Counter(chain.from_iterable(allsets))
dupes = {key for key in element_counts
if element_counts[key] > 1}
only = [s - dupes for s in allsets]
【讨论】：
& 并制作了 unique_elements 集而不是 dupes 集。 Timing 显示 & 比每次运行 Python 级别的集合理解要快 30%。 & 或 - 性能是否更好可能取决于元素重复的程度以及您使用的 Python 版本。
itertools.chain 的另一种解决方案：
>>> from itertools import chain
>>> [x - set(chain(*(y for y in allsets if y!=x))) for x in allsets]
[set([1, 2]), set([6]), set([7])]
也可以不用解压并改用chain.from_iterable。
【讨论】：
是的，它可以做到，但几乎不是 pythonic
>>> [(i-set.union(*[j for j in allsets if j!= i])) for i in allsets]
[set([1, 2]), set([6]), set([7])]
可以在in the documentation 找到一些关于集合的参考。 * 运算符称为unpacking operator。
【讨论】：