Python - 在字典列表中获取最大值

Question

我有一个具有这种结构的数据集：

In[17]: allIndices
Out[17]: 
[{0: 0, 1: 1.4589, 4: 2.4879},
{0: 1.4589, 1: 0, 2: 2.1547},
{1: 2.1547, 2: 0, 3: 4.2114},
{2: 4.2114, 3: 0},
{0: 2.4879, 4: 0}]

我想确定 dict 列表中的最高值。我做如下：

def findMax(data):

    possiblemax = []
    for i in range(len(data)):
        temp = list(data[i].values())
        tempmax = max(temp)
        possiblemax.append(tempmax)

    maxValue = max(possiblemax)
    return maxValue

它有效，但我使用了一个非常大的数据集，而且速度有点慢。我想知道一种更好更快的方法来做到这一点。

非常感谢

Answer 1

迭代列表中的所有字典；迭代每个字典，获取值。就max这样吧。使用内置构造函数让运行时系统尽可能地为您优化。

在 Python 2.7 中：

ddd = [{0: 0, 1: 1.4589, 4: 2.4879},
       {0: 1.4589, 1: 0, 2: 2.1547},
       {1: 2.1547, 2: 0, 3: 4.2114},
       {2: 4.2114, 3: 0},
       {0: 2.4879, 4: 0}]

def findMax(data):
    return max(val for item in data for val in item.itervalues())

print "MAX", findMax(ddd)

输出：

MAX 4.2114