有没有办法使用Counter计算出现次数(嵌套列表)

时间:2015-01-20 14:37:13

标签: python list dictionary hash counter

我有一个嵌套列表,里面有重复项。我想获得每个列表内容及其相应的外观。所以对于嵌套列表我有:

nested_list = [['time', 'company', 'language', 'price', 'description'],
               ['date', 'language', 'price', 'quantity'],
               ['time', 'company', 'language', 'price', 'description'],
               ['quantity', 'time', 'date', description']]

我使用了nested_list.sort()并且它给了:

['date', 'language', 'price', 'quantity']
['quantity', 'time', 'date', 'description']
['time', 'company', 'language', 'price', 'description']
['time', 'company', 'language', 'price', 'description']

因此,如果我希望将相同的项目(列表)放在一起,那么一般排序可以正常工作。但是我怎样才能获得每个人的外表?我是否应该遍历整个列表并使用字典来记录每个嵌套列表的内容(字符串值,我确定我曾经在网上读过一些内容,说列表不适合用作字典键值)并计算它的外观?

无法使用普通collections.Counter因为TypeError: unhashable type: 'list'(使用字典的另一个原因是错误的想法,如果列表用作散列键)。

有办法吗?我应该在每个嵌套列表中提取字符串值并使用长字符串作为键吗?

1 个答案:

答案 0 :(得分:3)

首先将每个列表转换为元组:

from collections import Counter

counts = Counter(tuple(el) for el in nested_list)
#Counter({('time', 'company', 'language', 'price', 'description'): 2, ('quantity', 'time', 'date', 'description'): 1, ('date', 'language', 'price', 'quantity'): 1})