索引数组

tyl*_*erl 3 python

我发现自己经常在Python中使用平面列表制作索引列表.这是一项非常常见的任务,我想知道是否有一个标准实用程序,我应该使用它.

上下文是这样的:给定一个数组,我需要使用一些键进行分组来创建一个较小数组的dict.

例如:
["Andy","Alice","Bob","Beth","Charlie"]成为
{"A":["Andy","Alice"],"B":["Bob","Beth"],"C":["Charlie"]}

我的解决方案如下所示:

def make_index(data,key,value=lambda x:x):
    d={}
    for item in data:
        k = key(item)
        v = value(item)
        try: d[k].append(v)
        except KeyError: d[k]=[v]
    return d
Run Code Online (Sandbox Code Playgroud)

这很简单,但是我是否正在重新发明在其他地方更好地实施的东西?

Mar*_*ers 5

你可以用以下方法做一些更简单的事情defaultdict:

from collections import defaultdict

def make_index(data,key,value=lambda x:x):
    d=defaultdict(list)
    for item in data:
        d[key(item)].append(value(item))
    return d
Run Code Online (Sandbox Code Playgroud)

使用a defaultdict比使用更快.setdefault(),这将是另一种选择.