获取两个字典具有相等值的字典列表的最大值索引

Question

我正在尝试从词典列表中返回具有最高值的词典。 这个问题与这个问题相似，但略有不同。

给定词典列表：

ld = [{'prop': 'foo', 'size': 100}, {'prop': 'boo', 'size': 200}, {'prop': 'loo', 'size': 200}]

我想返回分数最高的两个字典boo和loo 。

如果我运行上述问题中显示的代码：

max(ld, key=lambda d: d['size'])

我只得到返回的第一高的字典。

预先感谢您，如果您需要任何澄清，请告诉我。

Answer 1

恐怕在O(n)复杂度上没有简单的单线形式。 如果性能不是您的问题，我建议使用sort：

ld = [{'prop': 'foo', 'size': 100}, {'prop': 'boo', 'size': 300}, {'prop': 'loo', 'size': 700}, {'prop': 'loo', 'size': 200}]

print(sorted(range(len(ld)), key=lambda index: ld[index]['size'])[-2:])
indices = sorted(range(len(ld)), key=lambda index: ld[index]['size'])[-2:]
for index in indices:
    print(index)
    print(ld[index])

结果：

[1, 2]                                                                                                                                                                                                                            
1                                                                                                                                                                                                                                 
{'size': 300, 'prop': 'boo'}                                                                                                                                                                                                      
2                                                                                                                                                                                                                                 
{'size': 700, 'prop': 'loo'}  

如果您需要线性复杂度，我认为您必须编写自己的代码，请咨询获取线性时间列表中的第二大数字

请注意答案是在Python 3中。

如果您的O(n)解决方案需要灵活性（即字典的哪个元素决定顺序），则可以使用以下方法：

def myfun(mylist, getter):
    for item in mylist:
        print(getter(item))

myfun(ld, lambda item: item['size'])

因此，在这个简单的示例中，我们使用一个由lambda创建的函数getter从字典中选择一个元素。 在您的代码中，它将用于获取第二个和第一个max元素。