Fix Python – How to find the maximum value in a list of tuples? [duplicate]

by

Question

Asked By – Berk Özbalcı

I have a list with ~10^6 tuples in it like this:

[(101, 153), (255, 827), (361, 961), ...]
  ^     ^
  X     Y

I want to find the maximum value of the Ys in this list, but also want to know the X that it is bound to.

How do I do this?

Now we will see solution for issue: How to find the maximum value in a list of tuples? [duplicate]

Answer

Use max():

 
Using itemgetter():

In [53]: lis=[(101, 153), (255, 827), (361, 961)]

In [81]: from operator import itemgetter

In [82]: max(lis,key=itemgetter(1))[0]    #faster solution
Out[82]: 361

using lambda:

In [54]: max(lis,key=lambda item:item[1])
Out[54]: (361, 961)

In [55]: max(lis,key=lambda item:item[1])[0]
Out[55]: 361

timeit comparison:

In [30]: %timeit max(lis,key=itemgetter(1))
1000 loops, best of 3: 232 us per loop

In [31]: %timeit max(lis,key=lambda item:item[1])
1000 loops, best of 3: 556 us per loop

This question is answered By – Ashwini Chaudhary

This answer is collected from stackoverflow and reviewed by FixPython community admins, is licensed under cc by-sa 2.5 , cc by-sa 3.0 and cc by-sa 4.0