C++ 设计模式——享元模式

news2024/9/24 17:18:48

C++ 设计模式——享元模式

    • C++ 设计模式——享元模式
      • 1. 主要组成成分
      • 2. 享元模式内部状态
      • 3. 享元模式外部状态
      • 4. 逐步构建享元模式
        • 4.1 抽象享元类定义
        • 4.2 具体享元类实现
        • 4.3 享元工厂类实现
        • 4.4 主函数
      • 5. 享元模式 UML 图
        • 享元模式 UML 图解析
      • 6. 享元模式的优点
      • 7. 享元模式的缺点
      • 8. 适用场景
      • 完整代码

C++ 设计模式——享元模式

享元模式(Flyweight Pattern)是一种结构型设计模式,用于通过共享相似对象来减少内存使用和提高性能。该模式特别适用于需要大量相似对象的场景,通过将对象的状态分为内部状态和外部状态,来实现高效的对象共享。

享元模式也称为蝇量模式,旨在解决面向对象程序设计中的性能问题。享元的英文名“Flyweight”意为“轻量级”,源于拳击比赛中较轻的选手。该模式的核心目标是让对象变得“轻”,即减少内存占用。在需要某个对象时,尽量共享已经创建的同类对象,以避免频繁使用 new 创建同类或相似的对象。在对象数量非常庞大的情况下,这种共享可以显著节省内存占用并提升程序运行效率。

1. 主要组成成分

  • 抽象享元角色(Flyweight):享元对象的抽象基类或接口,定义了对象的外部状态和内部状态的接口或实现。
  • 具体享元角色(Concrete Flyweight):实现抽象享元类中的方法,是需要共享的对象类。
  • 享元工厂(Flyweight Factory):负责创建和管理享元对象,确保享元对象的共享。

2. 享元模式内部状态

  • 定义:内部状态是对象在共享时可以保持不变的状态。这些状态是可以被多个对象共享的,因此在享元模式中,内部状态通常被存储在享元对象中。
  • 特点:内部状态不依赖于具体的环境或上下文,可以在多个享元对象之间共享。例如,在棋盘游戏中,棋子的颜色(黑色或白色)就是内部状态。

3. 享元模式外部状态

  • 定义:外部状态是与具体上下文相关的状态,通常在对象使用时作为参数传递。外部状态在不同的场景下可能会变化,因此不能被共享。
  • 特点:外部状态依赖于具体的环境或上下文,通常在调用享元对象的方法时传递。例如,在棋盘游戏中,棋子的位置(如坐标)就是外部状态。

4. 逐步构建享元模式

以下是一个简单的享元模式示例,模拟一个棋盘游戏中的棋子绘制系统,其中可能会有大量相似的棋子对象。

4.1 抽象享元类定义

定义棋子的基本结构。EnumColor 枚举表示棋子的颜色,Position 结构体表示棋子的位置。Piece 是一个抽象类,定义了绘制棋子的接口。

enum EnumColor  //棋子颜色
{
    Black,  //黑
    White   //白
};

struct Position //棋子位置
{
    int m_x;
    int m_y;
    Position(int tmpx, int tmpy) :m_x(tmpx), m_y(tmpy) {} //构造函数
};

class Piece //棋子抽象类
{
public:
    virtual ~Piece() {} //做父类时析构函数应该为虚函数

public:
    virtual void draw(Position tmppos) = 0;
};
4.2 具体享元类实现

实现具体的棋子类,分别为黑色和白色棋子。每个类实现了 draw 方法,负责在指定位置绘制棋子。通过共享这些具体棋子类,减少内存使用。

class BlackPiece : public Piece //黑色棋子
{
public:
    virtual void draw(Position tmppos)
    {
        cout << "在位置:(" << tmppos.m_x << "," << tmppos.m_y << ")处绘制了一个黑色棋子!" << endl;
    }
};
class WhitePiece : public Piece //白色棋子
{
public:
    virtual void draw(Position tmppos)
    {
        cout << "在位置:(" << tmppos.m_x << "," << tmppos.m_y << ")处绘制了一个白色棋子!" << endl;
    }
};
4.3 享元工厂类实现

