python - 在给定频率的python字典中获取最常见的项目

Question

给定每个元素的频率，如何返回字典中最常出现的元素？例如，在下面的列表中，我想按第一个频率返回最频繁出现的元素，并按第二个频率返回最频繁出现的元素？

dictionary = {"first": [30, 40], "second": [10, 30], "third": [20, 50] }

因此该方法findMostFreqFirst(dictionary)将返回“第一”，该方法findMostFreqSecond将返回“第三”。有没有办法可以使用最有效的代码量来做到这一点？（我把它写成一个更大的程序的一部分，所以我不想为这两个函数写大量的代码。谢谢！

Answer 1

max与key关键字参数一起使用：

>>> dictionary = {"first": [30, 40], "second": [10, 30], "third": [20, 50] }
>>> max(dictionary, key=lambda key: dictionary[key][0])
'first'
>>> max(dictionary, key=lambda key: dictionary[key][1])
'third'

第一个可以写成如下，因为列表比较是按字典顺序完成的。( [30, 40] > [20, 50])

>>> max(dictionary, key=dictionary.get)
'first'

Answer 2

您可以通过这种方式一次性完成。

第一个元素：

>>> dictionary = {"first": [30, 40], "second": [10, 30], "third": [20, 50] }
>>> sorted(dictionary, key=lambda key: dictionary[key][0], reverse=True)
['first', 'third', 'second']

然后使用排序列表的索引来返回有问题的元素：

>>> sorted(dictionary, key=lambda key: dictionary[key][0], reverse=True)[0]
'first'

第二个要素：

>>> sorted(dictionary, key=lambda key: dictionary[key][1], reverse=True)
['third', 'first', 'second']

如果您希望第二个元素与第一个元素打破平局：

>>> dictionary = {"first": [30, 40], "second": [10, 30], "third": [20, 50],
...               "fourth":[30,60]}
>>> sorted(dictionary, key=lambda key: dictionary[key][0:2], reverse=True)
['fourth', 'first', 'third', 'second']

Answer 3

有点晚了，但是可以处理任意数量的具有不同长度的“列”的方法是：

dictionary = {"first": [30, 40], "second": [10, 30], "third": [20, 50] }

from itertools import izip_longest

keys, vals = zip(*dictionary.items())
items = izip_longest(*vals, fillvalue=0)
print [keys[max(xrange(len(item)), key=item.__getitem__)] for item in items]
# ['first', 'third']