Mögliches Duplizieren:
Sortieren oder Suchen von Maximalwerten nach dem zweiten Element in einer verschachtelten Liste. Python
Ich habe eine Liste mit ~ 10 ^ 6 Tupeln wie folgt:
[(101, 153), (255, 827), (361, 961), ...]
^ ^
X Y
Ich möchte den maximalen Wert der Ys in dieser Liste finden, aber auch das X wissen, an das es gebunden ist.
Wie mache ich das?
Verwenden Sie max()
:
Verwendung von 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
mit 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
Vergleich:
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
Neben max können Sie auch sortieren:
>>> lis
[(101, 153), (255, 827), (361, 961)]
>>> sorted(lis,key=lambda x: x[1], reverse=True)[0]
(361, 961)
Sie können die Liste durchlaufen und das Tupel in einer Variablen behalten, und dann können Sie beide Werte aus derselben Variablen sehen.
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