您的位置:首页 > 房产 > 建筑 > 青岛室内设计学校_陕西今日头条新闻_qq刷赞网站推广全网_bing搜索引擎国际版

青岛室内设计学校_陕西今日头条新闻_qq刷赞网站推广全网_bing搜索引擎国际版

2025/4/24 12:02:29 来源:https://blog.csdn.net/Interview_TC/article/details/147312719  浏览:    关键词:青岛室内设计学校_陕西今日头条新闻_qq刷赞网站推广全网_bing搜索引擎国际版
青岛室内设计学校_陕西今日头条新闻_qq刷赞网站推广全网_bing搜索引擎国际版

🔄 回顾 Day 13:桥接模式小结

在 Day 13 中,我们学习了桥接模式(Bridge Pattern):

  • 用于将“抽象”与“实现”分离,适用于双维度变化场景(如图形类型 × 渲染方式)。
  • 它强调组合替代继承,解决类爆炸问题,提升系统可扩展性。

今天我们进入一个构建层级结构的重要模式——组合模式(Composite Pattern)

组合模式的目标是:让你以一致的方式对待单个对象和对象集合(树形结构)


一、组合模式的核心动机

✅ 什么是组合模式?

组合模式用于构建树状结构的对象系统,例如:

  • 文件夹包含文件和子文件夹
  • UI 容器包含多个控件
  • 公司组织结构:员工 ← 部门 ← 公司

核心哲学:

将对象组成树形结构,客户端可以“统一操作”叶子节点与中间节点。


二、UML 结构图

+----------------+
|   Component    |<------------------------------+
+----------------+                               |
| +operation()   |                               |
+----------------+                               |/\                                        |/  \                                       |
+-------------------+     +---------------------+ |
|  Leaf             |     |  Composite           | |
+-------------------+     +---------------------+ |
| +operation()      |     | +add(Component*)     | || +remove(Component*)  | || +operation()         | |+---------------------+ |

在这里插入图片描述


三、角色说明

角色职责说明
Component抽象类,统一接口
Leaf叶子节点,实现具体功能,不含子节点
Composite组合节点,内部维护子组件列表

四、C++ 实现:文件系统结构

✅ 抽象组件接口

class FileSystemNode {
public:virtual void display(int depth = 0) = 0;virtual ~FileSystemNode() = default;
};

✅ 叶子节点:文件

class File : public FileSystemNode {std::string name_;
public:File(const std::string& name) : name_(name) {}void display(int depth = 0) override {std::cout << std::string(depth, '-') << name_ << std::endl;}
};

✅ 组合节点:文件夹

class Directory : public FileSystemNode {std::string name_;std::vector<std::unique_ptr<FileSystemNode>> children_;public:Directory(const std::string& name) : name_(name) {}void add(std::unique_ptr<FileSystemNode> node) {children_.emplace_back(std::move(node));}void display(int depth = 0) override {std::cout << std::string(depth, '-') << name_ << "/" << std::endl;for (const auto& child : children_) {child->display(depth + 2);}}
};

✅ 使用示例

int main() {auto root = std::make_unique<Directory>("root");root->add(std::make_unique<File>("file1.txt"));auto subDir = std::make_unique<Directory>("subdir");subDir->add(std::make_unique<File>("file2.txt"));subDir->add(std::make_unique<File>("file3.txt"));root->add(std::move(subDir));root->display();return 0;
}

输出:

root/
--file1.txt
--subdir/
----file2.txt
----file3.txt

五、组合模式适用场景

场景对象树结构说明
操作系统文件系统文件 + 文件夹,操作接口统一
图形界面控件窗口、容器、按钮、文本框构成控件树
公司组织架构CEO → 部门主管 → 员工
报表结构层级表头、表体、表尾、字段
HTML DOM 树节点 + 元素 + 属性

六、优点与缺点总结

✅ 优点:

  • 统一接口,客户端无差别调用
  • 树结构天然适合层次建模
  • 扩展方便,添加新节点只需实现 Component

❗ 缺点:

  • 违背接口隔离原则:叶子节点和组合节点共用接口,部分函数空实现
  • 调试复杂,结构越深越难定位问题

七、与装饰器 / 责任链等模式对比

模式核心区别类似点
Composite结构树形,有聚合子对象Component 接口统一
Decorator功能增强,包裹单一对象接口一致、动态组合
Chain责任链传递,节点决定是否继续传递多节点连接,共同参与处理

八、面试回答模板

“在我们的配置中心中,使用组合模式构建配置节点树,既可以是叶子属性(字段),也可以是组合节点(嵌套组)。所有节点都继承自统一接口,使我们可以用递归统一地遍历配置结构、序列化、验证,代码简洁且扩展性好。”

✅ 建议突出树形结构、递归遍历、统一调用等优势。


九、记忆口诀

“树形结构走统一,组合调用不分离;叶子整体皆一类,层层嵌套递归易。”


十、明日预告:Day 15

享元模式(Flyweight Pattern):通过共享技术减少对象数量,提升内存利用效率。

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com