C++中的享元模式

目录

[享元模式(Flyweight Pattern)](#享元模式(Flyweight Pattern))

实际应用

文字编辑器中的字符

修仙游戏中的地图瓦片

图形编辑器中的图形对象

总结


享元模式(Flyweight Pattern)

享元模式是一种结构型设计模式,用于减少对象的内存使用和提高性能。该模式通过共享相似对象之间的公共部分来最小化内存使用。这些公共部分称为享元(Flyweight),而不同的部分称为非共享部分。

实际应用

文字编辑器中的字符

假设正在开发一个文字编辑器,这就可以使用享元模式来共享文本中重复出现的字符,减少内存使用。

cpp 复制代码
#include <iostream>
#include <unordered_map>
#include <memory>

// 享元类:字符
class Character {
private:
    char symbol;
    // 非共享状态可以作为外部状态
    int fontSize;
public:
    Character(char symbol, int fontSize) : symbol(symbol), fontSize(fontSize) {}

    void display(int position) const {
        std::cout << "Character '" << symbol << "' displayed at position " << position
                  << " with font size " << fontSize << "\n";
    }
};

// 享元工厂类
class CharacterFactory {
private:
    std::unordered_map<char, std::shared_ptr<Character>> characters;
public:
    std::shared_ptr<Character> getCharacter(char symbol, int fontSize) {
        if (characters.find(symbol) == characters.end()) {
            characters[symbol] = std::make_shared<Character>(symbol, fontSize);
        }
        return characters[symbol];
    }
};

int main() {
    CharacterFactory characterFactory;
    // 使用享元工厂创建并共享字符
    auto char1 = characterFactory.getCharacter('A', 12);
    auto char2 = characterFactory.getCharacter('B', 12);
    auto char3 = characterFactory.getCharacter('A', 14);
    auto char4 = characterFactory.getCharacter('B', 12);

    char1->display(1);
    char2->display(2);
    char3->display(3);
    char4->display(4);

    return 0;
}

修仙游戏中的地图瓦片

假设游戏中有许多地图瓦片,这就可以使用享元模式来共享相同类型的地图瓦片。

cpp 复制代码
#include <iostream>
#include <unordered_map>
#include <memory>

// 享元类:地图瓦片
class MapTile {
private:
    int type;
    // 非共享状态可以作为外部状态
    int x, y;
public:
    MapTile(int type, int x, int y) : type(type), x(x), y(y) {}

    void draw() const {
        std::cout << "Drawing map tile of type " << type << " at position (" << x << ", " << y << ")\n";
    }
};

// 享元工厂类
class MapTileFactory {
private:
    std::unordered_map<int, std::shared_ptr<MapTile>> mapTiles;
public:
    std::shared_ptr<MapTile> getMapTile(int type, int x, int y) {
        int key = type * 10000 + x * 100 + y;
        if (mapTiles.find(key) == mapTiles.end()) {
            mapTiles[key] = std::make_shared<MapTile>(type, x, y);
        }
        return mapTiles[key];
    }
};

int main() {
    MapTileFactory mapTileFactory;
    // 使用享元工厂创建并共享地图瓦片
    auto tile1 = mapTileFactory.getMapTile(1, 0, 0);
    auto tile2 = mapTileFactory.getMapTile(2, 1, 0);
    auto tile3 = mapTileFactory.getMapTile(1, 0, 0);
    auto tile4 = mapTileFactory.getMapTile(2, 1, 0);

    tile1->draw();
    tile2->draw();
    tile3->draw();
    tile4->draw();

    return 0;
}

图形编辑器中的图形对象

假设正在开发一个图形编辑器,编辑器中有许多图形对象。这时候就可以使用享元模式来共享相同类型的图形对象。

cpp 复制代码
#include <iostream>
#include <unordered_map>
#include <memory>

// 享元类:图形对象
class Shape {
protected:
    std::string type;
    // 非共享状态可以作为外部状态
    int x, y;
public:
    Shape(const std::string& type, int x, int y) : type(type), x(x), y(y) {}

    virtual void draw() const = 0;
};

// 具体享元类:圆形
class Circle : public Shape {
public:
    Circle(int x, int y) : Shape("Circle", x, y) {}

    void draw() const override {
        std::cout << "Drawing " << type << " at position (" << x << ", " << y << ")\n";
    }
};

// 享元工厂类
class ShapeFactory {
private:
    std::unordered_map<std::string, std::shared_ptr<Shape>> shapes;
public:
    std::shared_ptr<Shape> getShape(const std::string& type, int x, int y) {
        if (shapes.find(type) == shapes.end()) {
            if (type == "Circle") {
                shapes[type] = std::make_shared<Circle>(x, y);
            } // 可以添加更多类型的图形对象
        }
        return shapes[type];
    }
};

int main() {
    ShapeFactory shapeFactory;
    // 使用享元工厂创建并共享图形对象
    auto circle1 = shapeFactory.getShape("Circle", 0, 0);
    auto circle2 = shapeFactory.getShape("Circle", 1, 1);
    auto circle3 = shapeFactory.getShape("Circle", 0, 0);
    auto circle4 = shapeFactory.getShape("Circle", 1, 1);

    circle1->draw();
    circle2->draw();
    circle3->draw();
    circle4->draw();

    return 0;
}

总结

享元模式可以在减少内存使用和提高性能方面发挥作用,因为享元模式可以有效地共享相似对象之间的公共部分,从而减少内存占用。

相关推荐
倒头就睡的小比特6 小时前
算法竞赛C++常用的STL
c++·算法
weilx12346 小时前
C++笔记-文件IO-<fcntl.h>
c++
小羊没烦恼!6 小时前
初探性能优化——2个月到4小时的性能提升
java·开发语言·windows·算法·c#
伞伞悦读7 小时前
【第38期】Python 模块与包详解:import、from、模块搜索路径、包结构和 __init__
开发语言·python
Smileyqp沛沛7 小时前
前端?C++ ?较大差异基础罗列
c++·基础·前端转c++
C语言小火车8 小时前
C/C++ 为什么需要编译器?
开发语言·c++
旖旎夜光8 小时前
力控面试题 01.01: 判定字符是否唯一(位运算) —— 题解
c++·学习·算法·leetcode·力控
吞下星星的少年·-·8 小时前
C++ 萌新语法入门篇
c++·算法比赛
霍霍的袁8 小时前
【C++】map 和 set 的使用 | 从用法到底层
开发语言·c++·学习·visual studio
another heaven9 小时前
【算法/C++ MD5算法能否逆解码?原理、C++实现与同类哈希算法对比】
c++·算法·哈希算法