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

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