0

0

如何使用Golang实现组合模式_使用Composite Pattern处理树形结构

P粉602998670

P粉602998670

发布时间:2025-12-22 16:40:03

|

460人浏览过

|

来源于php中文网

原创

Go实现组合模式的关键是让叶子和容器节点实现统一Node接口,通过接口+嵌入+方法集表达层次关系;File实现基础行为,Folder聚合Node切片并委托操作,Add方法仅限组合节点,调用方无需类型判断即可统一处理树结构。

如何使用golang实现组合模式_使用composite pattern处理树形结构

用 Go 实现组合模式(Composite Pattern)的关键在于:让叶子节点和容器节点实现同一接口,从而能统一处理树形结构中的任意节点,无需区分“有没有子节点”。Go 没有继承,但靠接口 + 嵌入(embedding)+ 方法集,能干净地表达“整体-部分”的层次关系。

定义统一的 Component 接口

所有节点——无论是文件(叶子)还是文件夹(容器)——都实现同一个接口,比如 Node

(接口只声明行为,不关心具体是叶子还是组合)

type Node interface {
    GetName() string
    GetSize() int64
    Print(indent string)
}

这个接口覆盖了树遍历、统计、展示等常见需求。只要类型实现了这三个方法,它就是合法的树节点。

立即学习go语言免费学习笔记(深入)”;

实现叶子节点(Leaf)

比如一个普通文件,它没有子节点,GetSize() 返回自身大小,Print() 不递归:

燕雀Logo
燕雀Logo

为用户提供LOGO免费设计在线生成服务

下载
type File struct {
    name string
    size int64
}

func (f *File) GetName() string { return f.name }
func (f *File) GetSize() int64  { return f.size }
func (f *File) Print(indent string) {
    fmt.Printf("%s? %s (%d bytes)\n", indent, f.name, f.size)
}

实现组合节点(Composite)

比如文件夹,它持有子节点切片,并把操作委托给子节点:

type Folder struct {
    name     string
    children []Node // 关键:存的是接口,可混装 File 和 Folder
}

func (f *Folder) GetName() string { return f.name }
func (f *Folder) GetSize() int64 {
    var total int64
    for _, child := range f.children {
        total += child.GetSize()
    }
    return total
}
func (f *Folder) Print(indent string) {
    fmt.Printf("%s? %s\n", indent, f.name)
    for _, child := range f.children {
        child.Print(indent + "  ") // 向下缩进,递归打印
    }
}
func (f *Folder) Add(child Node) {
    f.children = append(f.children, child)
}

注意:Add 是组合节点特有方法,不必塞进 Node 接口——组合模式不要求所有方法对称,只保证公共行为一致。

构建与使用树结构

你可以自由嵌套,代码清晰直观:

root := &Folder{name: "project"}
src := &Folder{name: "src"}
src.Add(&File{name: "main.go", size: 1024})
src.Add(&File{name: "utils.go", size: 512})

root.Add(src)
root.Add(&File{name: "go.mod", size: 128})

fmt.Println("Tree size:", root.GetSize()) // → 1664
root.Print("") // 自动缩进打印整棵树

调用方完全不用判断 if folder != nilif file != nil ——所有节点都当 Node 处理,递归逻辑收在 PrintGetSize 内部。

基本上就这些。Go 的组合模式不依赖类继承,靠接口契约 + 值/指针接收者 + 切片存接口,轻量又灵活。关键不是“模仿 Java 写法”,而是抓住“统一操作入口”这个本质。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
golang如何定义变量
golang如何定义变量

golang定义变量的方法:1、声明变量并赋予初始值“var age int =值”;2、声明变量但不赋初始值“var age int”;3、使用短变量声明“age :=值”等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

182

2024.02.23

golang有哪些数据转换方法
golang有哪些数据转换方法

golang数据转换方法:1、类型转换操作符;2、类型断言;3、字符串和数字之间的转换;4、JSON序列化和反序列化;5、使用标准库进行数据转换;6、使用第三方库进行数据转换;7、自定义数据转换函数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

229

2024.02.23

golang常用库有哪些
golang常用库有哪些

golang常用库有:1、标准库;2、字符串处理库;3、网络库;4、加密库;5、压缩库;6、xml和json解析库;7、日期和时间库;8、数据库操作库;9、文件操作库;10、图像处理库。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

343

2024.02.23

golang和python的区别是什么
golang和python的区别是什么

golang和python的区别是:1、golang是一种编译型语言,而python是一种解释型语言;2、golang天生支持并发编程,而python对并发与并行的支持相对较弱等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

209

2024.03.05

golang是免费的吗
golang是免费的吗

golang是免费的。golang是google开发的一种静态强类型、编译型、并发型,并具有垃圾回收功能的开源编程语言,采用bsd开源协议。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

394

2024.05.21

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

220

2025.06.09

golang相关判断方法
golang相关判断方法

本专题整合了golang相关判断方法,想了解更详细的相关内容,请阅读下面的文章。

193

2025.06.10

golang数组使用方法
golang数组使用方法

本专题整合了golang数组用法,想了解更多的相关内容,请阅读专题下面的文章。

418

2025.06.17

Golang 网络安全与加密实战
Golang 网络安全与加密实战

本专题系统讲解 Golang 在网络安全与加密技术中的应用,包括对称加密与非对称加密(AES、RSA)、哈希与数字签名、JWT身份认证、SSL/TLS 安全通信、常见网络攻击防范(如SQL注入、XSS、CSRF)及其防护措施。通过实战案例,帮助学习者掌握 如何使用 Go 语言保障网络通信的安全性,保护用户数据与隐私。

0

2026.01.29

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 3万人学习

C# 教程
C# 教程

共94课时 | 7.9万人学习

Java 教程
Java 教程

共578课时 | 52.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号