Mẫu thiết kế Composite trong Python
Đối xử với một phần tử và cả một nhóm theo cùng một cách, như tệp và thư mục đều báo được kích thước.
- Lá (leaf) và vật chứa (container)
- Một giao diện chung như size()
- Cộng dồn đệ quy trên cây
Sum= 6Number(1)Sum= 5Number(2)Number(3)
Nhóm và phần tử trả lời cùng một lời gọi
Vấn đề
Thư mục chứa file và các thư mục khác; menu chứa mục và menu con; biểu thức chứa số và biểu thức nhỏ hơn. Code phải liên tục kiểm tra "đây là một phần tử hay một nhóm?" sẽ rất rối. Composite cho phép cả hai trả lời cùng một lời gọi.
Hình dung đời thường
Mẫu Composite giống hỏi tổng khối lượng của một kiện hàng. Một món lẻ biết khối lượng của chính nó. Một thùng thì hỏi từng món bên trong, kể cả các thùng nhỏ hơn, rồi cộng các câu trả lời. Bạn hỏi thùng ngoài cùng đúng câu hỏi bạn sẽ hỏi một món lẻ.
Number(1)📦 Một món lẻ: tự biết khối lượngSum(...)🗃️ Một thùng chứa các món và thùng nhỏ hơnsum(child.total() for child in self.children)➕ Thùng hỏi từng món con rồi cộng lạiexpression.total()⚖️ Một câu hỏi cho cả kiện hàng: 6Mẫu Composite xử lý object đơn lẻ và nhóm object qua cùng một giao diện, để cả một cây object dùng được như một object.
Những điểm quan trọng
Number.total()trả về giá trị của chính nó: đó là một nút lá.Sum.total()gọitotal()trên từng phần tử con và cộng kết quả.- Phần tử con của
Sumcó thể là mộtSumkhác, khiến cấu trúc thành một cái cây. expression.total()trả về 6 mà nơi gọi không cần kiểm tra từng phần là loại object gì.
Khi nào nên sử dụng?
- Cấu trúc cây: thư mục và file, menu và menu con, sơ đồ tổ chức.
- Biểu thức và tài liệu dựng từ các phần lồng nhau.
- Áp dụng một thao tác cho cả một hệ thống phân cấp.
Khi nào chưa cần
- Tập hợp phẳng không lồng nhau: một list là đủ.
- Phần tử lẻ và nhóm cần các thao tác rất khác nhau: ép chung một giao diện sẽ thêm những phương thức gượng gạo.
Code ví dụ
class Number:
# Composite: leaves and containers expose the same operation.
def __init__(self, value): self.value = value
def total(self): return self.value
class Sum:
def __init__(self, *children): self.children = children
def total(self):
# Treat leaves and nested groups uniformly.
return sum(child.total() for child in self.children)
expression = Sum(Number(1), Sum(Number(2), Number(3)))
print(expression.total())
Kết quả khi chạy
6
Giải thích code
Cả Number và Sum đều có phương thức total(). Number trả về giá trị của chính nó, còn Sum gọi total() của từng phần tử con rồi cộng lại. Vì một Sum có thể chứa Sum khác, biểu thức Sum(Number(1), Sum(Number(2), Number(3))) được tính đệ quy và cho kết quả 6.
Thay đổi giá trị và chạy chương trình bằng trình chạy Python online của CodeUtility mà không cần cài Python.
Bài tập mở rộng
Hãy thử chỉnh sửa code theo các gợi ý dưới đây. Tự thay đổi và quan sát kết quả sẽ giúp bạn hiểu bài sâu hơn nhiều so với chỉ đọc code.
- Thay đổi domain của ví dụ nhưng vẫn giữ nguyên cấu trúc của design pattern.
- So sánh design pattern với một implementation đơn giản hơn và giải thích các trade-off.
- Viết test cho từng thành phần trước khi thêm một implementation khác.
Lỗi hay gặp
Kiểm tra kiểu thay vì dùng phương thức chung
Kiểm tra bằng isinstance sẽ hỏng khi thêm một loại nút mới.
if isinstance(child, Number):
total += child.value
total += child.total()
Bạn học xong bài này chưa?
Đánh dấu đã học để theo dõi tiến độ của bạn.
Luyện tập với thử thách
Áp dụng kiến thức của bài học này để giải một bài toán thực tế. Mỗi thử thách chạy ngay trên trình duyệt, có kiểm thử tức thì và AI nhận xét.
Tất cả thử thách