在嵌套字典Python中查找最接近的值

Question

    a={'alpha': {'modulus': [5], 'cat': [1, 2, 3]}, 'beta': {'modulus': [7], 'cat': [5, 6, 9]}, 
'gamma': {'modulus': [1], 'cat': [0, 0, 1]}}

假設嵌套字典如上所述。 需要找到最接近的模數值，例如targetmodulus=4.37 ，然后打印“ cat”。

在上面的示例中，它應該打印

targetcat = [1,2,3]

使用列表和數組很簡單，但實際上不知道該示例從哪里開始。

Answer 1

def findValue(dictionary,targetmodulus):   
    diff = None
    item = None
    for  y in dictionary:
        x = dictionary[y]
        difference= abs(targetmodulus - x['modulus'][0])
        if(diff == None or difference < diff):
            diff = difference
            item = x['cat']
    return item

Answer 2

a={'alpha': {'modulus': [5], 'cat': [1, 2, 3]}, 'beta': {'modulus': [7], 'cat': [5, 6, 9]}, 
'gamma': {'modulus': [1], 'cat': [0, 0, 1]}}
target = 4.37

#first, decide what you mean by close
def distance(x, y):
    return abs(x[0]-y[0])

#use your distance measure to get the closest
best = min(a, key=lambda x: distance(a[x]['modulus'],[target]))

#print your target answer
print "targetcat = {}".format(a[best]['cat'])

Answer 3

假設您的數據架構是可靠的。 然后試試這個：

def closest(data, target):
    return min((abs(record['modulus'][0] - target), record['cat']) for record in data.values())[1]

closest(a, 4.75)
# [1, 2, 3]

使用列表推導迭代數據中的每個記錄，然后創建一個元組（模數差異，目錄）。 當找到最小的元組時，答案就是該元組的第二個元素-貓列表。