Design Patterns trong Python

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.

  • Nâng cao
  • Đọc trong 3 phút
  • 1 ví dụ chạy được
Bạn sẽ học được gì
  • 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(Number(1), Sum(Number(2), Number(3))).total()
  • Sum= 6
    • Number(1)
    • Sum= 5
      • Number(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ẻ.

Từ thùng trong thùng đến code
Number(1)📦 Một món lẻ: tự biết khối lượng
Sum(...)🗃️ Một thùng chứa các món và thùng nhỏ hơn
sum(child.total() for child in self.children)➕ Thùng hỏi từng món con rồi cộng lại
expression.total()⚖️ Một câu hỏi cho cả kiện hàng: 6
Phần tử lẻ và nhóm trả lời cùng một lời gọi.
Định nghĩa ngắn gọn

Mẫ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

  1. Number.total() trả về giá trị của chính nó: đó là một nút lá.
  2. Sum.total() gọi total() trên từng phần tử con và cộng kết quả.
  3. Phần tử con của Sum có thể là một Sum khác, khiến cấu trúc thành một cái cây.
  4. 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ụ

Chạy code →
main.py
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())
Lấy nút Run cho ví dụ này

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.

  1. Thay đổi domain của ví dụ nhưng vẫn giữ nguyên cấu trúc của design pattern.
  2. So sánh design pattern với một implementation đơn giản hơn và giải thích các trade-off.
  3. Viết test cho từng thành phần trước khi thêm một implementation khác.
Chạy trong trình biên dịch Python →

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.

Sai
if isinstance(child, Number):
    total += child.value
Cách sửa
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