我有一个包含 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)]
【问题讨论】：
标签： python
您不能对字典进行排序。您必须对项目列表进行排序。
以前的版本是错误的。当你有一个数值时，很容易以相反的顺序排序。这些将做到这一点。但这并不普遍。这只有效，因为该值是数字。
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
【讨论】：
data = { 'keyC':1, 'keyB':2, 'keyA':1 }
for key, value in sorted(data.items(), key=lambda x: (-1*x[1], x[0])):
print key, value
【讨论】：
最pythonic的方法是了解更多关于实际数据的信息——特别是你可以拥有的最大值——然后这样做：
def sortkey((k, v)):
return (maxval - v, k)
items = thedict.items()
items.sort(key=sortkey)
但除非您已经知道最大值，否则搜索最大值意味着在字典中循环额外的时间（使用max(thedict.itervalues())），这可能会很昂贵。或者，S.Lott 解决方案的 keyfunc 版本：
def sortkey((k, v)):
return (-v, k)
items = thedict.items()
items.sort(key=sortkey)
不关心类型的替代方法是比较函数：
def sortcmp((ak, av), (bk, bv)):
# compare values 'in reverse'
r = cmp(bv, av)
if not r:
# and then keys normally
r = cmp(ak, bk)
return r
items = thedict.items()
items.sort(cmp=sortcmp)
并且此解决方案实际上适用于您希望在同一键中混合升序和降序排序的任何类型的键和值。如果您重视简洁，您可以将 sortcmp 编写为：
def sortcmp((ak, av), (bk, bv)):
return cmp((bk, av), (ak, bv))
【讨论】：
你可以这样使用：
dic = {'aaa':1, 'aab':3, 'aaf':3, 'aac':2, 'aad':2, 'aae':4}
def sort_compare(a, b):
c = cmp(dic[b], dic[a])
if c != 0:
return c
return cmp(a, b)
for k in sorted(dic.keys(), cmp=sort_compare):
print k, dic[k]
但不知道它是多么pythonic :)
【讨论】：
以 Thomas Wouters 和 Ricardo Reyes 解决方案为基础：
def combine(*cmps):
"""Sequence comparisons."""
def comparator(a, b):
for cmp in cmps:
result = cmp(a, b):
if result:
return result
return 0
return comparator
def reverse(cmp):
"""Invert a comparison."""
def comparator(a, b):
return cmp(b, a)
return comparator
def compare_nth(cmp, n):
"""Compare the n'th item from two sequences."""
def comparator(a, b):
return cmp(a[n], b[n])
return comparator
rev_val_key_cmp = combine(
# compare values, decreasing
reverse(compare_nth(1, cmp)),
# compare keys, increasing
compare_nth(0, cmp)
)
data = { 'keyC':1, 'keyB':2, 'keyA':1 }
for key, value in sorted(data.items(), cmp=rev_val_key_cmp):
print key, value
【讨论】：
>>> keys = sorted(a, key=lambda k: (-a[k], k))
或
>>> keys = sorted(a)
>>> keys.sort(key=a.get, reverse=True)
然后
print [(key, a[key]) for key in keys]
[('keyB', 2), ('keyA', 1), ('keyC', 1)]
【讨论】：