【设计模式】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
}
相关推荐
top_designer1 天前
告别“静态”VI手册:InDesign与AE打造可交互的动态品牌规范
设计模式·pdf·交互·vi·工作流·after effects·indesign
非凡的世界1 天前
深入理解 PHP 框架里的设计模式
开发语言·设计模式·php
一叶飘零_sweeeet1 天前
深入 Spring 内核:解密 15 种设计模式的实战应用与底层实现
java·spring·设计模式
Mr_WangAndy1 天前
C++设计模式_行为型模式_状态模式State
c++·设计模式·状态模式
bkspiderx1 天前
C++设计模式之行为型模式:访问者模式(Visitor)
c++·设计模式·访问者模式
Lei活在当下1 天前
【业务场景架构实战】8. 订单状态流转在 UI 端的呈现设计
android·设计模式·架构
Query*1 天前
Java 设计模式——代理模式:从静态代理到 Spring AOP 最优实现
java·设计模式·代理模式
杯莫停丶2 天前
设计模式之:简单工厂模式
java·设计模式·简单工厂模式
kyle~2 天前
设计模式---观察者模式
服务器·观察者模式·设计模式
Query*2 天前
Java 设计模式——适配器模式进阶:原理深挖、框架应用与实战扩展
java·设计模式·适配器模式