萬盛學電腦網

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

Python defaultdict 實戰:預設值字典的優雅用法

為什麼需要 defaultdict

標準 dict 存取不存在的鍵會拋出 KeyError,常見模式需先判斷再初始化:


# 傳統寫法
d = {}
if 'key' not in d:
    d['key'] = []
d['key'].append('value')

defaultdict 透過工廠函數自動生成預設值,消除判斷邏輯。

基本用法


from collections import defaultdict

# 1. 預設為 int (0)
counter = defaultdict(int)
for ch in 'mississippi':
    counter[ch] += 1
print(dict(counter))  # {'m':1, 'i':4, 's':4, 'p':2}

# 2. 預設為 list
groups = defaultdict(list)
for item in [('a',1), ('b',2), ('a',3)]:
    groups[item[0]].append(item[1])
print(dict(groups))  # {'a':[1,3], 'b':[2]}

# 3. 預設為 set
unique = defaultdict(set)
for item in [('a',1), ('b',2), ('a',1), ('a',3)]:
    unique[item[0]].add(item[1])
print(dict(unique))  # {'a':{1,3}, 'b':{2}}

# 4. 自定義工廠函數
def default_factory():
    return {'count': 0, 'items': []}

dd = defaultdict(default_factory)
dd['user1']['count'] += 1
dd['user1']['items'].append('item1')

實戰場景

1. 分組統計


data = [
    ('fruit', 'apple'), ('fruit', 'banana'), ('veg', 'carrot'),
    ('fruit', 'orange'), ('veg', 'spinach')
]
by_category = defaultdict(list)
for cat, item in data:
    by_category[cat].append(item)
# {'fruit': ['apple','banana','orange'], 'veg': ['carrot','spinach']}

2. 多層級巢狀結構


# 自動建立巢狀 defaultdict
from collections import defaultdict
nested = defaultdict(lambda: defaultdict(int))
nested['server1']['cpu'] += 10
nested['server1']['mem'] += 20
nested['server2']['cpu'] += 5

3. 計數器替代品


# Counter 專門用於計數,defaultdict(int) 更通用
dd = defaultdict(int)
for word in ['apple', 'banana', 'apple', 'cherry']:
    dd[word] += 1
# 獲取前 N 常見
top3 = sorted(dd.items(), key=lambda x: x[1], reverse=True)[:3]

注意事項

  • defaultdict 只有在 __getitem__ (即 d[key]) 時才會自動建立預設值,d.get(key) 不會觸發。
  • 序列化時需轉為普通 dict:json.dumps(dict(dd))。
  • 工廠函數應輕量、無副作用,避免每次存取產生昂貴物件。

對比:defaultdict vs dict.setdefault


# dict.setdefault (每次呼叫都會評估預設值表達式)
d = {}
d.setdefault('key', []).append(1)  # [] 每次都會建立新列表(雖未使用也會建立)

# defaultdict (僅在鍵缺失時呼叫工廠函數)
dd = defaultdict(list)
dd['key'].append(1)  # 只有第一次建立列表

defaultdict 效能更好且語意更清晰。

copyright © 萬盛學電腦網 all rights reserved