设计模式-组合模式-笔记

"数据结构"模式

常常有一些组件在内部具有特定的数据结构,如果让客户程序依赖这些特定数据结构,将极大地破坏组件的复用。这时候,将这些特定数据结构封装在内部,在外部提供统一的接口,来实现与特定数据结构无关的访问,是一种行之有效的解决方案。

经典模式:Composite、Iterator、Chain of resposibility

动机(Motivation)

将对象组合成树形结构以代表"部分-整体"的层次结构。Composite使得用户对单个对象和组合对象的使用具有一致性(稳定)。

示例:

cpp 复制代码
#include <string>
#include <list>
#include <algorithm>

using namespace std;

class Component {
public:
    virtual void process() = 0;
    virtual ~Component() {}
};

//树节点
class Composite : public Component {
    string name_;
    list<Component*> elements_;
public:
    Composite(const string& s) : name_(s) {}
    void add(Component* element) {
        elements_.push_back(element);
    }
    void remove(Component* element) {
        elements_.remove(element);
    }

    void process() override {
        //1.process curent node

        //2.process leaf nodes
        for (auto& e : elements_){
            e->process();   //虚函数调用,多态调用
        }
    }
};

//叶子节点
class Leaf : public Component {
    string name_;
public:
    Leaf(const string&s) : name_(s) {}

    void process() override  {
        //process current node
    }
};

//客户程序
void invoke(Component& c) {
    //...
    c.process();
    //...
}

int main() {

    Composite root("root");
    Composite treeNode1("treeNode1");
    Composite treeNode2("treeNode2");
    Composite treeNode3("treeNode3");
    Composite treeNode4("treeNode4");
    Leaf leaf1("leaf1");
    Leaf leaf2("leaf2");

    root.add(&treeNode1);
    treeNode1.add(&treeNode2);
    treeNode2.add(&leaf1);

    root.add(&treeNode3);
    treeNode3.add(&treeNode4);
    treeNode4.add(&leaf2);

    invoke(root);
    invoke(leaf2);
    invoke(treeNode3);
}

要点总结:

Composite模式采用采用树形结构来实现普遍存在的对象容器,从而将"一对多"的关系转化为"一对一"的关系,使得客户代码可以一致地(复用)处理对象和对象容器,无需关系处理的是单个的对象,还是组合的对象容器。

将"客户代码与复杂的对象容器结构"解耦是Composite的核心思想,解耦之后,客户代码将与纯粹的抽象接口----而非对象容器的内部实现结构----发生依赖,从而更能"应对变化"。

COmposite模式在具体实现中,可以让父对象中的子对象反向追溯;如果父对象有频繁的遍历需求,可使用缓存技巧来改善效率。

相关推荐
Hello_Embed1 天前
STM32HAL 快速入门(二十):UART 中断改进 —— 环形缓冲区解决数据丢失
笔记·stm32·单片机·学习·嵌入式软件
咸甜适中1 天前
rust语言 (1.88) 学习笔记:客户端和服务器端同在一个项目中
笔记·学习·rust
Grassto1 天前
RAG 从入门到放弃?丐版 demo 实战笔记(go+python)
笔记
Magnetic_h1 天前
【iOS】设计模式复习
笔记·学习·ios·设计模式·objective-c·cocoa
A阳俊yi1 天前
设计模式——结构型模式
设计模式
周周记笔记1 天前
学习笔记:第一个Python程序
笔记·学习
丑小鸭是白天鹅1 天前
Kotlin协程详细笔记之切线程和挂起函数
开发语言·笔记·kotlin
潘达斯奈基~1 天前
《大数据之路1》笔记2:数据模型
大数据·笔记
..过云雨1 天前
05.【Linux系统编程】进程(冯诺依曼体系结构、进程概念、进程状态(注意僵尸和孤儿)、进程优先级、进程切换和调度)
linux·笔记·学习
咸甜适中2 天前
rust语言 (1.88) egui (0.32.2) 学习笔记(逐行注释)(二十八)使用图片控件显示图片
笔记·学习·rust·egui