3

我在 python 中有一个字典列表，我想根据所有字典中存在的键的值对它们进行分类，并分别处理每个类别。我不知道值是什么，我只知道存在一个特殊的键。这是列表：

dictList = [
            {'name': 'name1', 'type': 'type1', 'id': '14464'}, 
            {'name': 'name2', 'type': 'type1', 'id': '26464'},
            {'name': 'name3', 'type': 'type3', 'id': '36464'},
            {'name': 'name4', 'type': 'type5', 'id': '43464'},
            {'name': 'name5', 'type': 'type2', 'id': '68885'}
            ]

这是我目前使用的代码：

while len(dictList):
    category = [l for l in dictList if l['type'] == dictList[0]['type']]
    processingMethod(category)
    for item in category:
        dictList.remove(item)

上面列表中的这个迭代会给我以下结果：

Iteration 1:
            category = [
                        {'name': 'name1', 'type': 'type1', 'id': '14464'}, 
                        {'name': 'name2', 'type': 'type1', 'id': '26464'},
                        ]

Iteration 2:
            category = [
                        {'name': 'name3', 'type': 'type3', 'id': '36464'}
                        ]

Iteration 3:
            category = [
                        {'name': 'name4', 'type': 'type5', 'id': '43464'}
                        ]

Iteration 4:
            category = [
                        {'name': 'name5', 'type': 'type2', 'id': '68885'}
                        ]

每次，我都会得到一个类别，对其进行处理，最后删除已处理的项目以迭代剩余的项目，直到没有剩余的项目。有什么想法让它变得更好吗？

4

2 回答 2

5

您的代码可以使用重写itertools.groupby

for _, category in itertools.groupby(dictList, key=lambda item:item['type']):
    processingMethod(list(category))

或者如果 processingMethod 可以处理iterable，

for _, category in itertools.groupby(dictList, key=lambda item:item['type']):
    processingMethod(category)
于 2014-05-25T07:08:31.863 回答
1

如果l['type']对于每个lin都是可散列的dictList，这是一个可能的、有点优雅的解决方案：

bins = {}

for l in dictList:
    if l['type'] in bins:
        bins[l['type']].append(l)
    else:
        bins[l['type']] = [l]

for category in bins.itervalues():
   processingMethod(category)

这个想法是，首先，我们将所有的ls 分类到 bin 中，使用l['type']作为 key；其次，我们将处理每个 bin。

如果l['type']不能保证每个lin都是可散列的dictList，则方法本质上是相同的，但我们必须使用元组列表而不是 dict，这意味着效率较低：

bins = []

for l in dictList:
    for bin in bins:
        if bin[0] == l['type']:
            bin[1].append(l)
            break
    else:
        bins.append((l['type'], [l]))

for _, category in bins:
   processingMethod(category)
于 2014-05-25T07:00:55.950 回答