3

在字典列表中：

 A = [
       [{'x': 1, 'y': 0}, {'x': 2, 'y': 3}, {'x': 3, 'y': 4}, {'x': 4, 'y': 7}],

       [{'x': 1, 'y': 0}, {'x': 2, 'y': 2}, {'x': 3, 'y': 13}, {'x': 4, 'y': 0}],

       [{'x': 1, 'y': 20}, {'x': 2, 'y': 4}, {'x': 3, 'y': 0}, {'x': 4, 'y': 8}]

     ]

我需要从每个字典列表中检索最高的 'y' 值......所以结果列表将包含：

 Z = [(4, 7), (3,13), (1,20)]

在 A 中，'x' 是每个 dict 的键，而 'y' 是每个 dict 的值。

有任何想法吗？谢谢你。

4

5 回答 5

6

max接受可选key参数。

A = [
    [{'x': 1, 'y': 0}, {'x': 2, 'y': 3}, {'x': 3, 'y': 4}, {'x': 4, 'y': 7}],
    [{'x': 1, 'y': 0}, {'x': 2, 'y': 2}, {'x': 3, 'y': 13}, {'x': 4, 'y': 0}],
    [{'x': 1, 'y': 20}, {'x': 2, 'y': 4}, {'x': 3, 'y': 0}, {'x': 4, 'y': 8}]
]

Z = []
for a in A:
    d = max(a, key=lambda d: d['y'])
    Z.append((d['x'], d['y']))
print Z

更新

由 – JF Sebastian 建议：

from operator import itemgetter
Z = [itemgetter(*'xy')(max(lst, key=itemgetter('y'))) for lst in A]
于 2013-06-21T03:04:34.947 回答
5

我会使用itemgetterandmax的key论点：

from operator import itemgetter

pair_getter = itemgetter('x', 'y')
[pair_getter(max(d, key=itemgetter('y'))) for d in A]
于 2013-06-21T03:11:15.560 回答
4 
[max(((d['x'], d['y']) for d in l), key=lambda t: t[1]) for l in A]
于 2013-06-21T03:03:29.497 回答
2

已经给出了您所述问题的解决方案，但我建议更改您的基础数据结构。对于像点这样的小元素，元组要快得多。namedtuple如果您愿意，您可以通过使用来保持字典的清晰度。

>>> from collections import namedtuple
>>> A = [
       [{'x': 1, 'y': 0}, {'x': 2, 'y': 3}, {'x': 3, 'y': 4}, {'x': 4, 'y': 7}],

       [{'x': 1, 'y': 0}, {'x': 2, 'y': 2}, {'x': 3, 'y': 13}, {'x': 4, 'y': 0}],

       [{'x': 1, 'y': 20}, {'x': 2, 'y': 4}, {'x': 3, 'y': 0}, {'x': 4, 'y': 8}]

     ]

制作一个Point命名元组很简单

>>> Point = namedtuple('Point', 'x y')

这是一个实例的样子

>>> Point(x=1, y=0) # Point(1, 0) also works
Point(x=1, y=0)

A然后看起来像这样

>>> A = [[Point(**y) for y in x] for x in A]
>>> A
[[Point(x=1, y=0), Point(x=2, y=3), Point(x=3, y=4), Point(x=4, y=7)], 
 [Point(x=1, y=0), Point(x=2, y=2), Point(x=3, y=13), Point(x=4, y=0)], 
 [Point(x=1, y=20), Point(x=2, y=4), Point(x=3, y=0), Point(x=4, y=8)]]

现在像这样工作要容易得多：

>>> from operator import attrgetter
>>> [max(row, key=attrgetter('y')) for row in A]
[Point(x=4, y=7), Point(x=3, y=13), Point(x=1, y=20)]

为了保留元组的速度优势，最好按索引访问：

>>> from operator import itemgetter
>>> [max(row, key=itemgetter(2)) for row in A]
[Point(x=4, y=7), Point(x=3, y=13), Point(x=1, y=20)]
于 2013-06-21T05:07:44.640 回答
0 
result=[]
for item in a:
    new = sorted(item, key=lambda k: k['y'],reverse=True)
    result.append((new[0]['x'],new[0]['y']))
print(result)

注意 - 这不是执行此操作的有效方法，但这是获得所需结果的方法之一。

于 2018-10-18T09:01:11.033 回答