Subtracting two lists in Python

Python 2.7 and 3.2 added the collections.Counter class, which is a dictionary subclass that maps elements to the number of occurrences of the element. This can be used as a multiset. You can do something like this:

from collections import Counter
a = Counter([0, 1, 2, 1, 0])
b = Counter([0, 1, 1])
c = a - b  # ignores items in b missing in a

print(list(c.elements()))  # -> [0, 2]

As well, if you want to check that every element in b is in a:

# a[key] returns 0 if key not in a, instead of raising an exception
assert all(a[key] >= b[key] for key in b)

But since you are stuck with 2.5, you could try importing it and define your own version if that fails. That way you will be sure to get the latest version if it is available, and fall back to a working version if not. You will also benefit from speed improvements if if gets converted to a C implementation in the future.

try:
   from collections import Counter
except ImportError:
    class Counter(dict):
       ...

You can find the current Python source here.

Related Posts:

  1. Is there a short contains function for lists?
  2. How can I reverse a list in Python?
  3. Difference between del, remove, and pop on lists
  4. How can I reverse a list in Python?
  5. What is the difference between Python’s list methods append and extend?
  6. Understanding slice notation
  7. Understanding slice notation
  8. TypeError: list indices must be integers or slices, not str
  9. How to convert list to string [duplicate]
  10. How do I get the number of elements in a list?
  11. Finding the index of an item in a list
  12. How to make a flat list out of a list of lists
  13. Removing duplicates in lists
  14. List changes unexpectedly after assignment. Why is this and how can I prevent it?
  15. TypeError: ‘float’ object is not subscriptable
  16. TypeError: ‘float’ object is not subscriptable
  17. Transpose/Unzip Function (inverse of zip)?
  18. appending list but error ‘NoneType’ object has no attribute ‘append’
  19. Check if something is (not) in a list in Python
  20. How to avoid “RuntimeError: dictionary changed size during iteration” error?
  21. Finding the average of a list
  22. Print a list in reverse order with range()?
  23. Get unique values from a list in python [duplicate]
  24. Why is it string.join(list) instead of list.join(string)?
  25. Why is it string.join(list) instead of list.join(string)?
  26. How do I concatenate two lists in Python?
  27. if else in a list comprehension
  28. Finding median of list in Python
  29. Python set to list
  30. Python List vs. Array – when to use?
  31. How to find all occurrences of an element in a list
  32. Finding and replacing elements in a list
  33. How to find all the indexes of a recurring item in a list?
  34. ValueError: max() arg is an empty sequence
  35. Remove list from list in Python
  36. How do I concatenate two lists in Python?
  37. Replace values in list using Python
  38. Append integer to beginning of list in Python
  39. List comprehension on a nested list?
  40. Union of two lists in Python
  41. Writing a list to a file with Python
  42. Python: Get the first character of the first string in a list?
  43. Understanding slice notation
  44. How do I find the duplicates in a list and create another list with them?
  45. Add list to set?
  46. What’s the idiomatic syntax for prepending to a short python list?
  47. How to remove an element from a list by index
  48. Apply function to each element of a list
  49. Remove all occurrences of a value from a list?
  50. Converting Dictionary to List?
  51. How to deep copy a list?
  52. TypeError: list indices must be integers or slices, not str
  53. In Python, when to use a Dictionary, List or Set?
  54. Removing Punctuation From Python List Items
  55. Check if two unordered lists are equal
  56. ‘list’ object has no attribute ‘shape’
  57. How do I find the duplicates in a list and create another list with them?
  58. How can I compare two lists in python and return matches
  59. How do I check if a list is empty?
  60. How can I get list of values from dict?
  61. IndexError: list index out of range and python
  62. AttributeError: ‘list’ object has no attribute ‘replace’ when trying to remove character
  63. How to sort a list of objects based on an attribute of the objects?
  64. AttributeError: ‘list’ object has no attribute ‘replace’ when trying to remove character
  65. How to append multiple values to a list in Python
  66. How do you split a list into evenly sized chunks?
  67. How to iterate through two lists in parallel?
  68. How to remove \n from a list element?
  69. How do I check if there are duplicates in a flat list?
  70. How to return dictionary keys as a list in Python?
  71. How can I create an array/list of dictionaries in python?
  72. How to sort a list/tuple of lists/tuples by the element at a given index?
  73. Defining lists as global variables in Python
  74. Get the cartesian product of a series of lists?
  75. How to concatenate items in a list to a single string?
  76. What’s the difference between lists enclosed by square brackets and parentheses in Python?
  77. Python 2: AttributeError: ‘list’ object has no attribute ‘strip’
  78. What does the “x for x in” syntax mean?
  79. How to make a set of lists
  80. Python data structure sort list alphabetically
  81. TypeError: unsupported format string passed to list.__format__
  82. numpy-equivalent of list.pop?
  83. Create nice column output 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. Logical indexing with lists
  87. How does str(list) work?
  88. convert csv file to list of dictionaries
  89. Element-wise addition of 2 lists?
  90. How to split elements of a list?
  91. Find object in list that has attribute equal to some value (that meets any condition)
  92. Turn a single number into single digits Python
  93. Iterating through list of list in Python
  94. Python cant convert ‘list’ object to str error [closed]
  95. Get difference between two lists
  96. How is Python’s List Implemented?
  97. Determine if 2 lists have the same elements, regardless of order? [duplicate]
  98. Building a list inside a list in python
  99. Sorting list based on values from another list
  100. Create a list with initial capacity in Python

Leave a Comment