Python排名字典返回排名

Question

我有一本 python 字典：

x = {'a':10.1,'b':2,'c':5}

如何进行排名并返回排名值？喜欢回来：

res = {'a':1,c':2,'b':3}

谢谢

编辑：

我不想进行排序，因为这可以通过 python 中的sorted 函数来完成。我更多地考虑让排名值从最高到最低......所以在排序后用它们的位置替换字典值。 1 表示最高，3 表示最低。

Answer 1

如果我理解正确，您可以简单地使用sorted 获取订单，然后使用enumerate 对其进行编号：

>>> x = {'a':10.1, 'b':2, 'c':5}
>>> sorted(x, key=x.get, reverse=True)
['a', 'c', 'b']
>>> {key: rank for rank, key in enumerate(sorted(x, key=x.get, reverse=True), 1)}
{'b': 3, 'c': 2, 'a': 1}

---

请注意，这假定排名是明确的。如果您有平局，则平局键之间的排名顺序将是任意的。使用类似的方法也很容易处理，例如，如果您希望所有绑定的键具有相同的等级。我们有

>>> x = {'a':10.1, 'b':2, 'c': 5, 'd': 5}
>>> {key: rank for rank, key in enumerate(sorted(x, key=x.get, reverse=True), 1)}
{'a': 1, 'b': 4, 'd': 3, 'c': 2}

但是

>>> r = {key: rank for rank, key in enumerate(sorted(set(x.values()), reverse=True), 1)}
>>> {k: r[v] for k,v in x.items()}
{'a': 1, 'b': 3, 'd': 2, 'c': 2}

Answer 2

使用scipy.stats.rankdata:

[ins] In [55]: from scipy.stats import rankdata                                                                                                                                                        

[ins] In [56]: x = {'a':10.1, 'b':2, 'c': 5, 'd': 5}                                                                                                                                                   

[ins] In [57]: dict(zip(x.keys(), rankdata([-i for i in x.values()], method='min')))                                                                                                                   
Out[57]: {'a': 1, 'b': 4, 'c': 2, 'd': 2}

[ins] In [58]: dict(zip(x.keys(), rankdata([-i for i in x.values()], method='max')))                                                                                                                   
Out[58]: {'a': 1, 'b': 4, 'c': 3, 'd': 3}

@beta, @DSM scipy.stats.rankdata 有一些其他的“方法”来处理关系可能更适合你想要处理关系。

Answer 3

首先按字典中的值排序，然后分配排名。确保您反向排序，然后重新创建带有排名的字典。

来自上一个答案：

import operator
x={'a':10.1,'b':2,'c':5}
sorted_x = sorted(x.items(), key=operator.itemgetter(1), reversed=True)
out_dict = {}
for idx, (key, _) in enumerate(sorted_x):
    out_dict[key] = idx + 1
print out_dict

Answer 4

一种方法是检查字典中的最大值，然后删除它，同时构建一个新字典：

my_dict = x = {'a':10.1,'b':2,'c':5}
i = 1
new_dict ={}
while len(my_dict) > 0:
    my_biggest_key = max(my_dict, key=my_dict.get)
    new_dict[my_biggest_key] = i
    my_dict.pop(my_biggest_key)
    i += 1
print new_dict

Answer 5

In [23]: from collections import OrderedDict

In [24]: mydict=dict([(j,i) for i, j in enumerate(x.keys(),1)])

In [28]: sorted_dict = sorted(mydict.items(), key=itemgetter(1))

In [29]: sorted_dict
Out[29]: [('a', 1), ('c', 2), ('b', 3)]
In [35]: OrderedDict(sorted_dict)
Out[35]: OrderedDict([('a', 1), ('c', 2), ('b', 3)])

Answer 6

你可以这样做，

>>> x = {'a':10.1,'b':2,'c':5}
>>> m = {}
>>> k = 0
>>> for i in dict(sorted(x.items(), key=lambda k: k[1], reverse=True)):
        k += 1
        m[i] = k


>>> m
{'a': 1, 'c': 2, 'b': 3}

Answer 7

相当简单有点简单但有点复杂的单线。

{key[0]:1 + value for value, key in enumerate(
                       sorted(d.iteritems(),
                              key=lambda x: x[1],
                              reverse=True))}

让我带你了解一下。

• 我们使用enumerate 为我们提供从零开始的元素自然排序。只需使用enumerate(d.iteritems()) 将生成一个包含整数的元组列表，然后生成包含原始字典中键：值对的元组。
• 我们对列表进行排序，使其按从高到低的顺序显示。
• 我们希望将该值视为枚举值（也就是说，如果只有一次出现，我们希望 0 成为 'a' 的值（稍后我会对其进行规范化），等等)，我们希望键是字典中的实际键。所以在这里，我们交换了绑定两个值的顺序。
• 在提取实际键时，它仍然是元组形式 - 它显示为 ('a', 0)，因此我们只想从中获取第一个元素。 key[0] 做到了。
• 当我们想要得到实际值时，我们将它的排名归一化，使其从 1 开始而不是从 0 开始，因此我们将 1 加到 value。