工厂类负责创建和管理棋子对象。它使用 std::map 存储已经创建的棋子对象,以便在需要时返回共享的对象。析构函数确保释放内存,防止内存泄漏。

class pieceFactory  //创建棋子的工厂
{
public:
    ~pieceFactory() //析构函数
    {
        //释放内存
        for (auto iter = m_FlyWeihgtMap.begin(); iter != m_FlyWeihgtMap.end(); ++iter)
        {
            Piece* tmpfw = iter->second;
            delete tmpfw;
        }
        m_FlyWeihgtMap.clear();//这句其实可有可无
    }
public:
    Piece* getFlyWeight(EnumColor tmpcolor) //获取享元对象,也就是获取被共享的棋子对象
    {
        auto iter = m_FlyWeihgtMap.find(tmpcolor);
        if (iter == m_FlyWeihgtMap.end())
        {
            //没有该享元对象,那么就创建出来
            Piece* tmpfw = nullptr;
            if (tmpcolor == Black) //黑子
            {
                tmpfw = new BlackPiece();
            }
            else //白子
            {
                tmpfw = new WhitePiece();
            }
            m_FlyWeihgtMap.insert(make_pair(tmpcolor, tmpfw));//以棋子颜色枚举值为key,增加条目到map中
            return tmpfw;
        }
        else
        {
            return iter->second;
        }
    }
private:
    //在文件头增加#include <map>
    std::map<EnumColor, Piece*> m_FlyWeihgtMap; //用map容器来保存所有的享元对象,一共就两个享元对象(黑色棋子一个,白色棋子一个)
};
4.4 主函数
int main()
{
    pieceFactory* pfactory = new pieceFactory();

    Piece* p_piece1 = pfactory->getFlyWeight(Black);
    p_piece1->draw(Position(3, 3));//黑子落子到3,3位置

    Piece* p_piece2 = pfactory->getFlyWeight(White);
    p_piece2->draw(Position(5, 5));//白子落子到5,5位置

    Piece* p_piece3 = pfactory->getFlyWeight(Black);
    p_piece3->draw(Position(4, 6));//黑子落子到4,6位置

    Piece* p_piece4 = pfactory->getFlyWeight(White);
    p_piece4->draw(Position(5, 7));//白子落子到5,7位置

    //释放资源
    delete pfactory;

    return 0;
}

执行结果:

在位置:(3,3)处绘制了一个黑色棋子!
在位置:(5,5)处绘制了一个白色棋子!
在位置:(4,6)处绘制了一个黑色棋子!
在位置:(5,7)处绘制了一个白色棋子!

5. 享元模式 UML 图

享元模式 UML 图

享元模式 UML 图解析
  • Flyweight (抽象享元类):通常是一个接口或抽象类。在该类中声明各种享元类的方法,外部状态可以作为参数传递到这些方法中。这里的抽象享元类是 Piece,方法是 draw,外部状态(棋子的位置)通过 draw 方法的参数传递。
  • Concrete Flyweight (具体享元类):抽象享元类的子类,用这些类创建的对象就是享元对象。这里指 BlackPieceWhitePiece 类。
  • Flyweight Factory (享元工厂类):用于创建并管理享元对象,存在一个享元池(一般使用 std::map 存储键值对)。当用户请求一个享元对象时,该工厂返回一个已创建的享元对象,或者如果请求的对象不存在,则新创建一个并放入享元池。

6. 享元模式的优点

  • 节省内存:通过共享相似对象,减少了内存使用,尤其在需要大量相似对象的情况下。
  • 提高性能:减少了对象的创建和销毁次数,提高了系统性能。
  • 清晰的结构:通过将共享和非共享的状态分开,代码结构更加清晰。

