设计模式——享元模式

一、定义与概念

  • 定义
    C++ 享元模式(Flyweight Pattern)是一种结构型设计模式,主要用于解决对象数量过多导致内存占用过大的问题。该模式通过共享对象来尽可能减少内存使用,这些共享对象被称为享元。享元对象通常包含可以被多个对象共享的状态(内部状态),而每个对象特有的状态(外部状态)则在使用时传入。
  • 核心思想
    将对象的状态分为内部状态和外部状态。内部状态是可以被共享的,存储在享元对象内部;外部状态是每个对象特有的,不被共享,在使用享元对象时通过方法参数传递。通过共享具有相同内部状态的对象,减少对象的创建数量,从而节省内存空间。

二、结构和组成部分

享元接口(Flyweight Interface)

  • 定义:
    这是所有享元类都需要实现的接口,它定义了享元对象的操作方法,这些方法通常会使用到内部状态和外部状态来完成相应的功能。
  • 代码示例(简单的字符享元接口)
cpp 复制代码
class CharacterFlyweight {
public:
    virtual void draw(const std::string& color) = 0;
    virtual ~CharacterFlyweight() {}
};

具体享元类(Concrete Flyweight Class)

  • 定义:
    具体享元类实现了享元接口,它存储了内部状态,并在操作方法中使用内部状态和传入的外部状态来执行具体的功能。具体享元类的实例是可以被共享的对象。
  • 代码示例(字符 'A' 的具体享元类)
cpp 复制代码
class CharacterA : public CharacterFlyweight {
public:
    void draw(const std::string& color) override {
        std::cout << "Drawing character 'A' with color " << color << std::endl;
    }
};

享元工厂类(Flyweight Factory Class)

  • 定义:
    享元工厂类负责创建和管理享元对象。它维护一个享元对象的缓存,当客户端请求一个享元对象时,工厂首先检查缓存中是否已经存在该对象,如果存在则直接返回缓存中的对象,否则创建一个新的享元对象,将其存入缓存并返回。
  • 代码示例(字符享元工厂类)
cpp 复制代码
class CharacterFlyweightFactory {
private:
    std::unordered_map<std::string, CharacterFlyweight*> flyweights;

public:
    CharacterFlyweight* getCharacter(const std::string& key) {
        if (flyweights.find(key) == flyweights.end()) {
            if (key == "A") {
                flyweights[key] = new CharacterA();
            }
            // 可以继续添加其他字符的创建逻辑
        }
        return flyweights[key];
    }

    ~CharacterFlyweightFactory() {
        for (auto& pair : flyweights) {
            delete pair.second;
        }
    }
};

三、应用场景

  • 图形绘制系统
    在图形绘制软件中,有很多图形元素(如圆形、方形等)可能具有相同的颜色、线条样式等内部状态,而位置、大小等是外部状态。通过享元模式,可以共享具有相同颜色和线条样式的图形元素,减少内存中图形对象的数量。
    例如,绘制多个相同颜色和样式的圆形,只需创建一个圆形享元对象,在绘制每个圆形时传入不同的位置和半径等外部状态。
  • 游戏开发中的角色和道具模型
    在游戏中,可能存在大量相同类型的角色或道具模型,这些模型的外观(纹理、形状等)可以看作是内部状态,而角色的位置、状态(生命值、魔法值等)和道具的使用情况等是外部状态。享元模式可用于共享相同外观的角色和道具模型,降低内存消耗。
    比如,在一个多人在线角色扮演游戏中,多个玩家使用相同的角色模型,通过享元模式,游戏引擎只需要在内存中保存一份角色模型数据,通过不同的外部状态来区分不同玩家的角色。
  • 文本处理中的字符对象
    在文本处理系统中,字符的字体、字号等属性可以作为内部状态,而字符在文本中的位置是外部状态。对于大量重复的字符(如一篇文章中的多次出现的字母 'A'),可以使用享元模式来共享字符对象,减少内存占用。

四、优缺点

优点

  • 内存优化:
    通过共享对象,显著减少了对象的创建数量,从而节省了大量的内存空间,特别是在处理大量相似对象的场景中效果明显。
  • 性能提升:
    对象的创建和销毁是比较耗时的操作,享元模式减少了这些操作,可能会提高系统的整体性能,尤其是在对性能敏感的应用程序中。

缺点

  • 增加复杂性:
    享元模式引入了享元工厂类来管理享元对象,还需要区分内部状态和外部状态,这增加了代码的复杂性。对于简单的应用场景,可能会导致过度设计。
  • 状态管理难度:
    正确划分内部状态和外部状态需要仔细考虑,而且在某些情况下,外部状态的管理可能会变得复杂,因为需要在使用享元对象时正确地传递外部状态。
  • 线程安全问题:
    在多线程环境下,如果享元工厂类不是线程安全的,可能会导致多个线程同时创建或修改享元对象,从而引发问题。需要额外的措施(如加锁)来确保线程安全。

享元模式在处理大量相似对象的场景中是一种有效的内存优化和性能提升手段,但需要谨慎权衡其复杂性和带来的收益,以确定是否适合应用于特定的项目。

相关推荐
heimeiyingwang9 天前
【深度学习加速探秘】Winograd 卷积算法:让计算效率 “飞” 起来
人工智能·深度学习·算法
时空自由民.9 天前
C++ 不同线程之间传值
开发语言·c++·算法
ai小鬼头9 天前
AIStarter开发者熊哥分享|低成本部署AI项目的实战经验
后端·算法·架构
小白菜3336669 天前
DAY 37 早停策略和模型权重的保存
人工智能·深度学习·算法
zeroporn9 天前
以玄幻小说方式打开深度学习词嵌入算法!! 使用Skip-gram来完成 Word2Vec 词嵌入(Embedding)
人工智能·深度学习·算法·自然语言处理·embedding·word2vec·skip-gram
亮亮爱刷题9 天前
飞往大厂梦之算法提升-7
数据结构·算法·leetcode·动态规划
_周游9 天前
【数据结构】_二叉树OJ第二弹(返回数组的遍历专题)
数据结构·算法
双叶8369 天前
(C语言)Map数组的实现(数据结构)(链表)(指针)
c语言·数据结构·c++·算法·链表·哈希算法
安全系统学习9 天前
【网络安全】DNS 域原理、危害及防御
算法·安全·web安全·网络安全·哈希算法
勤奋的知更鸟9 天前
Java 编程之责任链模式
java·开发语言·设计模式·责任链模式