Как найти максимальное значение из списка кортежей в Python 2.7?

Question

У меня есть код с все это до сих пор:

import math 

nList = [[[0,0,0],[3,2,1]],\ 
[[]],\ 
[[1,1,12]],\ 
[[0,0,0],[30000,40,3010],[32000,40500,7520],[0,0,10520]],\ 
[[15340,0,0],[104300,0,3630], [434000,4434000,63460],[400340, 404300, 9430],[10340,0,1334320]]] 



MaxLengthPerTrace=[[]] 

traceCount = len(nList) 
prevX = 0 
prevY = 0 
prevT = 0 
maxLengthTempList=0 

def calculateLength(x1, y1, x2, y2): 
    return math.sqrt((x1-x2)**2 + (y1 - y2)**2) 
def calculateTime (t1,t2): 
    return abs(t1-t2) 

#Entry point 
for traceIndex in range(0, len(nList)): 
    print 'trace: ' + str(traceIndex+1) 

    trace = nList[traceIndex] 
    for pointIndex in range(0, len(trace)): 
     point = trace[pointIndex] 

     if len(point)>0: 
      tempX = point[0] 
      tempY = point[1] 
      tempT = point[2] 

      if pointIndex != 0: 

       #Calulate Length here 
       length = calculateLength(tempX, tempY, prevX, prevY) 
       print length 


       #Calculate Maximum Length here 

Как бы я написать программу для вычисления максимальной длины от длины? Я написал псевдо-код для этого, как

 if(length > max) 
      max = length; 

     add the length in MaxLengthPerTrace in index of traceindex 

, но не похоже, чтобы выполнить его в Python 2.7.10 правильно. Любая помощь будет оценена по достоинству. Благодаря!

Я попытался это, но он не работает, приходя с ошибкой: «для г Длина: TypeError:„Поплавок“объект не Iterable»

for i in length: 
       if i >length: 
        i=length 
        MaxLengthPerTrace.append(i) 
        print MaxLengthPerTrace 

Answer 1

Ваш код, кажется, есть несколько проблемы, поэтому мне придется сделать несколько догадок, но, надеюсь, это помогает.

Это хороший пример для generator. У вас есть итератор (следы), и вы хотите сделать что-то достаточно сложное, чтобы создать новую итерацию (длины):

nList = [[[0, 0, 0], [3, 2, 1]], 
     [[]], 
     [[1, 1, 12]], 
     [[0, 0, 0], [30000, 40, 3010], [32000, 40500, 7520], [0, 0, 10520]], 
     [[15340, 0, 0], [104300, 0, 3630], [434000, 4434000, 63460], 
      [400340, 404300, 9430], [10340, 0, 1334320]]] 

def calculate_length(x1, y1, x2, y2): 
    return math.sqrt((x1-x2)**2 + (y1 - y2)**2) 

def calculate_time (t1,t2): 
    return abs(t1-t2) 

def lengths(traces): 
    previous_x, previous_y = 0, 0 
    for trace in traces: 
     for index, point in enumerate(trace): 
      if point: 
       x, y, t = point 
       if index > 0: 
        yield calculate_length(x, y, previous_x, previous_y) 
       previous_x, previous_y = x, y # Was this intended? 

print(max(lengths(nList))) 

В коде, вы никогда не заходили prevX и prevY, который я предполагаю, это ошибка , Я догадался, что вы хотите здесь.

Обратите внимание на внесенные мной изменения - во-первых, итерация по индексу в Python происходит медленно, нечитабельно и, как правило, никогда не бывает хорошей идеей - Python for циклов итерации напрямую по итерам, нет необходимости подсчитывать. Если вам нужен индекс (как во втором случае, чтобы проверить, не является ли это первым значением), мы можем использовать enumerate(), чтобы получить это.

Как только у нас есть итерабельность длин, тривиально получить максимальную длину, используя встроенный max().

Если вы хотите максимальную длину на трассировку, а не по всему набору данных, вы можете просто изменить уровень, на котором работает функция (удалить самый внешний цикл и изменить входной аргумент на trace), а затем вызвать его внутри list comprehension, например:

def lengths(trace): 
    previous_x, previous_y = 0, 0 
    for index, point in enumerate(trace): 
     if point: 
      x, y, t = point 
      if index > 0: 
       yield calculate_length(x, y, previous_x, previous_y) 
      previous_x, previous_y = x, y 

print([max(lengths(trace)) for trace in nList]) 

в качестве последнего замечания, я также изменил стиль кода, чтобы соответствовать PEP8 - это не является жизненно важным, но это помогает сделать код в соответствии с большинством примеров вы найдете и делает его легче распознать вещи с первого взгляда. В основном это означает, что я переименовал переменные.

Answer 2

Составьте список длин, а затем получить максимум:

lengths = [] 
for point in trace: 
    lengths.append(calculateLength(point[0], point[1], prevX, prevY)); 

maxLength = max(lengths) 
print maxLength 

Answer 3

Я изменил код немного просто удалить точку, где вы застряли. Но этот способ написания программы - очень неясно. Я настоятельно рекомендую улучшить функциональные решения других людей здесь, вместо того, чтобы улучшать код стиля C-like.

import math 

nList = [[[0,0,0],[3,2,1]],\ 
[[]],\ 
[[1,1,12]],\ 
[[0,0,0],[30000,40,3010],[32000,40500,7520],[0,0,10520]],\ 
[[15340,0,0],[104300,0,3630], [434000,4434000,63460],[400340, 404300, 9430],[10340,0,1334320]]] 



MaxLengthPerTrace=[[]] 

traceCount = len(nList) 
prevX = 0 
prevY = 0 
prevT = 0 
maxLengthTempList=0 

def calculateLength(x1, y1, x2, y2): 
    return math.sqrt((x1-x2)**2 + (y1 - y2)**2) 
def calculateTime (t1,t2): 
    return abs(t1-t2) 

#Entry point 
def getLengths(): 
    for traceIndex in range(0, len(nList)): 
     print 'trace: ' + str(traceIndex+1) 

     trace = nList[traceIndex] 
     def getLenthsForElement(): 
      for pointIndex in range(0, len(trace)): 
       point = trace[pointIndex] 

       if len(point)>0: 
        tempX = point[0] 
        tempY = point[1] 
        tempT = point[2] 

        if pointIndex != 0: 

         #Calulate Length here 
         length = calculateLength(tempX, tempY, prevX, prevY) 
         yield length 
     yield [l for l in getLenthsForElement()]     

#print the list of lists of weights 
print [l for l in getLengths()] 
#flatten all lists and get maximum. 
lens = [] 
[lens.extend(l) for l in getLengths()] 
print max(lens)