7. 享元模式的缺点

  • 复杂性增加:引入享元模式会增加代码的复杂性,尤其是在管理共享对象时。
  • 外部状态管理:外部状态需要单独管理,可能导致代码的可读性降低。
  • 类数量增加:每个不同的共享状态都需要一个具体的享元类,可能导致类的数量增加。

8. 适用场景

  • 大量相似对象:当系统需要创建大量相似对象时,享元模式可以有效减少内存开销。
  • 对象状态分离:对象的状态可以分为内部状态和外部状态,适合使用享元模式来管理。
  • 性能优化:在性能敏感的应用中,使用享元模式可以显著提高效率。

完整代码

#include <iostream>
#include <list>
#include <map>

using namespace std;

enum EnumColor  //棋子颜色
{
    Black,  //黑
    White   //白
};

struct Position //棋子位置
{
    int m_x;
    int m_y;
    Position(int tmpx, int tmpy) :m_x(tmpx), m_y(tmpy) {} //构造函数
};

class Piece //棋子抽象类
{
public:
    virtual ~Piece() {} //做父类时析构函数应该为虚函数

public:
    virtual void draw(Position tmppos) = 0;
};

class BlackPiece : public Piece //黑色棋子
{
public:
    virtual void draw(Position tmppos)
    {
        cout << "在位置:(" << tmppos.m_x << "," << tmppos.m_y << ")处绘制了一个黑色棋子!" << endl;
    }
};
class WhitePiece : public Piece //白色棋子
{
public:
    virtual void draw(Position tmppos)
    {
        cout << "在位置:(" << tmppos.m_x << "," << tmppos.m_y << ")处绘制了一个白色棋子!" << endl;
    }
};

class pieceFactory  //创建棋子的工厂
{
public:
    ~pieceFactory() //析构函数
    {
        //释放内存
        for (auto iter = m_FlyWeihgtMap.begin(); iter != m_FlyWeihgtMap.end(); ++iter)
        {
            Piece* tmpfw = iter->second;
            delete tmpfw;
        }
        m_FlyWeihgtMap.clear();//这句其实可有可无
    }
public:
    Piece* getFlyWeight(EnumColor tmpcolor) //获取享元对象,也就是获取被共享的棋子对象
    {
        auto iter = m_FlyWeihgtMap.find(tmpcolor);
        if (iter == m_FlyWeihgtMap.end())
        {
            //没有该享元对象,那么就创建出来
            Piece* tmpfw = nullptr;
            if (tmpcolor == Black) //黑子
            {
                tmpfw = new BlackPiece();
            }
            else //白子
            {
                tmpfw = new WhitePiece();
            }
            m_FlyWeihgtMap.insert(make_pair(tmpcolor, tmpfw));//以棋子颜色枚举值为key,增加条目到map中
            return tmpfw;
        }
        else
        {
            return iter->second;
        }
    }
private:
    //在文件头增加#include <map>
    std::map<EnumColor, Piece*> m_FlyWeihgtMap; //用map容器来保存所有的享元对象,一共就两个享元对象(黑色棋子一个,白色棋子一个)
};


