python词典中键值对的排序列表

Question

如何排序存储为字典的python中的邻接列表？

Adjacency List: 
0: [(7, 0.16), (4, 0.38), (2, 0.26), (6, 0.58)] 
1: [(5, 0.32), (7, 0.19), (2, 0.36), (3, 0.29)] 
2: [(3, 0.17), (0, 0.26), (1, 0.36), (7, 0.34), (6, 0.4)] 
3: [(2, 0.17), (1, 0.29), (6, 0.52)] 
4: [(5, 0.35), (7, 0.37), (0, 0.38), (6, 0.93)] 
5: [(4, 0.35), (7, 0.28), (1, 0.32)] 
6: [(2, 0.4), (3, 0.52), (0, 0.58), (4, 0.93)] 
7: [(4, 0.37), (5, 0.28), (0, 0.16), (1, 0.19), (2, 0.34)] 

我希望每行按浮点数排序。

这是值是如何添加，但有一个循环，并从标准输入手动而不是读：

adjList = defaultdict(list) 
adjList[0].append((7, 0.16)) 

我明白我必须使用排序（），我已经试过这样的东西：

sorted(adjList) 

或

for i in adjList: 
sorted(adjList[i]) 

或

value for (key, value) in sorted(adjList[0]) 

Answer 1

sorted返回给定可迭代的新排序列表。如果你想就地进行排序，使用list.sort()：

from operator import itemgetter 
for k in adjList: 
    adjList[k].sort(key=itemgetter(1)) 

的key=itemgetter(1)确保它的元组的第二个元素进行排序，或者你也可以写key=lambda x: x[1]。

如果您想按降序排列，请使用key=itemgetter(1), reverse=True。

Answer 2

这里有一个工作示例：

my_dict = { 
    0: [(7, 0.16), (4, 0.38), (2, 0.26), (6, 0.58)], 
    1: [(5, 0.32), (7, 0.19), (2, 0.36), (3, 0.29)], 
    2: [(3, 0.17), (0, 0.26), (1, 0.36), (7, 0.34), (6, 0.4)], 
    3: [(2, 0.17), (1, 0.29), (6, 0.52)], 
    4: [(5, 0.35), (7, 0.37), (0, 0.38), (6, 0.93)], 
    5: [(4, 0.35), (7, 0.28), (1, 0.32)], 
    6: [(2, 0.4), (3, 0.52), (0, 0.58), (4, 0.93)], 
    7: [(4, 0.37), (5, 0.28), (0, 0.16), (1, 0.19), (2, 0.34)] 
} 

out = {k: sorted(v, key=lambda x: x[1]) for k, v in my_dict.iteritems()} 
print out 

Answer 3

可以使用list.sort()具有关键作用。既然你想每个元组的第二个元素进行排序，关键功能必须从每个元组的第二个项目（以下t[1]），t：

for key in adjList: 
    d[key].sort(key=lambda t: t[1]) 

list.sort()将排序列表中没有适当的变量重新绑定是需要。