python - 列出重复的并集

Question

我需要在 Python3 中合并两个列表，其中可能存在重复项，对于其中一组，结果列表将包含两个列表中的最大值。一个例子可能会阐明它:

[1,2,2,5]( some operator)[2,5,5,5,9]=[1,2,2,5,5,5,9]

想法？

Answer 1

您可以使用 collections.Counter类:

>>> from collections import Counter
>>> combined = Counter([1,2,2,5]) | Counter([2,5,5,5,9])
>>> list(combined.elements())
[1, 2, 2, 5, 5, 5, 9]

它的功能类似于多重集(一个无序集合，其中每个元素可以出现多次)。 | 运算符为您提供多重集的并集，其中每个元素出现 max(apperances_in_counter1, appearances_in_counter2) 次。

这个类是在 Python 2.7 和 3.1 中添加的。