How to sort a list of tuples according to another list

by 
a.sort(key=lambda x: b.index(x[0]))

This sorts a in-place using the the index in b of the first element of each tuple from a as the values it sorts on.

Another, possibly cleaner, way of writing it would be:

a.sort(key=lambda (x,y): b.index(x))

If you had large numbers of items, it might be more efficient to do things a bit differently, because .index() can be an expensive operation on a long list, and you don’t actually need to do a full sorting since you already know the order:

mapping = dict(a)
a[:] = [(x,mapping[x]) for x in b]

Note that this will only work for a list of 2-tuples. If you want it to work for arbitrary-length tuples, you’d need to modify it slightly:

mapping = dict((x[0], x[1:]) for x in a)
a[:] = [(x,) + mapping[x] for x in b]

More Related Contents:

  1. Sorting list based on values from another list
  2. How to sort a list/tuple of lists/tuples by the element at a given index?
  3. How to sort a list of objects based on an attribute of the objects?
  4. Pythonic way to check if a list is sorted or not
  5. How to sort two lists (which reference each other) in the exact same way
  6. Combining two sorted lists in Python
  7. Custom Python list sorting
  8. How to sort and remove duplicates from Python list? [duplicate]
  9. case-insensitive list sorting, without lowercasing the result?
  10. Accessing the list while being sorted
  11. Does python have a sorted list?
  12. List sorting with multiple attributes and mixed order
  13. Sorting a dictionary with lists as values, according to an element from the list
  14. django – convert a list back to a queryset [duplicate]
  15. Sort list of strings by a part of the string
  16. Efficient method to calculate the rank vector of a list in Python
  17. How do I sort a list of objects based on an attribute of the objects?
  18. Given parallel lists, how can I sort one while permuting (rearranging) the other in the same way?
  19. Sort a list with a custom order in Python
  20. How to sort multidimensional array by column?
  21. How to sort a list of strings in reverse order without using reverse=True parameter?
  22. Python Sort One List According to Another List
  23. Sort list while pushing None values to the end
  24. Python: How to sort a list of dictionaries by several values?
  25. Retrieve the two highest item from a list containing 100,000 integers
  26. How to find the max number(s) in a list with tied numbers
  27. How can I sort a list, according to where its elements appear in another list?
  28. How to sort a list of dictionaries by a value of the dictionary in Python?
  29. Sort python list by function
  30. Rearranging list based on order of another list

Leave a Comment