Pythonで辞書を使ってリスト内の要素の出現頻度を数える方法

この記事では、リスト内に存在する各要素の出現頻度（出現回数）を計算するプログラムを紹介します。

方法1：辞書を使用する

最も基本的な方法は、リストの各要素を辞書のキーとして保存し、その出現回数を値として記録していくアプローチです。ループで要素を一つずつ取り出し、すでにキーとして登録されていればカウントを +1 し、まだ存在しなければ新たに 1 をセットします。

サンプルコード

my_list = ['a', 'b', 'a', 'c', 'd', 'c', 'c']
frequency = {}

for item in my_list:
    if item in frequency:
        frequency[item] += 1
    else:
        frequency[item] = 1

for key, value in frequency.items():
    print("%s -> %d" % (key, value))

実行結果

a -> 2
b -> 1
c -> 3
d -> 1

方法2：count()メソッドを使用する

Pythonには、リスト内の特定の要素が出現する回数を返す組み込みメソッド count() が用意されています。これを活用すると、条件分岐が不要になり、コードがよりシンプルになります。

サンプルコード

my_list = ['a', 'b', 'a', 'c', 'd', 'c', 'c']
frequency = {}

for item in my_list:
    frequency[item] = my_list.count(item)

for key, value in frequency.items():
    print("%s -> %d" % (key, value))

実行結果

a -> 2
b -> 1
c -> 3
d -> 1

まとめ

どちらの方法でも同じ結果が得られますが、パフォーマンスには違いがあります。辞書を使った方法はリストを一度だけ走査すればよいため、計算量は O(n) と効率的です。一方、count() を使う方法は要素ごとにリスト全体を走査するため、計算量が O(n²) となり、データ量が多い場合には不向きです。

大量のデータを扱う場合は、辞書方式を採用するか、標準ライブラリの collections.Counter を利用すると、さらに簡潔かつ高速に頻度集計を行えます。