defaultdict trong Python: dict có giá trị mặc định
Bài 2/25 · Chương 19
Thư viện chuẩn thường dùng
- 6 phút
- Trung cấp
- Python 3.14
- Cập nhật
Trong bài này · 12
defaultdict trong Python là một dict tự tạo giá trị mặc định cho khóa chưa có, ngay lần đầu bạn chạm vào khóa đó. Bạn dùng nó khi gom mã đơn theo chi nhánh hay đếm từ trong nhận xét của khách, để khỏi viết đi viết lại đoạn kiểm tra "khóa đã có chưa".
Cần biết trước: gom nhóm bằng dict, đếm tần suất và hàm là giá trị.
defaultdict là gì: dict tự tạo giá trị cho khóa mới
Mẫu gom nhóm cần tạo list rỗng cho khóa mới, bằng if ... not in hay setdefault(). defaultdict(list) làm sẵn việc đó: khóa chưa có thì nó tạo [] rồi trả về chính list ấy.
from collections import defaultdict
don_hang = [("Huế", "DH1024"), ("Đà Lạt", "DH1025"),
("Huế", "DH1026"), ("Hà Nội", "DH1027")]
theo_chi_nhanh = defaultdict(list)
for chi_nhanh, ma in don_hang:
theo_chi_nhanh[chi_nhanh].append(ma)
print(theo_chi_nhanh["Huế"])
print(dict(theo_chi_nhanh))KẾT QUẢ
['DH1024', 'DH1026']
{'Huế': ['DH1024', 'DH1026'], 'Đà Lạt': ['DH1025'], 'Hà Nội': ['DH1027']}Dòng theo_chi_nhanh[chi_nhanh].append(ma) chạy được cả ở lượt đầu của một chi nhánh, vì defaultdict tạo list rỗng trước khi append() chạy. Cách viết với setdefault() nằm ở bài gom nhóm. defaultdict là một kiểu dựng trên dict và có các phương thức của dict, nên items(), in, len() dùng như dict thường. dict(...) đổi nó về dict thường để in gọn.
Đổi ("Hà Nội", "DH1027") thành ("Huế", "DH1027") rồi chạy lại: dòng đầu in ['DH1024', 'DH1026', 'DH1027'].
Đối số của defaultdict là một hàm
Thứ bạn truyền vào defaultdict là một hàm không đối số, gọi là hàm tạo giá trị mặc định. Mỗi khi gặp khóa mới, dict gọi hàm đó và lấy giá trị trả về: list() cho [], int() cho 0, set() cho một set rỗng. Vì hàm là một giá trị, bạn cũng truyền được một lambda hay một hàm tự viết.
from collections import defaultdict
khach_theo_mon = defaultdict(set)
for ma_khach, mon in [(101, "bạc xỉu"), (102, "bạc xỉu"),
(101, "bạc xỉu"), (103, "trà đào")]:
khach_theo_mon[mon].add(ma_khach)
print(dict(khach_theo_mon))
trang_thai = defaultdict(lambda: "chưa giao")
trang_thai["DH1024"] = "đã giao"
print(trang_thai["DH1024"], "|", trang_thai["DH1025"])KẾT QUẢ
{'bạc xỉu': {101, 102}, 'trà đào': {103}}
đã giao | chưa giaoSet tự bỏ mã khách trùng, nên khách 101 gọi bạc xỉu hai lần vẫn chỉ được ghi một lần. lambda: "chưa giao" là một hàm không đối số trả về chuỗi đó, nên mọi mã đơn chưa ghi trạng thái đều đọc ra chưa giao.
Đếm bằng defaultdict(int)
Với defaultdict(int), khóa mới bắt đầu từ 0, nên dem[tu] += 1 chạy được ngay lần đầu, chỗ dict thường báo KeyError.
from collections import defaultdict
nhan_xet = "ngon rẻ ngon nhanh rẻ ngon"
dem = defaultdict(int)
for tu in nhan_xet.split():
dem[tu] += 1
print(dict(dem))KẾT QUẢ
{'ngon': 3, 'rẻ': 2, 'nhanh': 1}Đây là mẫu dem.get(tu, 0) + 1 của bài đếm tần suất, viết ngắn hơn. Nếu việc chỉ là đếm rồi lấy các từ đứng đầu, collections.Counter gọn hơn nữa, bài Counter dạy nó.
Đọc khóa thiếu cũng thêm khóa
Chạm vào một khóa thiếu bằng ngoặc vuông là defaultdict tạo khóa đó, kể cả khi bạn chỉ định đọc. Điều này giúp khi gom nhóm nhưng dễ làm bẩn báo cáo.
Báo cáo hai tầng bằng defaultdict lồng nhau
Báo cáo hai tầng, như chi nhánh rồi món, cần một defaultdict mà giá trị mặc định lại là một defaultdict. Hàm lambda: defaultdict(int) tạo bảng đếm rỗng cho mỗi chi nhánh mới:
from collections import defaultdict
tong = defaultdict(lambda: defaultdict(int))
tong["Huế"]["bạc xỉu"] += 2
tong["Huế"]["trà đào"] += 1
tong["Đà Lạt"]["bạc xỉu"] += 3
bao_cao = {}
for cn, theo_mon in tong.items():
bao_cao[cn] = dict(theo_mon)
print(bao_cao)KẾT QUẢ
{'Huế': {'bạc xỉu': 2, 'trà đào': 1}, 'Đà Lạt': {'bạc xỉu': 3}}Vòng for cuối chép từng bảng con sang dict thường. Trả về dict thường cho nơi gọi thì tra một chi nhánh không có sẽ báo KeyError như mọi dict, thay cho lặng lẽ tạo chi nhánh rỗng.
Kiểm tra nhanh
Sau
from collections import defaultdict,d = defaultdict(int)vàd["a"] += 2, lệnhprint(dict(d))in ra gì?{'a': 0}- Báo lỗi
KeyError {'a': 2}
Sau
from collections import defaultdict, những dòng nào báo lỗiTypeError?defaultdict([])defaultdict(list)defaultdict(lambda: [])defaultdict(0)
Sau
from collections import defaultdict,d = defaultdict(list)vàd["x"],len(d)bằng bao nhiêu?01- Báo lỗi
KeyError
Điền tên kiểu để mỗi khóa mới bắt đầu bằng một list rỗng:
theo_ngay = defaultdict(____)
Bài tập
Cộng số ly theo chi nhánh và món
Mỗi đơn trong list cac_don là bộ ba (chi nhánh, món, số ly). Viết hàm bao_cao(cac_don) cộng số ly theo chi nhánh rồi theo món: kết quả là dict theo chi nhánh, mỗi giá trị là một dict món và tổng số ly, các khóa theo thứ tự gặp lần đầu. Dùng defaultdict, không dùng setdefault() hay get(). Cả hai tầng của kết quả là dict thường, để nơi gọi tra một chi nhánh không có vẫn gặp KeyError. Hàm không sửa cac_don.
Ví dụ: bao_cao([("Huế", "bạc xỉu", 2), ("Huế", "bạc xỉu", 3)]) trả về {"Huế": {"bạc xỉu": 5}}.
Trả về: báo cáo hai tầng, một dict.
from collections import defaultdict
def bao_cao(cac_don):
pass # Viết thân hàm thay cho dòng nàyTóm tắt
defaultdict(hàm)gọi hàm đó để tạo giá trị cho mỗi khóa chưa có, ngay lần đầu chạm vào khóa.defaultdict(list)gom nhóm bằngappend(),defaultdict(int)đếm bằng+= 1,defaultdict(set)bỏ phần tử trùng.Đối số là một hàm (
list,lambda: 0); truyền một giá trị như[]hay0báoTypeError.Đọc khóa thiếu bằng
d[k]cũng thêm khóa; hỏi bằnginhayget()thì không.Hai tầng dùng
defaultdict(lambda: defaultdict(int)), rồi đổi về dict thường trước khi trả về.
Câu hỏi thường gặp
Nên dùng defaultdict hay setdefault()?
Kết quả như nhau. defaultdict gọn hơn khi cả dict dùng chung một giá trị mặc định và bạn tạo dict từ đầu. setdefault() hợp khi dict đã có sẵn từ nơi khác hoặc mỗi chỗ cần một mặc định riêng, như bài gom nhóm chỉ.
In một defaultdict của collections ra trông lạ, làm sao in gọn?
print() một defaultdict cho dạng defaultdict(<class 'list'>, {...}), kèm tên hàm tạo giá trị mặc định. Bọc nó trong dict(...) để in như dict thường. Với hai tầng, đổi cả từng dict bên trong như ví dụ báo cáo chi nhánh.
Đổi defaultdict về dict thường bằng cách nào?
Gọi dict(d): dict mới có cùng các cặp và không tự tạo khóa nữa. Muốn giữ chính object đó mà tắt việc tự tạo khóa, gán d.default_factory = None, từ đó tra khóa thiếu lại báo KeyError.
Chủ đề
Bài này có hữu ích?
Hỏi đáp
Tham vấn chuyên môn
Nhà sáng lập AIDev và VietPlatform · Thạc sĩ AI MSE
- Tốt nghiệp thủ khoa xuất sắc Thạc sĩ AI MSE.
- Đồng sáng lập, CTO E-University, SVOnline: số hóa 10+ đại học, 40.000+ sinh viên.
- Xây hệ thống AI cho doanh nghiệp tại VietPlatform.