【问题标题】:Sort dict by highest value? [duplicate]按最高值排序字典? [复制]
【发布时间】:2013-12-16 18:36:50
【问题描述】:

我有一个带有字符串键和 int 值的字典。有什么方法可以获取这个字典并使用它来获取从最高值到最低值的键列表?

例子:

>>> myDict = {'seven': 7, 'four': 4, 'one': 1, 'two': 2, 'five': 5, 'eight': 8}
>>> myList = myDict.sortNumericallyByKeys
>>> myList
['eight', 'seven', 'five', 'four', 'two', 'one']

【问题讨论】:

  • @ᴋᴇʏsᴇʀ 我查看了数据结构文档并没有找到任何东西。我还能去哪里看?
  • @ᴋᴇʏsᴇʀ 不会按字母顺序对键进行排序,而不是按数值排序吗?
  • 我得到的只是this :p
  • @GiovanniP This 更接近,但两者都不是完全重复的。

标签: python list dictionary


【解决方案1】:
sorted(myDict, key=myDict.get, reverse=True)

【讨论】:

  • 非常紧凑,但确实有点伤我的眼睛;-)
  • @siebz0r,虽然应该这样做并且只能这样做
  • @gg.kaspersky 可能是这样,但可读性很重要 ;-)
  • 这几乎是可读的。
  • 这实际上非常漂亮和优雅。易于阅读和理解@siebz0r
【解决方案2】:

这是一种方法:

>>> myDict = {'seven': 7, 'four': 4, 'one': 1, 'two': 2, 'five': 5, 'eight': 8} 
>>> sorted(myDict.iterkeys(), key=lambda k: myDict[k], reverse=True)
['eight', 'seven', 'five', 'four', 'two', 'one']

(灵感来自this 答案)

它使用内置函数sorted(用reverse=True从最高到最低), key 参数是一个设置排序键的函数。在这种情况下,它是一个获取相应 dict 值的 lambda,但它几乎可以是任何东西。例如,您可以使用operator.itemgetter(1)myDict.get,如其他答案所示,或任何其他排序函数(按值除外)。

【讨论】:

  • 不需要反转列表,因为 sorted 接受一个反向参数。
【解决方案3】:

您可以使用items 获取键值对列表,并使用sorted 使用您的条件对它们进行排序:

myList = sorted(myDict.items(), key=lambda x: x[1], reverse=True)

如果您使用的是 ipython,您可以输入 myDict.tabtab 并获得所有函数的列表。您也可以输入print myDict.items.__doc__ 并快速获取文档。

关键参数是一个在比较之前应用于元素的函数。由于items 返回一个对列表并且对对的第二个元素进行排序,key 是一个从元组中获取第二个元素的函数。

当然,可以摆脱items 调用,使用:

myList = sorted(myDict, key=myDict.get, reverse=True) #posted in another answer

【讨论】:

  • cmp 被诋毁;请改用key
  • 感谢您的观察。
【解决方案4】:

另一种变化:

import operator

d = {'q':2, 'x':1, 'b':10}
s = sorted(d.iteritems(), key=operator.itemgetter(1), reverse=True)

operator 模块提供了itemgetter,它被设计成这样使用。它比 lambda 快。 ;-)

编辑:

我有点误解了这个问题。我的解决方案返回一个元组列表(键、值),而不仅仅是一个字符串列表。

作为补充,请查看collections.OrderedDict。您可能还想考虑使用 dict 'reversed'。例如切换键和值。

【讨论】:

  • 仅供参考,切换字典键和值会有点奇怪(而且比根据值排序键更困难)。如果你想这样做,你可能一开始就选择了错误的数据结构。
猜你喜欢
  • 2013-02-19
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2019-09-28
  • 2017-02-02
  • 2018-12-21
  • 2020-08-26
相关资源
最近更新 更多