Python: Получить наиболее часто используемый элемент в списке

Question

У меня есть список кортежей, и я хочу получить наиболее часто встречающийся кортеж, но если есть «совместные победители», он должен выбирать между ними наугад.

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

поэтому я хочу что-то, что возвращение будет либо (1,2) или (3,4) в случайном порядке для приведенного выше списка

Answer 1

Вы можете сначала использовать счетчик, чтобы найти наиболее повторяющиеся кортежи. Затем найдите необходимые кортежи и, наконец, рандомизируйте и получите первое значение.

from collections import Counter 
import random 

tups = [ (1,2), (3,4), (5,6), (1,2), (3,4) ] 
lst = Counter(tups).most_common() 
highest_count = max([i[1] for i in lst]) 
values = [i[0] for i in lst if i[1] == highest_count] 
random.shuffle(values) 
print values[0] 

Answer 2

Вы можете сначала отсортировать список, чтобы получить кортежи, упорядоченные по частоте. После этого линейное сканирование может получить наиболее частый кортеж из списка. Общее время O(nlogn)

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

Answer 3

collections.Counter Использование:

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

Это O(n log(n)).

Answer 4

Это следует делать свою задачу в o(n) время:

>>> from random import shuffle 
>>> from collections import Counter 
>>> 
>>> tups = [(1,2), (3,4), (5,6), (1,2), (3,4)] 
>>> c = Counter(tups)       # count frequencies 
>>> m = max(v for _, v in c.iteritems())   # get max frq 
>>> r = [k for k, v in c.iteritems() if v == m] # all items with highest frq 
>>> shuffle(r)         # if you really need random - shuffle 
>>> print r[0] 
(3, 4) 

Answer 5

Подсчет с collections.Counter и затем случайным выбором из наиболее распространенных:

import collections 
import random 

lis = [ (1,2), (3,4), (5,6), (1,2), (3,4) ] # Test data 
cmn = collections.Counter(lis).most_common() # Numbering based on occurrence 
most = [e for e in cmn if (e[1] == cmn[0][1])] # List of those most common 
print(random.choice(most)[0]) # Print one of the most common at random