Top 3 fréquence des mots dans une phrase

Question

On m'a demandé de définir une fonction pour retourner le haut utilisé 3 mots dans une phrase. Je suis en mesure de compiler une phrase souhaitée dans un dictionnaire pour que quelque chose comme

'test test bye bye hello hello world world world' 

est sous la forme

{'world': 3, 'hello': 2, 'bye': 2, 'test': 2} 

Cependant, je ne veux que les 3 premiers mots utilisés et comme on peut le voir , il y a un conflit entre 3 éléments du dictionnaire. En cas de conflit, il est préférable de trier les mots en conflit par ordre alphabétique de sorte que seules 3 valeurs soient renvoyées. Dans ce cas, je voudrais:

['world','bye','hello'] 

être retourné après le tri. Comment pourrais-je y aller en faisant cela?

Answer 1

Vous pouvez utiliser la fonction key de sorted, ainsi que la façon dont tuples sont intrinsèquement classés, pour ce faire:

>>> d = {'world': 3, 'hello': 2, 'bye': 2, 'test': 2} 
>>> [x for x, y in sorted(d.items(), key=lambda (x, y): (-y, x))[:3]] 
['world', 'bye', 'hello'] 

Answer 2

Comme une façon plus pythonique pour ce problème, vous pouvez utiliser Counter fonction à partir collections Module pour obtenir le dictionnaire approprié puis utilisez sorted et un découpage simple, l'extrait les paires de désir:

>>> s='test test bye bye hello hello world world world' 
>>> from collections import Counter 
>>> sorted(Counter(s.split()).items(),key=lambda (i,j):(-j,i))[:3] 
[('world', 3), ('bye', 2), ('hello', 2)]