max(dict, dict.get) 当 dict 项是 NamedTuple 对象时

如何解决max(dict, dict.get) 当 dict 项是 NamedTuple 对象时

我的目标是找到字典中元素的id，其中相似度参数最高。

我不确定我是否理解为什么这两种方法的工作方式相同，如果有人能解释一下，我将不胜感激。

这是我的 python 3.6 代码：

class ParentCandidate(NamedTuple):
    similarity: float
    title: str


c1 = ParentCandidate(0.875,'longest title 1')
c2 = ParentCandidate(1,'title 2')
c3 = ParentCandidate(0.9,'title 3')
c4 = ParentCandidate(1.1,'title 4')
c5 = ParentCandidate(0.5,'title 5')

candidates = {1: c1,2: c2,3: c3,4: c4,5: c5}

closest_method1 = max(candidates,key=candidates.get)
closest_method2 = max(candidates,key=lambda sim: candidates[sim].similarity)
print(closest_method1,closest_method2)
assert closest_method1 == closest_method2

第二种方法完全按计划工作，而且我们如何识别最大相似度值似乎很清楚，因为我们直接引用了它。 虽然我只是不明白 max() 函数在接收 NamedTuple 对象进行比较时如何能够完成它的工作。

解决方法

简化它。从等式中取出 NamedTuple 和 max：

>>> (0.9,'title 3') > (0.5,'title 5')
True

元组可以直接比较。最初，检查第一个元素。由于 0.9 大于上面的 0.5，因此第一个元组被认为更大。如果第一个元素相同，它会移动到第二个元素并检查它们。它重复这个过程，直到找到一组元素，其中一个更大，或者它们被认为是相等的。

---

max(candidates,key=candidates.get)

这基本上是在扩展这个想法并检查哪个 NamedTuple s（从元组继承行为）是最大的。这实际上意味着它正在检查元组的第一个元素，但请注意，如果您有两个具有相同 similarity 的元素，它将移动到 title 元素并对字符串进行字典排序！这可能不是您想要的，所以我会跳过使用该变体。

,

它们并不完全相同。第一种方法是比较整个元组，第二种方法是只比较 similarity 元素。第一种方法等价于

closest_method = max(candidates,key=lambda sim: candidates[sim])

当 candidates.get(x) 是字典的键时，

candidates[x] 等价于 x。并且由于 max() 对键进行迭代，因此在此上下文中不会出现键不存在的情况（索引引发异常，.get() 默认返回 None）。

如果所有 similarity 元素都是唯一的，则两种方法之间没有区别。但如果存在重复的 similarity 值，.get() 方法将比较标题以对它们进行排序。