web-dev-qa-db-fra.com

Trouver la valeur maximale dans une liste de n-uplets en Python

Dupliquer possible:
Tri ou recherche de la valeur maximale par le deuxième élément d'une liste imbriquée. Python

J'ai une liste avec ~ 10 ^ 6 tuples comme ceci:

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

Je veux trouver la valeur maximale des Y dans cette liste, mais je veux aussi connaître le X auquel elle est liée.

Comment puis-je faire cela?

pythonlisttuples
57
Berk Özbalcı

Utilisez max():

 
Utilisation de 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

en utilisant 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 comparaison:

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
117
Ashwini Chaudhary

En plus de max, vous pouvez également trier:

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

Vous pouvez parcourir la liste en conservant le tuple dans une variable, puis vous pouvez voir les deux valeurs de la même variable ...

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
0
CoffeeRain