Python 2.5 字典 2 键排序

Question

我有一个包含 200,000 个项目的字典(键是字符串，值是整数)。

什么是最好/最 pythonic 的方式来打印按降序值然后升序键排序的项目(即 2 键排序)？

 a={ 'keyC':1, 'keyB':2, 'keyA':1 }
b = a.items()
b.sort( key=lambda a:a[0])
b.sort( key=lambda a:a[1], reverse=True )
print b
>>>[('keyB', 2), ('keyA', 1), ('keyC', 1)]

Answer 1

您不能对字典进行排序。您必须对项目列表进行排序。

以前的版本是错误的。当你有一个数值时，很容易以相反的顺序排序。这些会做到这一点。但这并不普遍。这仅适用于该值是数字。

a = { 'key':1, 'another':2, 'key2':1 }

b= a.items()
b.sort( key=lambda a:(-a[1],a[0]) )
print b

这里有一个替代方案，使用显式函数而不是 lambda 和 cmp 而不是 key 选项。

def valueKeyCmp( a, b ):
    return cmp( (-a[1], a[0]), (-b[1], b[0] ) )

b.sort( cmp= valueKeyCmp )
print b

更通用的解决方案实际上是两种不同的排序

b.sort( key=lambda a:a[1], reverse=True )
b.sort( key=lambda a:a[0] )
print b