元组列表中的最大值

Question

我有一个问题要在动态的元组列表中获得最高的价值。
该列表如下所示：

adymlist = [[('name1',1)],[('name2',2),('name3',1), ...('name10', 20)], ...,[('name m',int),..]]

现在，我遍历列表以获得最高的值（整数）：

total = {}
y=0 
while y < len(adymlist):
    if len(adymlist) == 1:
         #has the List only 1 Element -> save it in total 
         total[adymlist[y][0][0]] = adymlist[y][0][1]
         y += 1
    else:
         # here is the problem
         # iterate through each lists to get the highest Value
         # and you dont know how long this list can be
         # safe the highest Value in total f.e. total = {'name1':1,'name10':20, ..}

为了获得最大价值，我做了很多尝试，但没有找到解决问题的结论。 我知道我必须遍历列表中的每个元组，并将其与下一个元组进行比较，但是它不知道如何正确编码。

我也可以使用函数max()但它不适用于字符串和整数。 fe a = [ ('a',5),('z',1)] ->结果为max(a) ---> ('z',1) obv 5> 1但z> a所以我尝试了用max(a, key=int)扩展max函数，但是出现类型错误。

希望你能理解我想要的;-)

更新

到目前为止谢谢。

如果我使用itertools.chain(*adymlist)和max(flatlist, key=lambda x: x[1])
我将得到一个类似的异常：max_word = max（flatlist，key = lambda x：x [1]）TypeError：'int'对象无法下标

但是，如果我使用itertools.chain(adymlist)它可以正常工作。 但是我不知道如何对列表中每个元组的所有整数求和。 我需要您的帮助才能解决。

否则，我为itertools.chain(*adymlist)写了一个变通办法，以获取该列表中所有整数和最高整数的和。

 chain = itertools.chain(*adymlist) flatlist = list(chain) # flatlist = string, integer, string, integer, ... max_count = max(flatlist[1:len(flatlist):2]) total_count = sum(flatlist[1:len(flatlist):2]) # index of highest integer idx = flatlist.index(next((n for n in flatlist if n == max_count))) max_keyword = flatlist[idx-1] 

它仍然可以满足我的要求，但不是很脏吗？

Answer 1

为了澄清起见，您似乎已经有了一个元组列表的列表。 看起来我们并不在乎它们所在的列表，因此可以将其简化为两个步骤

• 将列表列表展平为元组列表
• 找出最大值

第一部分可以通过itertools.chain完成（例如，参见在Python中展平浅表 ）

第二个可以通过max解决，您有一个正确的想法，但是您应该传递一个函数而不是所需的类型。 此函数需要返回您键入的值，在本例中为元组的第二部分

max(flatlist, key=lambda x: x[1])

更正

我重新阅读了您的问题-您是否正在寻找每个子列表中的最大值？ 如果是这种情况，则仅第二部分适用。 只需遍历每个列表的列表

pythonic比您现在想要的要多一点

output = [] 
for lst in lists:
   output.append( max(flatlist, key=lambda x: x[1]) )

要么

map(lambda x:  max(x, key=lambda y: y[1]) , lists)

Answer 2

正如spintheblack所说的，您有一个元组列表的列表。 我想您正在寻找所有元组中最高的整数值。

您可以遍历外部列表，然后遍历元组列表，如下所示：

max_so_far = 0
for list in adymlist:
  for t in list:
    if t[1] > max_so_far:
      max_so_far = t[1]
print max_so_far

这有点冗长，但可能更容易理解。