значение частоты элементов в python

Question

Я новичок в python, поэтому, возможно, мой вопрос очень нуб. Предположим, у меня есть список слов, и я хочу найти количество раз, когда каждое слово появляется в этом списке. Очевидный способ сделать это:

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

Но я нахожу этот код не очень хорошо, потому что таким образом программа работает через слова список дважды, один раз построить множество, и второй раз подсчета числа появлений. Конечно, я мог бы написать функцию для запуска списка и выполнить подсчет, но это было бы не так pythonic. Итак, есть ли более эффективный и питонический путь? (. Зацикливание по списку увеличивающимся правильный Dict ключ)

Answer 1

defaultdict на помощь!

from collections import defaultdict 

words = "apple banana apple strawberry banana lemon" 

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

Это работает в O (n).

Answer 2

Если вы не хотите использовать стандартный метод словаря, вы можете попробовать это:

>>> 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)] 

Он работает в O (N журнал N) время.

Answer 3

Стандартный подход:

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 

Answer 4

Если вы используете питон 2,7 +/3,1 +, есть в модуле коллекции, которая является специально построенным для решения это Counter Class тип проблемы:

>>> from collections import Counter 
>>> words = "apple banana apple strawberry banana lemon" 
>>> freqs = Counter(words.split()) 
>>> print(freqs) 
Counter({'apple': 2, 'banana': 2, 'strawberry': 1, 'lemon': 1}) 
>>> 

Поскольку и 2.7, и 3.1 все еще находятся в стадии бета-тестирования, маловероятно, что вы используете его, поэтому просто имейте в виду, что стандартный способ выполнения такого рода работ скоро будет легко доступен.

Answer 5

Без 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 

Answer 6

freqs = {} 
for word in words: 
    freqs[word] = freqs.get(word, 0) + 1 # fetch and increment OR initialize 

Я думаю, что это приводит к тому же, как решение триптиха, но без импорта коллекции. Также немного похоже на решение Selinap, но более читаемое имхо. Почти идентичен решению Томаса Вейгеля, но без использования Исключений.

Это может быть медленнее, чем использование defaultdict() из библиотеки коллекций. Поскольку значение извлекается, увеличивается, а затем назначается снова. Вместо того, чтобы просто увеличивать. Однако использование + = может сделать то же самое внутренне.

Answer 7

Не можете ли вы использовать счет?

words = 'the quick brown fox jumps over the lazy gray dog' 
words.count('z') 
#output: 1 

Answer 8

Ответ ниже имеет некоторые дополнительные циклы, но это еще один метод

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) 

Answer 9

мне довелось работать на какой-то искры упражнения, вот мое решение.

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

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

** # выход выше **

{'brown': 0.16666666666666666, 'lazy': 0.16666666666666666, 'jumps': 0.16666666666666666, 'fox': 0.16666666666666666, 'dog': 0.16666666666666666, 'quick': 0.16666666666666666} 

Answer 10

Использование уменьшения(), чтобы преобразовать список в один Dict.

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

возвращает

{'strawberry': 1, 'lemon': 1, 'apple': 2, 'banana': 2} 

Answer 11

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 

Надеется, что это помогает!