当前位置：文江博客话题详情

从列表中的每个键获取具有最大值的元组

发布于 2024-12-06 23:02:12 字数 365 浏览 0 评论 0原文

我有一个像这样的元组列表：

[(1, 0), (2, 1), (3, 1), (6, 2), (3, 2), (2, 3)]< /code>

我想保留每个元组的最大第一个值具有相同第二个值的元组。例如 (2, 1) 和 (3, 1) 共享相同的第二个（键）值，所以我只想保留具有最大第一个值的那个 - > <代码>(3, 1)。最后我会得到这个：

[(1, 0), (3, 1), (6, 2), (2, 3)]

我根本不介意它是否是不是一句话，但我想知道一种有效的方法来解决这个问题......

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

一萌ing 2024-12-13 23:02:12

from operator import itemgetter
from itertools import groupby

[max(items) for key, items in groupby(L,key = itemgetter(1))]

假设您的初始元组列表是按键值排序的。

groupby 创建一个迭代器，生成类似 (0,) 的对象，其中第一个值是键值，第二个值是另一个值迭代器给出带有该键的所有元组。

max(items) 只是选择具有最大值的元组，并且由于该组的所有第二个值都相同（也是键），因此它给出了具有最大第一个值的元组。

列表理解用于根据这些函数的输出形成元组的输出列表。

from operator import itemgetter
from itertools import groupby

[max(items) for key, items in groupby(L,key = itemgetter(1))]

It's assuming that you initial list of tuples is sorted by key values.

groupby creates an iterator that yields objects like (0, <itertools._grouper object at 0x01321330>), where the first value is the key value, the second one is another iterator which gives all the tuples with that key.

max(items) just selects the tuple with the maximum value, and since all the second values of the group are the same (and is also the key), it gives the tuple with the maximum first value.

A list comprehension is used to form an output list of tuples based on the output of these functions.

回复收藏 0 原文

喜爱皱眉﹌ 2024-12-13 23:02:12

可能使用字典：

rd = {}
for V,K in my_tuples:
  if V > rd.setdefault(K,V):
    rd[K] = V
result = [ (V,K) for K,V in rd.items() ]

Probably using a dict:

rd = {}
for V,K in my_tuples:
  if V > rd.setdefault(K,V):
    rd[K] = V
result = [ (V,K) for K,V in rd.items() ]

回复收藏 0 原文

我喜欢麦丽素 2024-12-13 23:02:12

import itertools
import operator
l = [(1, 0), (2, 1), (3, 1), (6, 2), (3, 2), (2, 3)]
result = list(max(v, key=operator.itemgetter(0)) for k, v in itertools.groupby(l, operator.itemgetter(1)))

import itertools
import operator
l = [(1, 0), (2, 1), (3, 1), (6, 2), (3, 2), (2, 3)]
result = list(max(v, key=operator.itemgetter(0)) for k, v in itertools.groupby(l, operator.itemgetter(1)))

回复收藏 0 原文

不可一世的女人 2024-12-13 23:02:12

您可以使用以元组的第二个元素为键的字典：

l = [(1, 0), (2, 1), (3, 1), (6, 2), (3, 2), (2, 3)]
d = dict([(t[1], None) for t in l])
for v, k in l:
  if d[k] < v:
    d[k] = v 
l2 = [ (v, k) for (k, v) in d.items() if v != None ]
print l2

You could use a dictionary keyed on the second element of the tuple:

l = [(1, 0), (2, 1), (3, 1), (6, 2), (3, 2), (2, 3)]
d = dict([(t[1], None) for t in l])
for v, k in l:
  if d[k] < v:
    d[k] = v 
l2 = [ (v, k) for (k, v) in d.items() if v != None ]
print l2

回复收藏 0 原文

~没有更多了~