Python:计算List中List元素的出现次数

时间:2018-01-01 20:45:56

标签: python list count

我试图计算列表中元素的出现次数,如果这些元素也是列表。订单也很重要

[PSUEDOCODE]

lst = [ ['a', 'b', 'c'], ['d', 'e', 'f'], ['a', 'b', 'c'], ['c', 'b', 'a'] ]
print( count(lst) )


> { ['a', 'b', 'c'] : 2, ['d', 'e', 'f']: 1, ['c', 'b', 'a']: 1 }

一个重要因素是['a', 'b', 'c'] != ['c', 'b', 'a']

我试过了:

from collections import counter
print( Counter([tuple(x) for x in lst]) )
print( [[x, list.count(x)] for x in set(lst)] )

这两个都导致['a', 'b', 'c'] = ['c', 'b', 'a'],有一件事我不想要

我也尝试过:

from collections import counter
print( Counter( lst ) )

这只会导致错误;由于lists无法在keys中用作dicts

有办法做到这一点吗?

5 个答案:

答案 0 :(得分:6)

您无法EmployeeGroup-->Employee作为list的密钥,因为字典只允许不可变对象作为密钥。因此,您需要首先将对象转换为元组。然后,您可以使用collection.Counter将每个元组的计数作为:

dict

答案 1 :(得分:6)

只需在某些等效类型上使用>>> from collections import Counter >>> my_list = [ ['a', 'b', 'c'], ['d', 'e', 'f'], ['a', 'b', 'c'], ['c', 'b', 'a'] ] # v to type-cast each sub-list to tuple >>> Counter(tuple(item) for item in my_list) Counter({('a', 'b', 'c'): 2, ('d', 'e', 'f'): 1, ('c', 'b', 'a'): 1}) ,但可以使用collections.Counter

tuple

结果:

import collections

lst = [ ['a', 'b', 'c'], ['d', 'e', 'f'], ['a', 'b', 'c'], ['c', 'b', 'a'] ]

c = collections.Counter(tuple(x) for x in lst)

print(c)

答案 2 :(得分:5)

列表不可清除,但您可以使用元组作为解决方法:

l = [ ['a', 'b', 'c'], ['d', 'e', 'f'], ['a', 'b', 'c'], ['c', 'b', 'a'] ]
new_l = list(map(tuple, l))
final_l = {a:new_l.count(a) for a in new_l}

输出:

{('a', 'b', 'c'): 2, ('d', 'e', 'f'): 1, ('c', 'b', 'a'): 1}

或者,如果您真的想使用列表,可以创建一个自定义类来模仿字典散列列表的功能:

class List_Count:
    def __init__(self, data):
       new_data = list(map(tuple, data))
       self.__data = {i:new_data.count(i) for i in new_data}
    def __getitem__(self, val):
       newval = [b for a, b in self.__data.items() if list(a) == val]
       if not newval:
          raise KeyError("{} not found".format(val))
       return newval[0]
    def __repr__(self):
       return "{"+"{}".format(', '.join("{}:{}".format(list(a), b) for a, b in self.__data.items()))+"}"

l = List_Count([ ['a', 'b', 'c'], ['d', 'e', 'f'], ['a', 'b', 'c'], ['c', 'b', 'a'] ])
print(l)
print(l[['a', 'b', 'c']])

输出:

{['a', 'b', 'c']:2, ['d', 'e', 'f']:1, ['c', 'b', 'a']:1}
2

答案 3 :(得分:2)

列表

的另一个实现
l1 = [["a", "b", "c"], ["b", "c", "d"], ["a", "b", "c"], ["c", "b", "a"]]

def unique(l1):
    l2 = []
    for element in l1:
        if element not in l2:
            l2.append(element)
    return l2

l2 = unique(l1)
for element in l2:
    print(element, l1.count(element))

如果你想要一本字典,你可以将最后一部分改为

output = {element:l1.count(element) for element in unique(l1)}

答案 4 :(得分:2)

请勿将列表用作变量名。

如果您不想使用任何模块,可以尝试这种方法:

list_1 = [ ['a', 'b', 'c'], ['d', 'e', 'f'], ['a', 'b', 'c'], ['c', 'b', 'a'] ]

track={}

for i in list_1:
    if tuple(i) not in track:
        track[tuple(i)]=1
    else:
        track[tuple(i)]+=1

print(track)

outoput:

{('a', 'b', 'c'): 2, ('d', 'e', 'f'): 1, ('c', 'b', 'a'): 1}

您也可以使用默认字典:

list_1 = [ ['a', 'b', 'c'], ['d', 'e', 'f'], ['a', 'b', 'c'], ['c', 'b', 'a'] ]

track={}

import collections
d=collections.defaultdict(list)

for j,i in enumerate(list_1):
    d[tuple(i)].append(j)

print(list(map(lambda x:{x:len(d[x])},d.keys())))