获取大列表中字符串出现频率的最有效方法是什么？

Question

我正在使用Python分析国际象棋游戏。目前我有一个字符串的列表，包含约400000个元素。每个元素是64个可能字符串中的一个。这是因为每个元素表示棋盘上的一个正方形，其中有64个（'a1'，'a2'，'h7'，'h8'）

查找64个元素在整个列表中出现的次数的最有效方法是什么？ 我知道对列表进行排序会使这样的任务更快，但由于我处理的是字符串而不是整数，所以我不确定是否可以对它们进行排序。我不介意使用外部模块，但我在这里寻找最原始和最具python风格的方式

非常感谢您的帮助

Answer 1

只需导入collections.Counter并将列表传递给它就可以了

>>> from collections import Counter
>>> li = ['a1', 'b1', 'a1', 'c3', 'a1', 'b1', 'd5']
>>> Counter(li)
Counter({'a1': 3, 'b1': 2, 'c3': 1, 'd5': 1})