python取出字典中最大值_Python-在字典列表中获取最大值

I have a dataset with this structure :

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}]

I'd like to identify the highest value inside the list of dict. I do as follow :

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

It works but I work with a very large dataset and it's a little bit slow. I was wondering of a better and faster way of doing this.

Thanks a lot

解决方案

Iterate over all dictionaries in the list; iterate over each dictionary, grabbing the values. Take max of that. Use the built-in constructors to let the run-time system optimize things for you, as best it can.

In 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)

Output:

MAX 4.2114