小编典典

检查两个无序列表是否相等

all

我正在寻找一种简单(快捷)的方法来确定两个 无序 列表是否包含相同的元素:

例如:

['one', 'two', 'three'] == ['one', 'two', 'three'] :  true
['one', 'two', 'three'] == ['one', 'three', 'two'] :  true
['one', 'two', 'three'] == ['one', 'two', 'three', 'three'] :  false
['one', 'two', 'three'] == ['one', 'two', 'three', 'four'] :  false
['one', 'two', 'three'] == ['one', 'two', 'four'] :  false
['one', 'two', 'three'] == ['one'] :  false

我希望在不使用地图的情况下做到这一点。


阅读 92

收藏
2022-04-13

共1个答案

小编典典

Python 有一个内置的数据类型,用于无序的(可散列的)事物集合,称为set. 如果将两个列表都转换为集合,则比较将是无序的。

set(x) == set(y)

关于文档set


编辑:@mdwhatcott
指出您要检查重复项。set忽略这些,因此您需要一个类似的数据结构来跟踪每个列表中的项目数。这称为多重集;标准库中的最佳近似值是collections.Counter

>>> import collections
>>> compare = lambda x, y: collections.Counter(x) == collections.Counter(y)
>>> 
>>> compare([1,2,3], [1,2,3,3])
False
>>> compare([1,2,3], [1,2,3])
True
>>> compare([1,2,3,3], [1,2,2,3])
False
>>>
2022-04-13