Trova il valore massimo in una lista di tuple in Python

Question

Eventuali duplicati:
Sorting or Finding Max Value by the second element in a nested list. Python

Ho una lista con ~ 10^6 tuple in questo modo:

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

Desidero trovare il valore massimo di Ys in questo elenco, ma voglio anche conoscere la X a cui è associato.

Come posso fare?

Answer 1

Uso max():

Utilizzando 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 

utilizzando 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 confronto:

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 

Answer 2

Si potrebbe scorrere la lista e mantenere la tupla in una variabile e quindi si può vedere entrambi i valori della stessa variabile ...

num=(0, 0) 
for item in tuplelist: 
    if item[1]>num[1]: 
    num=item #num has the whole tuple with the highest y value and its x value 

Answer 3

Oltre al massimo, è possibile anche ordinare:

>>> lis 
[(101, 153), (255, 827), (361, 961)] 
>>> sorted(lis,key=lambda x: x[1], reverse=True)[0] 
(361, 961)