如何计算列表中的总重复项并按名称对其进行排序

Question

我希望计算列表中重复项的总数。然后以字母/数字顺序显示列表项的名称以及重复项的数量。

例如：

-- 列表
lst = [蓝、绿、绿、黄、黄、黄、橙、橙、银、银、银、银]

-- 按 X 计算重复次数

-- 打印列表项和按排序列表名称顺序输出的总出现次数

颜色：蓝色，总数：1
颜色：绿色，总数：2
颜色：橙色，总数：2
颜色：银色，总数：4
颜色：黄色，总数：3

我可以使用字典完成上述操作，并将列表转换为集合。我的目标是使用 Python 3 的内置函数在列表类型中完成这项任务。

Answer 1

您可以将Counter 与most_common 一起使用：

from collections import Counter

lst = ['blue', 'green', 'green', 'yellow', 'yellow', 'yellow', 'orange', 'orange', 'silver', 'silver', 'silver', 'silver']
freq = Counter(lst)

现在让我们按名称排序：

print(sorted(freq.most_common(), key=lambda x: x[0])) # [('blue', 1), ('green', 2), ('orange', 2), ('silver', 4), ('yellow', 3)]

更新

如果没有字典或计数器对象，“手动”的方法是先按字母顺序对列表进行排序，然后在迭代时计算计数。所以类似于以下内容：

lst = ['blue', 'green', 'green', 'yellow', 'yellow', 'yellow', 'orange', 'orange', 'silver', 'silver', 'silver', 'silver']
lst.sort()

current_color = lst[0] # assuming lst is not empty
count = 0
for c in lst:
    if c == current_color:
        count += 1
    else:
        print('Color:', current_color, 'Total:', count)
        current_color = c
        count = 1
print('Color:', current_color, ', Total:', count) # print the last color

Answer 2

你为什么不看看 collections 模块？ 计数器功能将帮助您非常简单地实现目标。

Answer 3

您可以使用itertools.groupby 组合相同颜色的条目。它生成一个对 (key, values) 的迭代器，其中 values 是匹配 key 的元素的生成器。

我使用退化的sum 来计算值的计数，如this answer，但还有其他选项。

import itertools

lst = "blue green green yellow yellow yellow orange orange silver silver silver silver".split()

groups = sorted(((key, sum(1 for _ in values))
                 for (key, values) in itertools.groupby(lst)))

for color, count in groups:
    print("Color: {}, Total: {}".format(color, count))

Answer 4

我建议您使用高性能计数器。计数器是将元素存储为字典键的容器，其计数存储为字典值。

import collections a = ["blue", "green", "green", "yellow", "yellow", "yellow", "orange", "orange", "silver", "silver", "silver", "silver"] counter = collections.Counter(a) colors = counter.keys() for color in colors: print 'Color: %s, Total: %d' % (color, counter[color])

Answer 5

按照要求不使用导入，这里唯一使用的是str.count 和列表理解

lista = [
    'blue', 'green', 'green', 'yellow', 'yellow', 'yellow', 'orange', 
    'orange', 'silver', 'silver', 'silver', 'silver'
]

listb = []
for i in lista:
    if i not in listb:
        listb.append(i)

for i in sorted(listb):
    print('Color: {}, Total: {}'.format(i.ljust(6), lista.count(i)))

Color: blue  , Total: 1
Color: green , Total: 2
Color: orange, Total: 2
Color: silver, Total: 4
Color: yellow, Total: 3

老实说，你不需要很多工具来完成这项工作，如果有什么我会使用 listb = set(lista) 但你说不 set，我把 .ljust(6) 扔进去是为了好玩，让输出更漂亮