ดีไซน์แพตเทิร์น Flyweight ใน Python
ในบทเรียนนี้ คุณจะใช้แพตเทิร์น Flyweight ให้ออบเจกต์เล็ก ๆ จำนวนมากใช้ข้อมูลร่วมกันเพื่อประหยัดหน่วยความจำ
บทนำ
ปัญหาที่ต้องแก้
เอดิเตอร์ข้อความอาจแสดงตัวอักษรเป็นล้านตัว เกมอาจวาดต้นไม้นับพันต้น การสร้างอ็อบเจกต์เต็มรูปแบบสำหรับแต่ละตัวเปลืองหน่วยความจำ เมื่อข้อมูลส่วนใหญ่เหมือนกัน Flyweight ใช้ส่วนที่เหมือนกันร่วมกัน
ลองนึกภาพแบบนี้
Flyweight เหมือนชุดตรายางสำหรับโปสเตอร์ แทนที่จะแกะสลัก "A" ใหม่ทุกครั้งที่ปรากฏ คุณเก็บตรายาง "A" ไว้อันเดียวแล้วประทับทุกที่ที่ต้องการ มีแค่ตำแหน่งที่เปลี่ยน ตรายางใช้ร่วมกัน
Glyph(character)🔠 หนึ่งตรายางต่อหนึ่งตัวอักษร_cache🗃️ กล่องตรายางที่ทำไว้แล้วsetdefault(character, ...)🔍 ใช้ตรายางเดิมถ้ามี ทำใหม่ถ้ายังไม่มีfirst is second✅ A ทั้งสองใช้ตรายางเดียวกัน: Trueแพตเทิร์น Flyweight ใช้อ็อบเจกต์เดียวร่วมกันสำหรับทุกการใช้ข้อมูลภายในแบบเดียวกัน และเก็บข้อมูลที่เปลี่ยนไป เช่น ตำแหน่ง ไว้นอกอ็อบเจกต์ที่ใช้ร่วม
ประเด็นสำคัญ
Glyphเก็บแค่ข้อมูลที่ใช้ร่วม: ตัวอักษร_cacheเป็น dictionary ระดับคลาสที่เก็บหนึ่ง glyph ต่อหนึ่งตัวอักษรself._cache.setdefault(character, Glyph(character))คืน glyph ที่เก็บไว้หรือเก็บตัวใหม่- การเรียกทั้งสองครั้งสำหรับ
"A"คืนอ็อบเจกต์เดียวกันfirst is secondจึงเป็น True
ใช้เมื่อไร?
- อ็อบเจกต์ที่คล้ายกันจำนวนมหาศาล: ตัวอักษรในเอกสาร แผ่นพื้นหรือต้นไม้ในเกม
- ลดหน่วยความจำเมื่อข้อมูลส่วนใหญ่ของอ็อบเจกต์ซ้ำกัน
- แคชค่าที่เปลี่ยนไม่ได้ซึ่งหลายส่วนของโปรแกรมใช้
เมื่อไรยังไม่จำเป็น
- อ็อบเจกต์จำนวนน้อย: แคชเพิ่มความซับซ้อนโดยไม่ได้ประหยัดจริง
- อ็อบเจกต์ร่วมที่ผู้เรียกแก้ไข: การเปลี่ยนครั้งเดียวจะกระทบทุกการใช้
โค้ดตัวอย่าง
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)
ผลลัพธ์จากการรัน
True
A
อธิบายโค้ด
GlyphFactory เก็บออบเจกต์ Glyph ในดิกชันนารีที่ทำหน้าที่เป็นแคช เมธอด setdefault() จะสร้าง Glyph ใหม่ก็ต่อเมื่อตัวอักษรนั้นยังไม่อยู่ในแคช การเรียก factory.get("A") สองครั้งจึงได้ออบเจกต์ตัวเดียวกัน และการเปรียบเทียบ first is second ได้ True
เปลี่ยนค่าและรันโปรแกรมด้วย คอมไพเลอร์ Python ออนไลน์ของ CodeUtility โดยไม่ต้องติดตั้ง Python
แบบฝึกหัดเพิ่มเติม
ลองแก้โค้ดตามคำแนะนำด้านล่าง การเปลี่ยนโค้ดแล้วดูผลลัพธ์จะช่วยให้เข้าใจบทเรียนได้ดีกว่าการอ่านอย่างเดียวมาก
- เปลี่ยนโดเมนของตัวอย่างโดยยังคงโครงสร้างของแพตเทิร์นไว้
- เปรียบเทียบแพตเทิร์นกับการเขียนแบบที่ง่ายกว่าและอธิบายข้อแลกเปลี่ยน
- เขียนการทดสอบให้ผู้มีส่วนร่วมแต่ละส่วนก่อนเพิ่มการเขียนแบบอื่น
ข้อผิดพลาดที่พบบ่อย
เก็บข้อมูลที่ไม่ซ้ำไว้ในอ็อบเจกต์ร่วม
ถ้าแต่ละ glyph เก็บตำแหน่งของตัวเอง การใช้ร่วมจะทำให้ตำแหน่งปนกัน
glyph = factory.get("A")
glyph.x = 10 # changes every A
glyph = factory.get("A")
draw(glyph, x=10, y=20)
เรียนบทนี้จบแล้วใช่ไหม
ทำเครื่องหมายว่าเรียนแล้วเพื่อติดตามความคืบหน้า