以列表为值的字典 - 找到最长的列表

Question

我有一本字典，其中的值是列表。 在删除重复项后，我需要找到哪个键的列表最长作为值。 如果我只是找到最长的列表，这将不起作用，因为可能有很多重复项。 我已经尝试了几件事，但没有什么是正确的。

Answer 1

d = # your dictionary of lists

max_key = max(d, key= lambda x: len(set(d[x])))
# here's the short version. I'll explain....

max( # the function that grabs the biggest value
    d, # this is the dictionary, it iterates through and grabs each key...
    key = # this overrides the default behavior of max
        lambda x: # defines a lambda to handle new behavior for max
            len( # the length of...
                set( # the set containing (sets have no duplicates)
                    d[x] # the list defined by key `x`
                   )
               )
   )

由于max的代码遍历字典的键（这是字典遍历的内容，by. for x in dict: print x将打印dict每个键）它将返回它找到的具有最高结果的键当它应用我们为key=构建的函数（这就是lambda所做的）时。 你可以在这里做任何事情，这就是它的美妙之处。 但是，如果您想要键和值，则可以执行以下操作....

d = # your dictionary

max_key, max_value = max(d.items(), key = lambda k,v: len(set(v)))
# THIS DOESN'T WORK, SEE MY NOTE AT BOTTOM

这是不同的，因为我们没有传递d ，这是一个字典，而是传递d.items() ，它是一个由d的键和值构建的元组列表。 例如：

d = {"foo":"bar", "spam":['green','eggs','and','ham']}
print(d.items())
# [ ("foo", "bar"),
#   ("spam", ["green","eggs","and","ham"])]

我们不再看字典了，但所有数据都还在！ 使用我使用的解包语句可以更轻松地处理： max_key, max_value = 。 这与您执行WIDTH, HEIGHT = 1024, 768 。 max仍然像往常一样工作，它遍历我们用d.items()构建的新列表，并将这些值传递给它的key函数（ lambda k,v: len(set(v)) ）。 您还会注意到我们不必执行len(set(d[k]))而是直接在v上操作，这是因为d.items()已经创建了d[k]值，并且使用了lambda k,v使用相同的解包语句将键分配给k并将值分配给v 。

魔法！ 显然不起作用的魔法。 我在这里没有深入挖掘，实际上lambda s 不能自行解压缩值。 相反，请执行以下操作：

max_key, max_value = max(d.items(), key = lambda x: len(set(x[1])))

Answer 2

对于不太高级的用户，这可以是一个解决方案：

longest = max(len(item) for item in your_dict.values())
result = [item for item in your_dict.values() if len(item) == longest]