2016-09-28 15 views
6

Mam listę Pythona, który jest podobny do tego,Znajdź maksymalną wartość i indeks na liście Pythona?

[[12587961, 0.7777777777777778], [12587970, 0.5172413793103449], [12587979, 0.3968253968253968], [12587982, 0.88], [12587984, 0.8484848484848485], [12587992, 0.7777777777777778], [12587995, 0.8070175438596491], [12588015, 0.4358974358974359], [12588023, 0.8985507246376812], [12588037, 0.5555555555555555], [12588042, 0.9473684210526315]] 

Lista ta może wynosić do tysięcy elementów w długości, jak mogę uzyskać maksymalną wartość na liście według drugiego elementu w sub-macierzy i uzyskać indeks maksymalnej wartości, która jest pierwszym elementem w podrzędnej w python?

+0

Masz rację @unwind. Myślę, że chce znaleźć wszystkie elementy o maksymalnej wartości zgodnie z drugim elementem i znaleźć maksimum z nich na podstawie pierwszej wartości. – thefourtheye

+0

Przepraszam, jeśli nie dostaliście tego, to jest tak, że chcę subarray z maksymalną drugą wartością, druga wartość oznacza [1] th pozycję w subarray – rksh

+0

Okay ... Nadal staram się zrozumieć. Mały przykład na przykład przydatna byłaby lista czterech lub pięciu elementów. Ale myślę, że to już rozwiązano. – unwind

Odpowiedz

11

Użyj funkcji max i jego key parametr, aby używać tylko drugi element, aby porównać elementy listy.

Na przykład

>>> data = [[12587961, 0.7777777777777778], [12587970, 0.5172413793103449], [12587979, 0.3968253968253968].... [12588042, 0.9473684210 
526315]] 
>>> max(data, key=lambda item: item[1]) 
[12588042, 0.9473684210526315] 

Teraz, jeśli chcesz tylko pierwszy element, a następnie można po prostu dostać pierwszy element sam, lub po prostu rozpakować wynik, jak ten

>>> index, value = max(data, key=lambda item: item[1]) 
>>> index 
12588042 
>>> value 
0.9473684210526315 

Edycja: Jeśli chcesz znaleźć maksymalny indeks (pierwsza wartość) spośród wszystkich elementów z maksymalną wartością (druga wartość), możesz to zrobić w ten sposób:

>>> _, max_value = max(data, key=lambda item: item[1]) 
>>> max(index for index, value in data if value == max_value) 

Można zrobić to samo w jednej iteracji, jak to

max_index = float("-inf") 
max_value = float("-inf") 

for index, value in data: 
     if value > max_value: 
      max_value = value 
      max_index = index 
     elif value == max_value: 
      max_index = max(max_index, index) 
+0

Dzięki temu właściwie to, czego chciałem, to coś, o czym wspomniałeś w oryginalnej odpowiedzi, subarray z drugą maksymalną wartością w subarray :) czy istnieje sposób na uzyskanie liczby n tablic z maksymalną wartością, takich jak 10 najwyższych wartości :) – rksh

+0

@rksh Powinieneś podać odpowiednie przykłady. Słowa są po prostu mylące. – thefourtheye

+0

ok zrobię prosty przykład, jeśli istnieje tablica taka jak ta '' 'data = [1,2,5,7,6,8,3,9,4]' '' jak mogę uzyskać trzy maksymalne wartości ? w tym przypadku jest to '' 7,8,9'''' – rksh

0
from operator import itemgetter 

a = [[12587961, 0.7777777777777778], [12587970, 0.5172413793103449], [12587979, 0.3968253968253968], [12587982, 0.88], [12587984, 0.8484848484848485], [12587992, 0.7777777777777778], [12587995, 0.8070175438596491], [12588015, 0.4358974358974359], [12588023, 0.8985507246376812], [12588037, 0.5555555555555555], [12588042, 0.9473684210526315]] 

max(a, key=itemgetter(1))[0] 
// => 12588042 
3

użytkowania max z kluczem.

l = [[12587961, 0.7777777777777778], [12587970, 0.5172413793103449], [12587979, 0.3968253968253968], [12587982, 0.88], [12587984, 0.8484848484848485], [12587992, 0.7777777777777778], [12587995, 0.8070175438596491], [12588015, 0.4358974358974359], [12588023, 0.8985507246376812], [12588037, 0.5555555555555555], [12588042, 0.9473684210526315]] 
max_sub = max(l, key=lambda x: x[1]) 
max_val = max_sub[1] 
max_index = max_sub[0] 
-2

Proste

list = [[12587961, 0.7777777777777778], [12587970, 0.5172413793103449], [12587979, 0.3968253968253968], [12587982, 0.88], [12587984, 0.8484848484848485], [12587992, 0.7777777777777778], [12587995, 0.8070175438596491], [12588015, 0.4358974358974359], [12588023, 0.8985507246376812], [12588037, 0.5555555555555555], [12588042, 0.9473684210526315]] 
list2 = [] 

for x in list: 
    list2.append(x[1]) 
print "index->" + str(list[list2.index(max(list2))][0]) 
print "max value->" + str(list[list2.index(max(list2))][1]) 
0
allData = [[12587961, 0.7777777777777778], [12587970, 0.5172413793103449], [12587979, 0.3968253968253968], [12587982, 0.88], [12587984, 0.8484848484848485], [12587992, 0.7777777777777778], [12587995, 0.8070175438596491], [12588015, 0.4358974358974359], [12588023, 0.8985507246376812], [12588037, 0.5555555555555555], [12588042, 0.9473684210526315]] 

listOfSecondData = [i[1] for i in allData] 
result = allData[listOfSecondData.index(max(listOfSecondData))][0] 

print(result) 
#Output: 12588042 
Powiązane problemy