Pythonでリストの要素をキーにして, その要素数を値とする辞書の作り方

初めてteratailで質問します。至らない点があるかもしれませんが宜しくお願いします。
###知りたいこと

Python
1#以下のようなhoge_listからhoge_dictを作りたい
2#なるべく早い方法で
3hoge_list = ['a','b','b','a','c','a']
4hoge_dict ={'a': 3, 'b': 2, 'c': 1}

Pythonであるコーパスを用いてN-gramの作成を行っています。

N-gramの作成(hoge_list)はできましたが, その後にそれぞれの要素数を数える(hoge_dictを作る)際に結構な時間が掛かります。N-gramの要素数を数える処理のなるべく早い方法を教えて頂きたいです。

現在, 以下のような方法でhoge_dictを作成しています。

該当のソースコード

Python
1hoge_list = ['a','b','b','a','c','a'] #ある文を1文字ずつ分割したリスト
2empty = list() #空のリストを用意
3hoge_dict = {} #初期化
4while hoge_list != empty:        #hoge_listが空になるまで繰り返す
5    key = hoge_list[0]           #リストの0文字目をkeyに代入
6    cnt = hoge_list.count(key)   #リスト内のkeyと同じ要素のカウント
7    hoge_dict[key] = cnt         #0文字目をキー, 要素数を値とする辞書の作成
8    hoge_list = [s for s in hoge_list if s != key]  #リスト内からkeyと同じ要素をすべて消す

実現したいこと

上記のようなサイズの小さいリストであればすぐに処理できますが, サイズが大きくなったり要素そのものの数が増えたりするとかなりの時間が掛かってしまいます。
実現したいこととしては, 「与えられたリストからそれぞれの要素とその要素数が分かる」ということなので, 必ずしも辞書を作成する必要はないかもしれませんが, 現時点での私の知識ではこれが精一杯です。

何か他にこれを実現でき, なおかつ早い方法はあるでしょうか？
宜しくお願い致します。

行動規範の内容に同意します

回答2件

Python
1hoge_list = ['a','b','b','a','c','a']
2hoge_dict = {}
3for hoge in hoge_list:
4  if not hoge in hoge_dict:
5    hoge_dict[hoge] = hoge_list.count(hoge)
6#{'a': 3, 'b': 2, 'c': 1}

投稿2020/05/15 11:14

meg_

総合スコア10760

kep

2020/05/15 11:55 編集

従来の方法で約40秒掛かってた作業が, 約20秒に短縮できました。ご回答いただきありがとうございます。

行動規範の内容に同意します

ベストアンサー

collections.Counter が得意です。
https://docs.python.org/ja/3/library/collections.html#collections.Counter

投稿2020/05/15 10:57

shiracamus

総合スコア5406

kep

2020/05/15 12:27 編集

from collections import Counter hoge_list = ['a','b','b','a','c','a'] hoge_dict = dict(Counter(hoge_list)) のようにしたら, 従来は約40秒掛かってた作業が, 約7秒に短縮できました。N-gramのNを大きくして言っても1秒伸びる程度ですぐに処理できるようになりました。迅速にご回答いただきありがとうございました。 (2020/05/15 21:27) #ご指摘を頂いたので以下のように変更 from collections import Counter hoge_list = ['a','b','b','a','c','a'] hoge_dict = Counter(hoge_list)