python - argmin 用于 python 中的嵌套字典

Question

我有一个 dict 对象的 dict。查找与对象最小值关联的键的最佳方法是什么？例如:

myDict = {'a': {'n': 1, 'm' : 2, 'l' : 3}, 'b':{'m' = 2, 'l': 3, 'k':4}}
(firstKey, secondKey) = argmin(myDict)

argmin 应返回“a”和“n”我现在正在做的是:

minValue = 10
firstKey, secondKey = None, None
for k1 in myDict.keys():
    for k2 in myDict[k1].keys():
        if myDict[k1][k2] < minValue:
            minValue = myDict[k1][k2]
            firstKey, secondKey = k1, k2

Answer 1

这可行，并将大部分工作留给 python 构建:

def helper(k_d):
    key, d = k_d
    mi = min(d, key=d.get)
    v = d[mi]
    return ((key, mi), v)

d = {'a': {'n': 1, 'm': 2, 'l': 3}, 'b': {'m': 2, 'l': 3, 'k': 4}}
min_dict = dict(map(helper, d.items()))
result = min(min_dict, key=min_dict.get)

这是围绕这个 answer 构建的。 Helper 将获取 key 和 dict 的元组，找到传递的 dict 中具有最小值的键 (mi)，并将其与值 (v) 和一级 key (key)。