Check if two unordered lists are equal

Python has a built-in datatype for an unordered collection of (hashable) things, called a set. If you convert both lists to sets, the comparison will be unordered.

set(x) == set(y)

Documentation on set

EDIT: @mdwhatcott points out that you want to check for duplicates. set ignores these, so you need a similar data structure that also keeps track of the number of items in each list. This is called a multiset; the best approximation in the standard library is a 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
>>>

Related Posts:

  1. Difference between del, remove, and pop on lists
  2. Python – TypeError: ‘int’ object is not iterable
  3. TypeError: list indices must be integers or slices, not str
  4. IndexError: list index out of range and python
  5. Python – TypeError: ‘int’ object is not iterable
  6. Finding the index of an item in a list
  7. Accessing the index in ‘for’ loops?
  8. What does the list() function do in Python?
  9. Why does this iterative list-growing code give IndexError: list assignment index out of range?
  10. Is there a short contains function for lists?
  11. TypeError: ‘float’ object is not subscriptable
  12. Transpose/Unzip Function (inverse of zip)?
  13. appending list but error ‘NoneType’ object has no attribute ‘append’
  14. Check if something is (not) in a list in Python
  15. Python: finding an element in a list [duplicate]
  16. How to avoid “RuntimeError: dictionary changed size during iteration” error?
  17. Writing a list to a file with Python
  18. How do I concatenate two lists in Python?
  19. if else in a list comprehension
  20. How can I randomly select an item from a list?
  21. Get unique values from a list in python [duplicate]
  22. Fastest way to check if a value exists in a list
  23. How can I count the occurrences of a list item?
  24. TypeError: ‘list’ object cannot be interpreted as an integer
  25. if else in a list comprehension
  26. How to find all occurrences of an element in a list
  27. Get list from pandas dataframe column or row?
  28. Finding and replacing elements in a list
  29. How to find all the indexes of a recurring item in a list?
  30. ValueError: max() arg is an empty sequence
  31. Remove list from list in Python
  32. python – if not in list
  33. How do I concatenate two lists in Python?
  34. How can I compare two lists in python and return matches
  35. Replace values in list using Python
  36. Append integer to beginning of list in Python
  37. List comprehension on a nested list?
  38. Union of two lists in Python
  39. Python: Array v. List
  40. Get unique values from a list in python
  41. ‘list’ object has no attribute ‘shape’
  42. How do I check if a list is empty?
  43. How do I do a case-insensitive string comparison?
  44. Python: Get the first character of the first string in a list?
  46. How do I find the duplicates in a list and create another list with them?
  47. What’s the idiomatic syntax for prepending to a short python list?
  48. TypeError: unsupported operand type(s) for -: ‘list’ and ‘list’
  49. Remove all occurrences of a value from a list?
  50. Converting Dictionary to List?
  51. Python Sets vs Lists
  52. AttributeError: ‘list’ object has no attribute ‘replace’ when trying to remove character
  53. How to deep copy a list?
  54. Python return list from function
  55. How to check if a string is a substring of items in a list of strings?
  56. Whats the difference between ‘for x in list:’ and ‘for x in list[:]:’
  57. Removing Punctuation From Python List Items
  58. How can I compare two lists in python and return matches
  59. Pop index out of range
  60. AttributeError: ‘list’ object has no attribute ‘replace’ when trying to remove character
  61. Print list without brackets in a single row
  62. How to append multiple values to a list in Python
  63. How do I do a case-insensitive string comparison?
  64. How do you split a list into evenly sized chunks?
  65. How to read a text file into a list or an array with Python
  66. Map to List error: Series object not callable
  67. how to create a list of lists
  68. Python assigning multiple variables to same value? list behavior
  69. How do I check if there are duplicates in a flat list?
  70. How can I create an array/list of dictionaries in python?
  71. Comparing two dictionaries and checking how many (key, value) pairs are equal
  72. How to sort a list/tuple of lists/tuples by the element at a given index?
  73. Append a tuple to a list – what’s the difference between two ways?
  74. How can I remove all instances of an element from a list in Python?
  75. Create an empty list in Python with certain size
  76. How to multiply all integers inside list
  77. Get the cartesian product of a series of lists?
  78. How to concatenate items in a list to a single string?
  79. What’s the difference between lists enclosed by square brackets and parentheses in Python?
  80. Appending to a list gives ‘int’ object has no attribute ‘append’
  81. Python data structure sort list alphabetically
  82. TypeError: unsupported format string passed to list.__format__
  83. How to remove square brackets from list in Python?
  84. TypeError: only integer arrays with one element can be converted to an index 3
  85. How to create a numpy array of lists?
  86. How does tuple comparison work in Python?
  87. Logical indexing with lists
  88. How does str(list) work?
  89. creating a reverse method for a python list from scratch
  90. Turn a single number into single digits Python
  91. How to create a list of objects?
  92. In Python, is there an elegant way to print a list in a custom format without explicit looping?
  93. Circular list iterator in Python
  94. How is Python’s List Implemented?
  95. Determine if 2 lists have the same elements, regardless of order? [duplicate]
  96. Building a list inside a list in python
  97. Writing Python lists to columns in csv
  98. Create a list with initial capacity in Python
  99. Python initializing a list of lists
  100. Does Python have an immutable list?

Leave a Comment