python：对嵌套字典进行排序答案

【问题标题】：python: sort a nested dictionarypython：对嵌套字典进行排序
【发布时间】：2011-11-21 19:07:55
【问题描述】：

我有一个嵌套字典，类型如下

{id_1 : [ {id_2:score},{id_3:score_2} .... and so on],id_2 :[{id_1:Score_!....]}

所以基本上是一个嵌套字典现在我想根据分数对每个主要 id 的字典进行排序所以基本上

{id_1: [{element with max_score},{element_with next max_score....}]... id_2:[{element_with max_score},{element_with next maxx score}...]

此外，该函数应该接受一个参数 say (n)，它返回前 n 个匹配项，或者如果 n

【问题讨论】：

【解决方案1】：

您可以将key 参数用于list.sort()。假设外部字典名为d，代码可能如下所示：

for scores in d.itervalues():
    scores.sort(key=lambda x: next(x.itervalues()), reverse=True)

lambda 函数只是提取字典的单个值。

我认为您最好使用元组而不是字典作为列表的值：

{id_1: [(id_2, score_2), (id_3, score_3),...], id_2: [(id_1, score_1),...]}

使用这种数据结构，排序代码将是

for scores in d.itervalues():
    scores.sort(key=lambda x: x[1], reverse=True)

或等效，但稍快

for scores in d.itervalues():
    scores.sort(key=operator.itemgetter(1), reverse=True)

【讨论】：