Znajdź maksymalną wartość w liście krotek w Pythonie

Question

Powiel możliwe:
Sorting or Finding Max Value by the second element in a nested list. Python

Mam listę ~ 10^6 krotek w nim tak:

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

Chcę znaleźć maksymalną wartość Ys na tej liście, ale także chcę znać X, do którego jest przypisana.

Jak to zrobić?

Answer 1

Zastosowanie max():

Korzystanie 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 

użyciu 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 porównanie:

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

Mogłabyś pętli listy i utrzymać krotki w zmiennej, a następnie można zobaczyć obie wartości z tej samej zmiennej ...

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

Oprócz max można również sortowania:

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