Making a python user-defined class sortable, hashable

by

I almost posted this as a comment to the other answers but it’s really an answer in and of itself.

To make your items sortable, they only need to implement __lt__. That’s the only method used by the built in sort.

The other comparisons or functools.total_ordering are only needed if you actually want to use the comparison operators with your class.

To make your items hashable, you implement __hash__ as others noted. You should also implement __eq__ in a compatible way — items that are equivalent should hash the same.

More Related Contents:

  1. Is it possible to overload Python assignment?
  2. What is the __dict__.__dict__ attribute of a Python class?
  3. Assigning (instead of defining) a __getitem__ magic method breaks indexing [duplicate]
  4. Why isn’t my class initialized by “def __int__” or “def _init_”? Why do I get a “takes no arguments” TypeError, or an AttributeError?
  5. Sorting list based on values from another list
  6. Sorting arrays in NumPy by column
  7. Python function overloading
  8. Saving and loading multiple objects in pickle file?
  9. How to keep track of class instances?
  10. Quicksort with Python
  11. Nested classes’ scope?
  12. Sort tuples based on second parameter
  13. Calling functions from a Tkinter Frame to another
  14. How can I pickle a dynamically created nested class in python?
  15. Sort multidimensional array based on 2nd element of the subarray
  16. Does Python have class prototypes (or forward declarations)?
  17. Sorted Word frequency count using python
  18. Tk treeview column sort
  19. Difference between ‘cls’ and ‘self’ in Python classes?
  20. What is the benefit to using a ‘get function’ for a python class? [closed]
  21. How do you sort files numerically?
  22. Built in Python hash() function
  23. Is there any case where len(someObj) does not call someObj’s __len__ function?
  24. Should I use instance or class attributes if there will only be one instance? [closed]
  25. How can I choose a custom string representation for a class itself (not instances of the class)?
  26. How can I dynamically create class methods for a class in python [duplicate]
  27. Custom sorting with Pandas
  28. Retrieve the two highest item from a list containing 100,000 integers
  29. How to hash a large object (dataset) in Python?
  30. What is the difference between super() with arguments and without arguments?

Leave a Comment