int main()
{
    pieceFactory* pfactory = new pieceFactory();

    Piece* p_piece1 = pfactory->getFlyWeight(Black);
    p_piece1->draw(Position(3, 3));//黑子落子到3,3位置

    Piece* p_piece2 = pfactory->getFlyWeight(White);
    p_piece2->draw(Position(5, 5));//白子落子到5,5位置

    Piece* p_piece3 = pfactory->getFlyWeight(Black);
    p_piece3->draw(Position(4, 6));//黑子落子到4,6位置

    Piece* p_piece4 = pfactory->getFlyWeight(White);
    p_piece4->draw(Position(5, 7));//白子落子到5,7位置

    //释放资源
    delete pfactory;

    return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2078059.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

TMDOG的微服务之路_07——初入微服务,NestJS微服务快速入门

TMDOG的微服务之路_07——初入微服务&#xff0c;NestJS微服务快速入门 博客地址&#xff1a;TMDOG的博客 在前几篇博客中&#xff0c;我们探讨了如何在 NestJS 中的一些基础功能&#xff0c;并可以使用NestJS实现一个简单的单体架构后端应用。本篇博客&#xff0c;我们将进入…

Python 如何进行简单的 GUI 编程(Tkinter)

图形用户界面&#xff08;GUI&#xff09;编程是指使用窗口、按钮、文本框等元素与用户进行交互的编程方式。在Python中&#xff0c;Tkinter是一个非常流行的标准库&#xff0c;它使得我们可以轻松地创建和管理图形用户界面。 Tkinter是Python内置的GUI库&#xff0c;它提供了…

Datawhale X 李宏毅苹果书 AI夏令营(深度学习进阶)task1(1.1+1.2)

深度学习的基础 常见的临界点的种类为局部最小值和鞍点 task1.1 1.局部最小值 对于任何目标函数f(x)&#xff0c;如果在x处对应的f(x)值小于在x附近任意其他点的f(x)值&#xff0c;那么f(x)可能是局部最小值。如果f(x)在x处的值是整个域中目标函数的最小值&#xff0c;那么…

爬虫中使用第三方打码平台(识别验证码)

引入 在爬虫程序中,常常会遇到验证码校验的关卡,人工识别不仅慢而且很费精力,使用打码平台就成了高效,省时且便利的选择。 本次案例对于高清资源库1080zyk.com进行爬虫采集&#xff0c;使用超级鹰验证码识别(chaojiying.com)和python的requests库具体实现&#xff0c;类似的第…

CSS的动画效果

动画效果 语法&#xff1a; 创建动画&#xff1a;keyframes 调用动画&#xff1a;animation animation参数值 参数值效果animation-name规定 keyframes 动画的名称。animation-duration规定动画完成一个周期所花费的秒或毫秒。默认是 0animation-timing-function规定动画的速…

ZBrush入门使用介绍——11、边缘环

大家好&#xff0c;我是阿赵。   继续介绍ZBrush的用法。这次看看边缘环的使用方法。我个人的感觉&#xff0c;边缘环有点类似于3DsMax之类软件的挤出功能&#xff0c;可以沿着环形的面&#xff0c;添加凹凸效果。   边缘环工具入口在几何体编辑里面&#xff1a; 一、 边…

AI大语言模型之分布式训练概述

一、前言 随着语言模型参数量和所需训练数据量的急速增长&#xff0c;单个机器上有限的资源已无法满足大语言模型训练的要求。需要设计分布式训练&#xff08;Distributed Training&#xff09;系统来解决海量的计算和内存资源需求问题。 在分布式训练系统环境下需要将一个模…

关于java中Excel的导入导出

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、配置pom依赖二、搭建utils工具类1.Excel表头设置表2.Excel导入导出工具类3.Excel导出配置4.Excel导入配置 三、添加user表和工具类使用方法1.user表设置2.工…

uni-app开发日志:新增页和修改页因字段太多用分段器实现分段分类

schema2code默认只能实现较为简单的分组&#xff0c;当填写项目较多的时候&#xff0c;肯定是用选项卡明确分段比较合适&#xff0c;这时候schema2code自生成的就没法实现了&#xff0c;摒着最最少的代码修改来尝试设置生成前的schema和生成后的vue页面。 一、schema设计 先把…

【Hot100】LeetCode—46. 全排列

目录 1- 思路回溯 2- 实现⭐46. 全排列——题解思路 3- ACM 实现 题目连接&#xff1a;46. 全排列 1- 思路 回溯 由于是排列问题&#xff0c;需要讲究元素顺序。元素相同顺序不同是不同的排列&#xff0c;而组合问题不强调元素顺序。组合中的 startIndex 是用来保证&#xff…

如何用Java SpringBoot+Vue打造法律援助平台?毕业设计全攻略

✍✍计算机毕业编程指导师 ⭐⭐个人介绍&#xff1a;自己非常喜欢研究技术问题&#xff01;专业做Java、Python、微信小程序、安卓、大数据、爬虫、Golang、大屏等实战项目。 ⛽⛽实战项目&#xff1a;有源码或者技术上的问题欢迎在评论区一起讨论交流&#xff01; ⚡⚡ Java、…

【区间dp】 CF607B Zuma 题解

题面翻译 Genos \texttt{Genos} Genos 最近在他的手机上下载了祖玛游戏。在祖玛游戏里&#xff0c;存在 n ( 1 ≤ n ≤ 500 ) n(1\leq n\leq 500) n(1≤n≤500) 个一行的宝石&#xff0c;第 i i i 个宝石的颜色是 C i C_i Ci​。这个游戏的目标是尽快的消灭一行中所有的宝石…

python 实现zellers congruence泽勒一致算法

zellers congruence泽勒一致算法介绍 Zeller’s Congruence&#xff08;泽勒一致算法&#xff09;是一种用于计算给定日期是星期几的算法。这个算法可以处理公历&#xff08;Gregorian calendar&#xff09;和儒略历&#xff08;Julian calendar&#xff09;日期。其核心公式如…

SpringBoot实战:Spring Boot项目使用SM4国密加密算法

引言 在业务系统构建与部署的环节中&#xff0c;数据库作为核心存储组件&#xff0c;其连接信息的安全至关重要。通常情况下&#xff0c;这些敏感信息&#xff0c;如数据库密码&#xff0c;会直接以明文形式存储在YAML配置文件中&#xff0c;这无疑增加了信息泄露的风险。为有效…

用EA和SysML一步步建模的操作指南(01)

DDD领域驱动设计批评文集 做强化自测题获得“软件方法建模师”称号 《软件方法》各章合集 对于许多学习SysML和MBSE的同学来说&#xff0c;比较头痛的问题之一是&#xff1a;各种各样的教程里给出的案例&#xff0c;图都是画好了的&#xff01;如何从零开始用建模工具把模型画…

【企业级】像素流管理平台 V1.0

在当今快速发展的数字世界里&#xff0c;虚幻引擎的像素流技术为用户带来了前所未未有的视觉体验和交互方式。为了进一步提升开发效率和用户体验&#xff0c;我们【企业级】像素流管理平台 V1.0应运而生。通过一系列精心设计的功能&#xff0c;这个平台不仅简化了开发流程&…

解锁流量密码!财谷通助力抖音小店优势最大化!

在数字经济蓬勃发展的今天&#xff0c;电商平台如雨后春笋般涌现&#xff0c;其中&#xff0c;抖音小店以其独特的短视频直播模式&#xff0c;成为了众多商家和消费者青睐的新宠。而提及四川财谷通信息技术有限公司在抖音平台上开设的小店&#xff0c;其可靠性更是备受瞩目。本…

初识AOP

Spring有两个核心的概念&#xff0c;一个是IOC/DI&#xff0c;一个是AOP。 AOP是在不改原有代码的前提下对其进行增强。 对于下面的内容&#xff0c;我们主要就是围绕着这一句话进行展开学习&#xff0c;主要学习两方面内容AOP核心概念,AOP作用: 1 什么是AOP? AOP(Aspect O…

【2024】10个好用的AI搜索引擎大盘点

在2024年&#xff0c;随着人工智能技术的飞速发展&#xff0c;AI搜索引擎已经成为我们日常生活中不可或缺的一部分。这些基于人工智能技术的搜索引擎不仅提供了更快速、更准确的搜索体验&#xff0c;还通过自然语言处理&#xff08;NLP&#xff09;和机器学习&#xff08;ML&am…

ECharts tooltip默认html样式,保留样式只对数据数值格式化

之前遇到过需要对数据进行百分比展示&#xff0c;echarts提供的默认样式还是挺好的所以想保留样式&#xff0c;但是设置了formatter默认样式就没了&#xff0c;所以写了formatter的html字符串模拟还原了一下默认样式&#xff0c;在此记录和分享。 适用场景&#xff1a;对数据进…