【设计模式】10、composite 组合模式

文章目录

  • [十、composite 组合模式](#十、composite 组合模式)
    • [10.1 search_in_file_folder](#10.1 search_in_file_folder)
      • [10.1.1 inode_test.go](#10.1.1 inode_test.go)
      • [10.1.2 inode.go](#10.1.2 inode.go)
      • [10.1.3 file.go](#10.1.3 file.go)
      • [10.1.4 folder.go](#10.1.4 folder.go)

十、composite 组合模式

https://refactoringguru.cn/design-patterns/composite

树状结构, 适合用组合模式, 不断递归, 对各子节点求和, 直到叶子节点为止.

例如, 一个大盒子, 内可以放置物体, 或若干小盒子. 而每个小盒子又同理.

10.1 search_in_file_folder

https://refactoringguru.cn/design-patterns/composite/go/example

希望在一个目录中搜索文件名

目录中有子目录和文件, 这是一个树状结构, 需要递归计算

bash 复制代码
10composite/101search_in_file_folder
├── file.go
├── folder.go
├── inode.go
├── inode_test.go
└── readme.md

10.1.1 inode_test.go

go 复制代码
package _01search_in_file_folder

import (
	"github.com/stretchr/testify/require"
	"testing"
)

func TestExistInTree(t *testing.T) {
	f1 := &file{name: "f1"}
	f2 := &file{name: "f2"}
	f3 := &file{name: "f3"}
	d1 := &folder{name: "d1", children: []iNode{f1, f2}}
	d2 := &folder{name: "d2", children: []iNode{f3}}
	d := &folder{name: "d3", children: []iNode{d1, d2}}
	require.True(t, d.ExistInTree("f1"))
	require.True(t, d.ExistInTree("f2"))
	require.True(t, d.ExistInTree("f3"))
	require.True(t, d.ExistInTree("d1"))
	require.True(t, d.ExistInTree("d2"))
	require.True(t, d.ExistInTree("d3"))

	require.False(t, d.ExistInTree("a"))
	require.False(t, d.ExistInTree(""))
}

10.1.2 inode.go

go 复制代码
package _01search_in_file_folder

type iNode interface {
	Name() string
	ExistInTree(query string) bool
}

10.1.3 file.go

go 复制代码
package _01search_in_file_folder

type file struct {
	name string
}

func (f *file) Name() string {
	return f.name
}

func (f *file) ExistInTree(query string) bool {
	return f.Name() == query
}

10.1.4 folder.go

go 复制代码
package _01search_in_file_folder

type folder struct {
	name     string
	children []iNode
}

func (f *folder) Name() string {
	return f.name
}

func (f *folder) ExistInTree(query string) bool {
	if f.Name() == query {
		return true
	}
	for _, child := range f.children {
		exist := child.ExistInTree(query)
		if exist {
			return true
		}
	}
	return false
}
相关推荐
编程侦探23 分钟前
【设计模式】原型模式:用“克隆”术让对象创建更灵活
c++·设计模式·原型模式
云徒川2 小时前
【设计模式】代理模式
设计模式·代理模式
Niuguangshuo3 小时前
Python 设计模式:外观模式
python·设计模式·外观模式
诺亚凹凸曼4 小时前
23种设计模式-行为型模式-命令
设计模式
Yvsanf4 小时前
交易引擎中的设计模式
设计模式·金融
程序员沉梦听雨6 小时前
设计模式之单例模式
单例模式·设计模式
千千寰宇21 小时前
[设计模式/Java/多线程] 设计模式之单例模式【9】
设计模式·操作系统-进程/线程/并发
此木|西贝1 天前
【设计模式】原型模式
java·设计模式·原型模式
高 朗1 天前
2025高频面试设计模型总结篇
设计模式·面试·职场和发展
Summer_Xu2 天前
模拟 Koa 中间件机制与洋葱模型
前端·设计模式·node.js