python 列表比较不同,如何有效地比较Python中的两个无序列表（不是集合）？

a = [1, 2, 3, 1, 2, 3]

b = [3, 2, 1, 3, 2, 1]

a & b should be considered equal, because they have exactly the same elements, only in different order.

The thing is, my actual lists will consist of objects (my class instances), not integers.

解决方案

O(n): The

def compare(s, t):

return Counter(s) == Counter(t)

O(n log n): The

def compare(s, t):

return sorted(s) == sorted(t)

O(n * n): If the objects are neither hashable, nor orderable, you can use equality:

def compare(s, t):

t = list(t) # make a mutable copy

try:

for elem in s:

t.remove(elem)

except ValueError:

return False

return not t