Trouver l'élément avec le maximum d'occurrences dans une liste

Question

En Python, j'ai une liste :

 L = [1, 2, 45, 55, 5, 4, 4, 4, 4, 4, 4, 5456, 56, 6, 7, 67]  

Je veux identifier l'élément qui s'est produit le plus de fois. Je suis capable de le résoudre mais j'ai besoin du moyen le plus rapide pour le faire. Je sais qu'il y a une belle réponse Pythonic à cela.

Answer 1

from collections import Counter
most_common,num_most_common = Counter(L).most_common(1)[0] # 4, 6 times

Pour les anciennes versions de Python (< 2.7), vous pouvez utiliser cette recette pour créer la classe Counter

Answer 2

Voici une defaultdict qui fonctionnera avec les versions Python 2.5 et supérieures :

 from collections import defaultdict

L = [1,2,45,55,5,4,4,4,4,4,4,5456,56,6,7,67]
d = defaultdict(int)
for i in L:
    d[i] += 1
result = max(d.iteritems(), key=lambda x: x[1])
print result
# (4, 6)
# The number 4 occurs 6 times

Remarque si L = [1, 2, 45, 55, 5, 4, 4, 4, 4, 4, 4, 5456, 7, 7, 7, 7, 7, 56, 6, 7, 67] puis il y a six 4 et six 7. Cependant, le résultat sera (4, 6) soit six 4s.