我正在寻找一个简单(快速)的方法来确定两个无序列表是否包含相同的元素:
例如:
['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
我希望不用地图就能做到。
如果你不想使用集合库,你可以这样做:
假设a和b是你的列表,下面返回匹配元素的数量(它考虑顺序)。
sum([1 for i,j in zip(a,b) if i==j])
因此,
len(a)==len(b) and len(a)==sum([1 for i,j in zip(a,b) if i==j])
如果两个列表相同,包含相同的元素并且顺序相同,则为True。否则错误。
因此,您可以像上面的第一个响应一样定义compare函数,但不包含collections库。
compare = lambda a,b: len(a)==len(b) and len(a)==sum([1 for i,j in zip(a,b) if i==j])
and
>>> compare([1,2,3], [1,2,3,3])
False
>>> compare([1,2,3], [1,2,3])
True
>>> compare([1,2,3], [1,2,4])
False
如果你不想使用集合库,你可以这样做:
假设a和b是你的列表,下面返回匹配元素的数量(它考虑顺序)。
sum([1 for i,j in zip(a,b) if i==j])
因此,
len(a)==len(b) and len(a)==sum([1 for i,j in zip(a,b) if i==j])
如果两个列表相同,包含相同的元素并且顺序相同,则为True。否则错误。
因此,您可以像上面的第一个响应一样定义compare函数,但不包含collections库。
compare = lambda a,b: len(a)==len(b) and len(a)==sum([1 for i,j in zip(a,b) if i==j])
and
>>> compare([1,2,3], [1,2,3,3])
False
>>> compare([1,2,3], [1,2,3])
True
>>> compare([1,2,3], [1,2,4])
False
Python有一个内置的数据类型,用于(可哈希的)无序集合,称为集合。如果将两个列表都转换为集合,则比较将是无序的。
set(x) == set(y)
片场文件
编辑:@mdwhatcott指出你想检查重复。Set忽略了这些,所以您需要一个类似的数据结构来跟踪每个列表中的项的数量。这叫做多重集;标准库中最好的近似是集合。计数器:
>>> 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
>>>
对上述问题的一个简单回答是:-
设两个列表为list1和list2,
你的要求是确保两个列表是否有相同的元素,那么在我看来,以下将是最好的方法:-
if ((len(list1) == len(list2)) and
(all(i in list2 for i in list1))):
print 'True'
else:
print 'False'
上面这段代码将根据您的需要工作,即是否list1的所有元素都在list2中,反之亦然。
但如果你只是想检查list1的所有元素是否都出现在list2中,那么你只需要使用下面的代码段:-
if all(i in list2 for i in list1):
print 'True'
else:
print 'False'
区别在于,如果list2包含一些额外的元素以及list1的所有元素,后者将打印True。简单地说,它将确保list1的所有元素都应该出现在list2中,而不管list2是否有一些额外的元素。