消除重复并对列表中的相应项求和

Question

给定这两个列表，

L2 = [A,B,C,D,A,B]
L3 = [3,2,1,2,2,1]

我想获得

L2_WANTED = [A,B,C,D]
L3_WANTED = [5,3,1,2]

这些列表总是有序的，并且相同的大小和元素对应于键值对，例如A：3，B：2等。

目标是消除 L2 中的重复项并对 L3 中的相应项求和以获得具有匹配对的新列表。这是为了在将项目添加到列表时保留项目的运行列表。

我尝试用 index 编写一个函数，但它开始变得丑陋。我检查了 itertools，但找不到任何相关内容；我查看了 starmap() 但无法使其工作。也许这也可以通过列表理解来完成。我将不胜感激有关如何实现这种最简单方法的任何线索或指示。谢谢。

编辑

@SimonC：

>>> l2_sum = {}
>>> for i in range(0, len(L2)):
        key = L2[i]
        num = L3[i]
        l2_sum[key] = l2_sum.get(key, 0) + num


>>> l2_sum
{'A': 5, 'C': 1, 'B': 3, 'D': 2}
>>>

这如何消除欺骗并添加数字？你能提供线索吗？谢谢。

Answer 1

这可以做到，但根据 pyfunc，有更好的方法：

l2_sum = {}
for i in range(0,len(L2)):
    key = L2[i]
    num = L3[i]
    l2_sum[key] = l2_sum.get(key, 0) + num

L2_WANTED = sorted(l2_sum.keys())
L3_WANTED = [l2_sum[key] for key in L2_WANTED]

Answer 2

我认为使用 zip 是组合列表的好方法。 dict.update 部分将进行求和，因为我获取了先前的值并更新它：

foo = dict()
for x, y in zip(['A', 'B', 'C', 'D', 'A', 'B'],
                [3, 2, 1, 2, 2, 1]):
    foo[x] = y + foo.get(x, 0)

print foo

输出：
{'A': 5, 'C': 1, 'B': 3, 'D': 2}

编辑：

虽然上面的方法很好，但我也考虑使用 itertools.izip 允许您按照自己的方式进行zip建立字典。这样你就可以节省内存。您需要做的就是在导入 iterools 后将 zip 替换为 itertools.izip

Answer 3

我确信那里有更优雅的答案，并且会在回复中出现。

但对于一些简单的答案：

L2 = ['A','B','C','D','A','B']
L3 = [3,2,1,2,2,1]

L4 = zip(L2, L3)

L5 = []
L6 = []
def freduce(l):
    for x, y in l:
        print x , y
        if x in L5:
            k = L5.index(x)
            L6[k] += y
        else:
            L5.append(x)
            L6.append(y)

freduce(L4)  
print L5
print L6

输出：

['A', 'B', 'C', 'D']
[5, 3, 1, 2]

[为理解第二种实现而编辑的答案]

>>> L3 = [3,2,1,2,2,1]
>>> L2 = ['A','B','C','D','A','B']
>>> range(0, len(L2))
[0, 1, 2, 3, 4, 5]
>>> 

因此，在 for i in range(0, len(L2)): ... i 成为索引

使用此索引，您可以从 L3 中提取信息并L2 通过执行以下操作：

key = L2[i]
num = L3[i]

然后将信息添加到字典中，

l2_sum[key] = l2_sum.get(key, 0) + num

如果键不存在，则此处 l2_sum.get(key, 0) 返回 0，否则返回当前值。

我希望它足够清楚。