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

小开

最佳答案

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
>>>

小开

您希望查看它们是否包含相同的元素，但不关心顺序。

你可以使用一个集合:

>>> set(['one', 'two', 'three']) == set(['two', 'one', 'three'])
True

但是set对象本身只包含每个唯一值的一个实例，并且不会保持顺序。

>>> set(['one', 'one', 'one']) == set(['one'])
True

所以，如果跟踪副本/长度很重要，你可能还想检查长度:

def are_eq(a, b):
return set(a) == set(b) and len(a) == len(b)

小开

如果元素总是像你的例子中那样排序，那么内置的.sort() (timsort)应该很快:

>>> a = [1,1,2]
>>> b = [1,2,2]
>>> a.sort()
>>> b.sort()
>>> a == b
False

如果不想就地排序，可以使用sorted()。

在实践中，它可能总是比collections.Counter()快(尽管对于.sort()，渐进地O(n)时间比O(n*log(n))时间好)。测量;如果这很重要的话。

小开

如果你不想使用集合库，你可以这样做: 假设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。否则False。

因此，您可以像上面的第一个响应一样定义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])

而且

>>> 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

小开

sorted(x) == sorted(y)

从这里复制:检查两个无序列表是否相等

我认为这是这个问题最好的答案，因为

这比在这个答案中使用counter要好
x.sort()对x进行排序，这是一个副作用。Sorted (x)返回一个新列表。

小开

对上述问题的一个简单回答是:-

让两个列表是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是否有一些额外的元素。

小开

假设您已经知道列表的大小相等，当且仅当两个向量完全相同(包括顺序)时，下面的语句将保证为True

functools.reduce(lambda b1,b2: b1 and b2, map(lambda e1,e2: e1==e2, listA, ListB), True)

例子:

>>> from functools import reduce
>>> def compvecs(a,b):
...     return reduce(lambda b1,b2: b1 and b2, map(lambda e1,e2: e1==e2, a, b), True)
...
>>> compvecs(a=[1,2,3,4], b=[1,2,4,3])
False
>>> compvecs(a=[1,2,3,4], b=[1,2,3,4])
True
>>> compvecs(a=[1,2,3,4], b=[1,2,4,3])
False
>>> compare_vectors(a=[1,2,3,4], b=[1,2,2,4])
False
>>>

小开

获取列表的字符串表示形式并比较它们怎么样?

>>> l1 = ['one', 'two', 'three']
>>> l2 = ['one', 'two', 'three']
>>> l3 = ['one', 'three', 'two']
>>> print str(l1) == str(l2)
True
>>> print str(l1) == str(l3)
False