在已排序的字典列表中查找最近的項目

Question

我有一個字典列表，它們按一個屬性排序：

[{"name":"efi", "sortedProp":"01df"},
 {"name":"abe", "sortedProp":"1de9"},
 {"name":"bit", "sortedProp":"e182"}...]

我想找到最接近給定值的sortedProp值（例如1dff應該在這里返回第二個字典）。 我知道我可以使用bisect來獲得最佳速度（性能很重要，因為列表長約 30,000 個 dicts），並且我找到了在 dicts 列表中查找精確值的答案， 並在列表中找到最接近的值ints ，但我似乎無法找到在字典列表中找到最接近值的答案。

編輯：我不是在問如何對字典列表進行排序，我已經這樣做了。 我在問如何找到包含最接近給定值的sortedProp值的sortedProp 。

編輯 2：我使用十六進制數（來自 phash 運行的結果）作為排序屬性，因此“最近”被定義為兩個散列之間的漢明距離。

Answer 1

def takeClosestEx(myList, myNumber):
    """
    Assumes myList is not sorted. Returns closest value to myNumber.
    """

    return min(myList, key=lambda x:abs(int(x["sortedProp"], 16)-myNumber))