萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> 程式語言綜合

Python 字典排序完全指南:按鍵/值排序、lambda 鍵函數、效能對比

核心觀念

字典本身無序(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]))

效能微基準(10 萬鍵字典)


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、資料庫索引。
copyright © 萬盛學電腦網 all rights reserved