所以这就是我想在Python中实现的目标:
示例:
A=[0 , 1 , 0 , 3 , 2 , 1 , 2] (indicates unsorted and repeated indices)
B=[25 , 10 , 15 , 10 , 5 , 30 , 50] (values to be summed)
C=[25+15 , 10+30 , 5+50 , 15] (summed values in a sorted manner)
到目前为止,我知道如何使用以下方法进行排序:
C= zip(*sorted(zip(A, B)))
获得结果:
[(0, 0, 1, 1, 2, 2, 3), (15, 25, 10, 30, 5, 50, 10)]
但我不知道怎么做。
创建列表C的好方法是什么?
答案 0 :(得分:3)
将zip()
与dict
:
A = [0 , 1 , 0 , 3 , 2 , 1 , 2]
B = [25 , 10 , 15 , 10 , 5 , 30 , 50]
sums = {}
for key, value in zip(A,B):
try:
sums[key] += value
except KeyError:
sums[key] = value
print(sums)
# {0: 40, 1: 40, 2: 55, 3: 10}
答案 1 :(得分:0)
如果订单很重要,您可以使用groupby:
In [1]: A=[0 , 1 , 0 , 3 , 2 , 1 , 2]
In [2]: B=[25 , 10 , 15 , 10 , 5 , 30 , 50]
In [3]: from itertools import groupby
In [4]: from operator import itemgetter
In [5]: C = [sum(map(itemgetter(1), group))
...: for key, group in groupby(sorted(zip(A, B)),
...: key=itemgetter(0))]
In [6]: C
Out[6]: [40, 40, 55, 10]
或defaultdict(float)
,如果不是:
In [10]: from collections import defaultdict
In [11]: res = defaultdict(float)
In [12]: for k, v in zip(A, B):
...: res[k] += v
...:
In [13]: res
Out[13]: defaultdict(float, {0: 40.0, 1: 40.0, 2: 55.0, 3: 10.0})
请注意,python中的dict
是无序的(您不相信任何CPython实现细节)。
答案 2 :(得分:0)
实际上有点不清楚你想要什么,但是如果你希望它们被索引无论数字是什么,你都不应该使用一个列表,而是使用一个计数器:
>>> from collections import Counter
>>> c = Counter()
>>> A = [0, 1, 0, 3, 2, 1, 2]
>>> B = [25, 10, 15, 10 , 5, 30, 50]
>>> for k, v in zip(A, B):
... c[k] += v
...
>>> c
Counter({2: 55, 0: 40, 1: 40, 3: 10})
>>> c[0]
40
如果您真的想要一个列表,可以使用
>>> [i[1] for i in sorted(c.items())]
但是任何丢失的密钥都会导致其余的值显示在上面,这可能是也可能不是你想要的。