python比较列表的子列表的值并将值相加

Question

子列表有一个数目未知的子列表。 我想比较总是一个子列表和所有其他子列表。 如果位置0、3和5的第一个子列表的值等于任何其他子列表，我想将所有匹配列表中位置7的值相加。 然后将第一个子列表（新添加的值）添加到新列表中。在

list = [['A', 'a', 'b', 'B', 'c', 'd', 'C', '1'], 
         ['A', 'a', 'b', 'B', 'c', 'd', 'C', '3'], 
         ['D', 'r', 's', 'E', 't', 'u', 'F', '2'], 
         ['A', 'a', 'b', 'B', 'c', 'd', 'C', '2'], 
         ['D', 'r', 's', 'E', 't', 'u', 'F', '2'],.....]

想要的输出：

^{pr2}$

我写了这个代码

def Inter(list):
a = 0
b = 3 
c = 5 
d = 0
x = [] 

for i in range(len(list)): 
    for y in range(len(list)):
        if list[i][a] == list[y][a] and list[i][b] == list[y][b] and list[i][c] == list[y][c]: 
            IntSumtemp = []
            IntSumtemp.append(str(float(list[i][7]) + float(list[y][7])))
            x.append(list[i] + IntSumtemp) 
            del (x[d][7])
            d +=1
        else: None
return x
new_list= Inter(list)

但它给出了这样的输出：

new_list= [['A', 'a', 'b', 'B', 'c', 'd', 'C', '2.0'], 
       ['A', 'a', 'b', 'B', 'c', 'd', 'C', '4.0'], 
       ['A', 'a', 'b', 'B', 'c', 'd', 'C', '3.0'], 
       ['A', 'a', 'b', 'B', 'c', 'd', 'C', '4.0'], 
       ['A', 'a', 'b', 'B', 'c', 'd', 'C', '6.0'], 
       ['A', 'a', 'b', 'B', 'c', 'd', 'C', '5.0'], 
       ['D', 'r', 's', 'E', 't', 'u', 'F', '4.0'], 
       ['D', 'r', 's', 'E', 't', 'u', 'F', '4.0'], 
       ['A', 'a', 'b', 'B', 'c', 'd', 'C', '3.0'], 
       ['A', 'a', 'b', 'B', 'c', 'd', 'C', '5.0'], 
       ['A', 'a', 'b', 'B', 'c', 'd', 'C', '4.0'], 
       ['D', 'r', 's', 'E', 't', 'u', 'F', '4.0'],
       ['D', 'r', 's', 'E', 't', 'u', 'F', '4.0']]

有人能帮我做这个吗？ （对不起，我是个初学者，如果有什么不清楚的地方，请询问…）

Answer 1

这个方法是O（N），而你的方法是O（N^2）

from collections import OrderedDict
from operator import itemgetter

items = [['A', 'a', 'b', 'B', 'c', 'd', 'C', '1'], 
         ['A', 'a', 'b', 'B', 'c', 'd', 'C', '3'], 
         ['D', 'r', 's', 'E', 't', 'u', 'F', '2'], 
         ['A', 'a', 'b', 'B', 'c', 'd', 'C', '2'], 
         ['D', 'r', 's', 'E', 't', 'u', 'F', '2']]


key = itemgetter(0, 3, 5)
d = OrderedDict()

for x in items:
    d.setdefault(key(x), x[:7] + [0])[7] += int(x[7])

print d.values()

---

^{pr2}$