Élément de la fréquence de comptage en Python

Supposons que j'ai une liste de mots, et je veux savoir le nombre de fois que chaque mot apparaît dans la liste.

D'une manière évidente de le faire est:

words = "apple banana apple strawberry banana lemon"
uniques = set(words.split())
freqs = [(item, words.split().count(item)) for item in uniques]
print(freqs)

Mais j'ai trouver ce code n'est pas très bonne, parce que le programme s'exécute par le biais de la liste de mots à deux reprises, une fois pour construire le jeu, et une deuxième fois pour compter le nombre d'apparitions.

Bien sûr, je pourrais écrire une fonction à exécuter par le biais de la liste et de faire le compte, mais qui ne serait pas si Pythonic. Alors, est-il plus efficace et Pythonic façon?

InformationsquelleAutor Daniyar | 2009-05-21
  1. 93

    defaultdict à la rescousse!

    from collections import defaultdict

words = "apple banana apple strawberry banana lemon"

d = defaultdict(int)
for word in words.split():
    d[word] += 1

    Cela s'exécute en O(n).

    • C'est une très vieille réponse. Utilisation Counter à la place.
    InformationsquelleAutor Triptych
  2. 129

    La Compteur de la classe dans le collections module est conçu pour résoudre ce type de problème:

    from collections import Counter
words = "apple banana apple strawberry banana lemon"
Counter(words.split())
# Counter({'apple': 2, 'banana': 2, 'strawberry': 1, 'lemon': 1})
    • Selon stackoverflow.com/a/20308657/2534876, c'est plus rapide sur Python3 mais lent sur Python2.
    • savez-vous si il y a un drapeau afin de le convertir à un pourcentage freq_dict? E. g., 'apple' : .3333 (2/6),
    • somme(your_counter_object.les valeurs()) puis freq_percentage = {k: v/total for k, v in your_counter_object.items()}
    InformationsquelleAutor sykora
  3. 11

    Approche Standard:

    from collections import defaultdict

words = "apple banana apple strawberry banana lemon"
words = words.split()
result = collections.defaultdict(int)
for word in words:
    result[word] += 1

print result

    Groupby oneliner:

    from itertools import groupby

words = "apple banana apple strawberry banana lemon"
words = words.split()

result = dict((key, len(list(group))) for key, group in groupby(sorted(words)))
print result
    • Est-il une différence dans la complexité? Ne groupby utiliser le tri? Ensuite, il semble avoir besoin de O(nlogn) de temps?
    • Oups, il semble Nick Presta ci-dessous a souligné que le groupby approche utilise O(nlogn).
    InformationsquelleAutor nosklo
  4. 9
    freqs = {}
for word in words:
    freqs[word] = freqs.get(word, 0) + 1 # fetch and increment OR initialize

    Je pense que cela entraîne de la même façon qu'Triptyque de la solution, mais sans l'importation de collections. Aussi un peu comme Selinap de la solution, mais plus lisible à mon humble avis. Presque identique à Thomas Weigel la solution, mais sans l'aide d'Exceptions.

    Cela pourrait être plus lent que d'utiliser defaultdict() à partir des collections de la bibliothèque toutefois. Puisque la valeur est extraite, incrémenté puis de nouveau attribué. Au lieu de simplement incrémenté. Toutefois, l'utilisation d' += pourraient faire de même en interne.

    InformationsquelleAutor hopla
  5. 7

    Si vous ne souhaitez pas utiliser le dictionnaire standard de la méthode (en boucle par le biais de la liste de l'incrémentation de la bonne dict. la clé), vous pouvez essayer ceci:

    >>> from itertools import groupby
>>> myList = words.split() # ['apple', 'banana', 'apple', 'strawberry', 'banana', 'lemon']
>>> [(k, len(list(g))) for k, g in groupby(sorted(myList))]
[('apple', 2), ('banana', 2), ('lemon', 1), ('strawberry', 1)]

    Il s'exécute en O(n log n) en temps.

    InformationsquelleAutor Nick Presta
  6. 3

    Sans defaultdict:

    words = "apple banana apple strawberry banana lemon"
my_count = {}
for word in words.split():
    try: my_count[word] += 1
    except KeyError: my_count[word] = 1
    • Semble plus lent que defaultdict dans mes tests
    • partage de l'espace est redondante. Aussi, vous devez utiliser le dict.set_default méthode au lieu de le try/except.
    • C'est beaucoup plus lent parce que vous êtes à l'aide d'Exceptions. Les Exceptions sont très cher dans presque toutes les langues. Évitez de les utiliser pour la logique des branches. Regardez ma solution pour presque la même méthode, mais sans l'aide d'Exceptions: stackoverflow.com/questions/893417/...
    InformationsquelleAutor Thomas Weigel
  7. 0

    Tu ne peux pas utiliser le comte?

    words = 'the quick brown fox jumps over the lazy gray dog'
words.count('z')
#output: 1
    • La question utilise déjà "compte", et demande pour de meilleures alternatives.
    InformationsquelleAutor Antonio
  8. 0

    Il m'est arrivé de travailler sur quelque Étincelle de l'exercice, voici ma solution.

    tokens = ['quick', 'brown', 'fox', 'jumps', 'lazy', 'dog']

print {n: float(tokens.count(n))/float(len(tokens)) for n in tokens}

    **#sortie de la ci-dessus **

    {'brown': 0.16666666666666666, 'lazy': 0.16666666666666666, 'jumps': 0.16666666666666666, 'fox': 0.16666666666666666, 'dog': 0.16666666666666666, 'quick': 0.16666666666666666}
    InformationsquelleAutor javaidiot
  9. 0

    Utiliser de réduire() pour convertir la liste à un seul dict.

    words = "apple banana apple strawberry banana lemon"
reduce( lambda d, c: d.update([(c, d.get(c,0)+1)]) or d, words.split(), {})

    retourne

    {'strawberry': 1, 'lemon': 1, 'apple': 2, 'banana': 2}
    InformationsquelleAutor Gadi
  10. 0
    words = "apple banana apple strawberry banana lemon"
w=words.split()
e=list(set(w))       
for i in e:
   print(w.count(i))    #Prints frequency of every word in the list

    Espérons que cette aide!

    InformationsquelleAutor Varun Shaandhesh
  11. -1

    La réponse ci-dessous prend supplémentaire de cycles, mais il est une autre méthode

    def func(tup):
    return tup[-1]


def print_words(filename):
    f = open("small.txt",'r')
    whole_content = (f.read()).lower()
    print whole_content
    list_content = whole_content.split()
    dict = {}
    for one_word in list_content:
        dict[one_word] = 0
    for one_word in list_content:
        dict[one_word] += 1
    print dict.items()
    print sorted(dict.items(),key=func)
    InformationsquelleAutor Prabhu S