Design Patterns trong Python

Mẫu thiết kế Flyweight trong Python

Chia sẻ phần chung của hàng nghìn đối tượng nhỏ để tiết kiệm bộ nhớ, chỉ giữ riêng phần khác nhau.

  • Nâng cao
  • Đọc trong 3 phút
  • 1 ví dụ chạy được
Bạn sẽ học được gì
  • Trạng thái nội tại (dùng chung) và ngoại tại (riêng)
  • Một factory dùng lại đối tượng
  • Khi nào việc tiết kiệm bộ nhớ đáng giá
Gọi factory.get("A") hai lần
lần đầutạo Glyph('A')
lần haitrả về cùng đối tượng → True
1.000 chữ A trên trang dùng chung một đối tượng Glyph.

Dùng chung phần giống nhau

Vấn đề

Một trình soạn thảo có thể hiển thị một triệu ký tự, một game có thể vẽ hàng nghìn cái cây. Tạo một object đầy đủ cho mỗi thứ sẽ phí bộ nhớ khi phần lớn dữ liệu của chúng giống nhau. Flyweight chia sẻ phần chung đó.

Hình dung đời thường

Flyweight giống bộ con dấu để làm áp phích. Thay vì khắc một chữ "A" mới mỗi lần nó xuất hiện, bạn giữ một con dấu "A" và đóng ở mọi chỗ cần. Chỉ vị trí thay đổi; con dấu thì dùng chung.

Từ bộ con dấu đến code
Glyph(character)🔠 Mỗi chữ cái một con dấu
_cache🗃️ Hộp đựng các con dấu đã làm
setdefault(character, ...)🔍 Có sẵn thì dùng lại, chưa có thì làm mới
first is second✅ Hai chữ A dùng cùng một con dấu: True
Chia sẻ phần lặp lại; phần riêng thì truyền vào khi dùng.
Định nghĩa ngắn gọn

Mẫu Flyweight dùng chung một object cho mọi lần sử dụng cùng một dữ liệu nội tại, và để dữ liệu thay đổi, như vị trí, nằm ngoài object dùng chung.

Những điểm quan trọng

  1. Glyph chỉ giữ dữ liệu dùng chung: ký tự.
  2. _cache là một dictionary ở cấp class, lưu mỗi ký tự một glyph.
  3. self._cache.setdefault(character, Glyph(character)) trả về glyph đã lưu hoặc lưu một glyph mới.
  4. Cả hai lần hỏi "A" đều trả về cùng một object, nên first is second là True.

Khi nào nên sử dụng?

  • Số lượng rất lớn các object giống nhau: ký tự trong tài liệu, ô gạch hay cây trong game.
  • Giảm bộ nhớ khi phần lớn dữ liệu của object lặp lại.
  • Cache các giá trị không đổi mà nhiều phần của chương trình cùng dùng.

Khi nào chưa cần

  • Ít object: cache chỉ thêm phức tạp mà chẳng tiết kiệm được bao nhiêu.
  • Object dùng chung bị nơi dùng sửa đổi: một thay đổi sẽ ảnh hưởng mọi chỗ.

Code ví dụ

Chạy code →
main.py
class Glyph:
    # Flyweight: share repeated intrinsic state between many uses.
    def __init__(self, character): self.character = character


class GlyphFactory:
    _cache = {}

    def get(self, character):
        # Reuse immutable intrinsic state.
        return self._cache.setdefault(character, Glyph(character))


factory = GlyphFactory()
first = factory.get("A")
second = factory.get("A")
print(first is second)
print(first.character)
Lấy nút Run cho ví dụ này

Kết quả khi chạy

True
A

Giải thích code

GlyphFactory lưu các đối tượng Glyph trong một dictionary làm bộ nhớ đệm (cache). Phương thức setdefault() chỉ tạo Glyph mới khi ký tự chưa có trong cache. Vì vậy hai lần gọi factory.get("A") trả về đúng cùng một đối tượng, và phép so sánh first is second cho kết quả True.

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

Lưu dữ liệu riêng trong object dùng chung

Nếu mỗi glyph lưu vị trí của mình, việc dùng chung sẽ làm lẫn lộn các vị trí.

Sai
glyph = factory.get("A")
glyph.x = 10  # changes every A
Cách sửa
glyph = factory.get("A")
draw(glyph, x=10, y=20)

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.