在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)]

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

这是添加值的方式，但是具有循环并从stdin读取而不是手​​动读取：

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

我了解我必须使用sorted（），并且尝试了以下方法：

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选择第二个项（下面的t[1] ）：

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

list.sort()将对列表进行排序，而不需要重新绑定变量。