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

我认为单线版本简洁而不可读：

my_list = [{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}]
print(max(max(part.values()) for part in my_list))

Python 3代码。使用dict.itervalues()进行Python 2。

Answer 2

迭代列表中的所有词典;迭代每个字典，抓取值。取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

Answer 3

如果您只想迭代一次列表，可以尝试一下。

import sys
lo,hi = sys.maxint,-sys.maxint-1

for item in (item.values() for item in allIndices):
    for x in item:
        lo,hi = min(x,lo),max(x,hi)

print hi[0]

Python - 在dict列表中获取最大值

3 个答案: