116

可能重复:
按嵌套列表中的第二个元素排序或查找最大值。Python

我有一个包含 ~10^6 元组的列表,如下所示:

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

我想在这个列表中找到 Ys 的最大值,但也想知道它所绑定的 X。

我该怎么做呢?

4

3 回答 3

212

使用max()

 
使用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

使用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比较:

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
于 2012-10-30T18:26:37.103 回答
8

除了max,还可以排序:

>>> lis
[(101, 153), (255, 827), (361, 961)]
>>> sorted(lis,key=lambda x: x[1], reverse=True)[0]
(361, 961)
于 2012-10-30T18:34:43.103 回答
1

您可以遍历列表并将元组保存在一个变量中,然后您可以看到来自同一个变量的两个值......

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
于 2012-10-30T18:29:05.857 回答