字典本身無序(3.7+ 保持插入序,但非排序序)。「字典排序」實為:取出鍵值對 → 排序 → 產生有序容器(列表/新字典/生成器)。
items() + sort()(原地排序列表)
def sorted_dict_values_v1(d):
items = list(d.items())
items.sort() # 按鍵排序(元組首元素優先)
return [v for k, v in items]
keys() 排序後取值(略快)
def sorted_dict_values_v2(d):
keys = list(d.keys())
keys.sort()
return [d[k] for k in keys]
map + dict.get(函數式風格)
def sorted_dict_values_v3(d):
keys = sorted(d.keys())
return list(map(d.get, keys))
sorted() + key 參數(最靈活、推薦)
d = {'ok': 1, 'no': 2}
# 按鍵排序 → 列表 of tuples
sorted(d.items(), key=lambda kv: kv[0]) # [('no', 2), ('ok', 1)]
# 按值排序
sorted(d.items(), key=lambda kv: kv[1]) # [('ok', 1), ('no', 2)]
# 按值降序
sorted(d.items(), key=lambda kv: kv[1], reverse=True)
# Python 3.7+ 保持插入序,可直接建有序字典
dict(sorted(d.items(), key=lambda kv: kv[1]))
import timeit, random, string
d = {''.join(random.choices(string.ascii_letters, k=8)): i for i in range(100000)}
timeit.timeit('sorted(d.items(), key=lambda kv: kv[0])', globals=globals(), number=10) # ~0.45s
timeit.timeit('[d[k] for k in sorted(d)]', globals=globals(), number=10) # ~0.38s
timeit.timeit('list(map(d.get, sorted(d)))', globals=globals(), number=10) # ~0.36s
差異微小,可讀性優先:sorted(d.items(), key=...) 最通用、語義最清晰。
operator.itemgetter 替代 lambda
from operator import itemgetter
sorted(d.items(), key=itemgetter(0)) # 按鍵
sorted(d.items(), key=itemgetter(1)) # 按值
C 層實現,比 lambda 略快,且可讀性同等。
sorted(dict.items(), key=...)。key=itemgetter(0) 或 lambda kv: kv[0]。key=itemgetter(1) 或 lambda kv: kv[1]。dict(sorted(...))(3.7+ 保持順序)。heapq、sortedcontainers、資料庫索引。