Design Pattern ใน Python

ดีไซน์แพตเทิร์น Flyweight ใน Python

ในบทเรียนนี้ คุณจะใช้แพตเทิร์น Flyweight ให้ออบเจกต์เล็ก ๆ จำนวนมากใช้ข้อมูลร่วมกันเพื่อประหยัดหน่วยความจำ

  • ระดับสูง
  • อ่าน 2 นาที
  • ตัวอย่างที่รันได้ 1 ตัวอย่าง

บทนำ

ปัญหาที่ต้องแก้

เอดิเตอร์ข้อความอาจแสดงตัวอักษรเป็นล้านตัว เกมอาจวาดต้นไม้นับพันต้น การสร้างอ็อบเจกต์เต็มรูปแบบสำหรับแต่ละตัวเปลืองหน่วยความจำ เมื่อข้อมูลส่วนใหญ่เหมือนกัน Flyweight ใช้ส่วนที่เหมือนกันร่วมกัน

ลองนึกภาพแบบนี้

Flyweight เหมือนชุดตรายางสำหรับโปสเตอร์ แทนที่จะแกะสลัก "A" ใหม่ทุกครั้งที่ปรากฏ คุณเก็บตรายาง "A" ไว้อันเดียวแล้วประทับทุกที่ที่ต้องการ มีแค่ตำแหน่งที่เปลี่ยน ตรายางใช้ร่วมกัน

จากชุดตรายางสู่โค้ด
Glyph(character)🔠 หนึ่งตรายางต่อหนึ่งตัวอักษร
_cache🗃️ กล่องตรายางที่ทำไว้แล้ว
setdefault(character, ...)🔍 ใช้ตรายางเดิมถ้ามี ทำใหม่ถ้ายังไม่มี
first is second✅ A ทั้งสองใช้ตรายางเดียวกัน: True
ใช้ส่วนที่ซ้ำร่วมกัน ส่งส่วนที่ไม่ซ้ำตอนใช้งาน
สรุปในประโยคเดียว

แพตเทิร์น Flyweight ใช้อ็อบเจกต์เดียวร่วมกันสำหรับทุกการใช้ข้อมูลภายในแบบเดียวกัน และเก็บข้อมูลที่เปลี่ยนไป เช่น ตำแหน่ง ไว้นอกอ็อบเจกต์ที่ใช้ร่วม

ประเด็นสำคัญ

  1. Glyph เก็บแค่ข้อมูลที่ใช้ร่วม: ตัวอักษร
  2. _cache เป็น dictionary ระดับคลาสที่เก็บหนึ่ง glyph ต่อหนึ่งตัวอักษร
  3. self._cache.setdefault(character, Glyph(character)) คืน glyph ที่เก็บไว้หรือเก็บตัวใหม่
  4. การเรียกทั้งสองครั้งสำหรับ "A" คืนอ็อบเจกต์เดียวกัน first is second จึงเป็น True

ใช้เมื่อไร?

  • อ็อบเจกต์ที่คล้ายกันจำนวนมหาศาล: ตัวอักษรในเอกสาร แผ่นพื้นหรือต้นไม้ในเกม
  • ลดหน่วยความจำเมื่อข้อมูลส่วนใหญ่ของอ็อบเจกต์ซ้ำกัน
  • แคชค่าที่เปลี่ยนไม่ได้ซึ่งหลายส่วนของโปรแกรมใช้

เมื่อไรยังไม่จำเป็น

  • อ็อบเจกต์จำนวนน้อย: แคชเพิ่มความซับซ้อนโดยไม่ได้ประหยัดจริง
  • อ็อบเจกต์ร่วมที่ผู้เรียกแก้ไข: การเปลี่ยนครั้งเดียวจะกระทบทุกการใช้

โค้ดตัวอย่าง

รันโค้ด →
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)
สร้างปุ่ม Run สำหรับตัวอย่างนี้

ผลลัพธ์จากการรัน

True
A

อธิบายโค้ด

GlyphFactory เก็บออบเจกต์ Glyph ในดิกชันนารีที่ทำหน้าที่เป็นแคช เมธอด setdefault() จะสร้าง Glyph ใหม่ก็ต่อเมื่อตัวอักษรนั้นยังไม่อยู่ในแคช การเรียก factory.get("A") สองครั้งจึงได้ออบเจกต์ตัวเดียวกัน และการเปรียบเทียบ first is second ได้ True

เปลี่ยนค่าและรันโปรแกรมด้วย คอมไพเลอร์ Python ออนไลน์ของ CodeUtility โดยไม่ต้องติดตั้ง Python

แบบฝึกหัดเพิ่มเติม

ลองแก้โค้ดตามคำแนะนำด้านล่าง การเปลี่ยนโค้ดแล้วดูผลลัพธ์จะช่วยให้เข้าใจบทเรียนได้ดีกว่าการอ่านอย่างเดียวมาก

  1. เปลี่ยนโดเมนของตัวอย่างโดยยังคงโครงสร้างของแพตเทิร์นไว้
  2. เปรียบเทียบแพตเทิร์นกับการเขียนแบบที่ง่ายกว่าและอธิบายข้อแลกเปลี่ยน
  3. เขียนการทดสอบให้ผู้มีส่วนร่วมแต่ละส่วนก่อนเพิ่มการเขียนแบบอื่น
รันในคอมไพเลอร์ Python →

ข้อผิดพลาดที่พบบ่อย

เก็บข้อมูลที่ไม่ซ้ำไว้ในอ็อบเจกต์ร่วม

ถ้าแต่ละ glyph เก็บตำแหน่งของตัวเอง การใช้ร่วมจะทำให้ตำแหน่งปนกัน

ปัญหา
glyph = factory.get("A")
glyph.x = 10  # changes every A
วิธีแก้
glyph = factory.get("A")
draw(glyph, x=10, y=20)

เรียนบทนี้จบแล้วใช่ไหม

ทำเครื่องหมายว่าเรียนแล้วเพื่อติดตามความคืบหน้า