python - Python：以元组为键的字典按值排序

Question

我有一个以元组为键的字典，例如：

d={('w1','u1'):3,('w1','u2'):8,('w2','u1'):1,('w1','u3'):11,('w2','u3'):6}

现在我想收集每个“w”的所有项目，即键中的第一个元素：

'w1' :  ('w1','u1'):3 ('w1','u2'):8 ('w1','u3'):11 -------
'w2' :  ('w2','u1'):1 ('w2','u3'):6 

然后按值对每一行进行排序以获得：

'w1' : 'u3':11 'u2':8 'u1':3 -------
'w2' :  'u3':6 'u1':1

有人可以给我一些提示吗？谢谢

Answer 1

这给出了你想要的，排序的。但它最后不在字典中，因为您无法对字典进行排序。

d={('w1','u1'):3,('w1','u2'):8,('w2','u1'):1,('w1','u3'):11,('w2','u3'):6}

d2 = {}

for (w,u) , value in d.items():
    if w not in d2:
        d2[w] = [(u,value)]
    else:
        d2[w].append((u, value))


for key, values in d2.items():
    print key, ":\t", sorted(values, key=lambda x: -x[1]), "\n"

这使：

w2 :    [('u3', 6), ('u1', 1)] 

w1 :    [('u3', 11), ('u2', 8), ('u1', 3)] 

Answer 2

鉴于dict您所追求的决赛，在我看来您不需要排序。只需遍历键值对，并将它们重新排列成一个新的字典：

d = {('w1', 'u1'): 3, ('w1', 'u2'): 8, ('w2', 'u1'): 1, ('w1', 'u3'): 11,
     ('w2', 'u3'): 6}
result = {}
for (w, u), val in d.iteritems():
    result.setdefault(w, {})[u] = val
print(result)

产量

{'w2': {'u1': 1, 'u3': 6}, 'w1': {'u1': 3, 'u3': 11, 'u2': 8}}