TypeError: unhashable type: ‘list’ when using built-in set function

by

Sets require their items to be hashable. Out of types predefined by Python only the immutable ones, such as strings, numbers, and tuples, are hashable. Mutable types, such as lists and dicts, are not hashable because a change of their contents would change the hash and break the lookup code.

Since you’re sorting the list anyway, just place the duplicate removal after the list is already sorted. This is easy to implement, doesn’t increase algorithmic complexity of the operation, and doesn’t require changing sublists to tuples:

def uniq(lst):
    last = object()
    for item in lst:
        if item == last:
            continue
        yield item
        last = item

def sort_and_deduplicate(l):
    return list(uniq(sorted(l, reverse=True)))

More Related Contents:

  1. How do you remove duplicates from a list whilst preserving order?
  2. Removing duplicates in lists
  3. How do I find the duplicates in a list and create another list with them?
  4. Removing elements that have consecutive duplicates
  5. How do I check if there are duplicates in a flat list?
  6. How do I remove duplicates from a list, while preserving order?
  7. Remove duplicates and original from list
  8. How can I find same values in a list and group together a new list?
  9. Duplicate each member in a list [duplicate]
  10. Python: Remove Duplicate Items from Nested list
  11. Python: Rename duplicates in list with progressive numbers without sorting list
  12. python remove duplicates from 2 lists
  13. Deleting certain elements in a list [closed]
  14. Shuffling a list of objects
  15. Why can’t I use a list as a dict key in python?
  16. What do ellipsis […] mean in a list?
  17. Creating a list of dictionaries results in a list of copies of the same dictionary
  18. Python assigning multiple variables to same value? list behavior
  19. Splitting list based on missing numbers in a sequence
  20. Using an index to get an item
  21. Some built-in to pad a list in python
  22. Sort a list of lists with a custom compare function
  23. Python – sum values in dictionary
  24. Convert list into a pandas dataframe
  25. Why does list ask about __len__?
  26. How to assign each element of a list to a separate variable? [duplicate]
  27. How to create a fix size list in python?
  28. Appending to list in Python dictionary [duplicate]
  29. Swap values in a tuple/list inside a list in python?
  30. Creating a list in Python with multiple copies of a given object in a single line

Leave a Comment