我正在使用Python2.7.x。我有一本字典（我的意思是{}），键是int，值是字符串。我想检索具有最小整数值的键。在C ++中，我认为我们可以使用对键进行排序的map。在Python中，不确定是否可以利用类似的东西？如果我的理解是正确的，Python字典（我的意思是{}）不是按键排序的。
预先感谢林
更新
当在字典中找到最小键时，OP表示需要O（1）性能。尝试该sortedcontainers模块。它提供了一个SortedDict类：
>>> from sortedcontainers import SortedDict
>>> d = SortedDict({100: 'a', 27: 'b', 1234: 'c'})
>>> d.keys()
SortedSet([27, 100, 1234], key=None, load=1000)
>>> d.keys()[0]
27
>>> d[d.keys()[0]]
'b'
对于Python内置字典，您可以min(d)用来查找最低键：
>>> d = {100: 'a', 27: 'b', 1234: 'c'}
>>> print(d)
{1234: 'c', 27: 'b', 100: 'a'}
>>> print(min(d))
27
>>> print(d[min(d)])
b
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句