Python:获取列表中最常用的项目

Question

我有一个元组列表,我想得到最常出现的元组,但如果有"联合赢家",它应该随机选择它们.

tups = [ (1,2), (3,4), (5,6), (1,2), (3,4) ]

所以我想要一些能够随机返回上述列表的(1,2)或(3,4)

Answer 1

用途collections.Counter:

>>> collections.Counter([ (1,2), (3,4), (5,6), (1,2), (3,4) ]).most_common()[0]
((1, 2), 2)

这是O(n log(n)).