標準 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')
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']}
# 自動建立巢狀 defaultdict
from collections import defaultdict
nested = defaultdict(lambda: defaultdict(int))
nested['server1']['cpu'] += 10
nested['server1']['mem'] += 20
nested['server2']['cpu'] += 5
# 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) 不會觸發。json.dumps(dict(dd))。
# dict.setdefault (每次呼叫都會評估預設值表達式)
d = {}
d.setdefault('key', []).append(1) # [] 每次都會建立新列表(雖未使用也會建立)
# defaultdict (僅在鍵缺失時呼叫工廠函數)
dd = defaultdict(list)
dd['key'].append(1) # 只有第一次建立列表
defaultdict 效能更好且語意更清晰。