Go设计模式|组合,一个对数据结构算法和职场都有提升的设计模式

小白debug 2023-02-03 08:00

大家好,我是每周在这里陪你进步的网管~,这次我们继续设计模式的学习之旅。本次要学习的是组合模式,这个模式呢,平时要做业务开发的话并不是很常用,但是对一些特定数据结构的处理上却是少不了它的应用。

同时理解了组合模式的原理后对你的数据结构和算法的提升也是有帮助的,更重要的是能让你明白一些职场的道理,具体是啥道理呢?看完文章你就明白啦😉。

什么是组合模式

组合模式(Composite Pattern)又叫作部分-整体(Part-Whole)模式,它的宗旨是通过将单个对象(叶子节点)和组合对象(树枝节点)用相同的接口进行表示,使得客户对单个对象和组合对象的使用具有一致性,属于结构型设计模式。

应用场景

组合模式的使用要求业务场景中的实体必须能够表示成树形结构才行,由组合模式将一组对象组织成树形结构,客户端(代码的使用者)可以将单个对象和组合对象都看做树中的节点,以统一处理逻辑,并且利用树形结构的特点,将对树、子树的处理转化成叶节点的递归处理,依次简化代码实现。

通过上边的描述我们可以马上想到文件系统、公司组织架构这些有层级结构的事物的操作会更适合应用组合模式。

组合模式的结构

组合模式由以下几个角色构成:

  1. 组件 (Component):组件是一个接口,描述了树中单个对象和组合对象都要实现的的操作。
  2. 叶节点 (Leaf) :即单个对象节点,是树的基本结构, 它不包含子节点,因此也就无法将工作指派给下去,叶节点最终会完成大部分的实际工作。
  3. 组合对象 (Composite)”——是包含叶节点或其他组合对象等子项目的符合对象。组合对象不知道其子项目所属的具体类, 它只通过通用的组件接口与其子项目交互。
  4. 客户端 (Client):通过组件接口与所有项目交互。因此, 客户端能以相同方式与树状结构中的简单或复杂对象进行交互。

组合模式代码实现

下面用一个公司组织架构的例子来演示下用代码怎么实现组合模式。

我们都知道大公司的组织架构会很复杂,往往是由集团总公司-->分公司,每个层级的公司还有不同的部门,比如说总公司有财务部,分公司也会有。分公司偏传统一点,在互联网大厂有可能会按BG、BU这样分,不过在展示层级结构上意思都一样。

咱们来看下这个例子,使用的是Go语言的代码来实现组合模式。首先我们定义一个组织的行为接口,这个接口大到总公司小到一个部门都得实现:

// 表示组织机构的接口
type Organization interface {
    display()
    duty()
}

这里为了简单演示,接口里就提供两个方法,一个是打印出自己的组织结构的方法display()另外一个是展示组织职责的方法duty()。接下来定义和实现组合对象的行为:

// 组合对象--上级部门
"本文使用的完整可运行源码
去公众号「网管叨bi叨」发送【设计模式】即可领取"

type CompositeOrganization struct {
    orgName string
    depth   int
    list    []Organization
}

func NewCompositeOrganization(name string, depth int) *CompositeOrganization {
    return &CompositeOrganization{name, depth, []Organization{}}
}

func (c *CompositeOrganization) add(org Organization) {
    if c == nil {
        return
    }
    c.list = append(c.list, org)
}

func (c *CompositeOrganization) remove(org Organization) {
    if c == nil {
        return
    }
    for i, val := range c.list {
        if val == org {
            c.list = append(c.list[:i], c.list[i+1:]...)
            return
        }
    }
    return
}

func (c *CompositeOrganization) display() {
    if c == nil {
        return
    }
    fmt.Println(strings.Repeat("-", c.depth * 2), " ", c.orgName)
    for _, val := range c.list {
        val.display()
    }
}

func (c *CompositeOrganization) duty() {
    if c == nil {
        return
    }

    for _, val := range c.list {
        val.duty()
    }
}

组合对象用来表示有下属部门的组织,在代码里可以看到,它持有一个[]Organization类型的列表,这里存放的是它的下属组织。组合对象的displayduty这两个方法的实现完全就是把工作委托给他们的下属组织来做的,这也是组合模式的特点。

下面我们再来看两个职能部门人力资源和财务部门的类型实现。

// Leaf对象--人力资源部门
"本文使用的完整可运行源码
去公众号「网管叨bi叨」发送【设计模式】即可领取"

type HRDOrg struct {
    orgName string
    depth   int
}

func (o *HRDOrg) display() {
    if o == nil {
        return
    }
    fmt.Println(strings.Repeat("-", o.depth * 2), " ", o.orgName)
}

func (o *HRDOrg) duty() {
    if o == nil {
        return
    }
    fmt.Println(o.orgName, "员工招聘培训管理")
}

// Leaf对象--财务部门
type FinanceOrg struct {
    orgName string
    depth   int
}

func (f *FinanceOrg) display() {
    if f == nil {
        return
    }
    fmt.Println(strings.Repeat("-", f.depth * 2), " ", f.orgName)
}

func (f *FinanceOrg) duty() {
    if f == nil {
        return
    }
    fmt.Println(f.orgName, "员工招聘培训管理")
}

只要我们在客户端中组合好组织架构的结构,不管有几层组织,客户端对整个组织的调用是不会改变的。

func main() {
    root := NewCompositeOrganization("北京总公司"1)
    root.add(&HRDOrg{orgName: "总公司人力资源部", depth: 2})
    root.add(&FinanceOrg{orgName: "总公司财务部", depth: 2})

    compSh := NewCompositeOrganization("上海分公司"2)
    compSh.add(&HRDOrg{orgName: "上海分公司人力资源部", depth: 3})
    compSh.add(&FinanceOrg{orgName: "上海分公司财务部", depth: 3})
    root.add(compSh)

    compGd := NewCompositeOrganization("广东分公司"2)
    compGd.add(&HRDOrg{orgName: "广东分公司人力资源部", depth: 3})
    compGd.add(&FinanceOrg{orgName: "南京办事处财务部", depth: 3})
    root.add(compGd)

    fmt.Println("公司组织架构:")
    root.display()

    fmt.Println("各组织的职责:")
    root.duty()
}

本文的完整源码,已经同步收录到我整理的电子教程里啦,可向我的公众号「网管叨bi叨」发送关键字【设计模式】领取。

公众号「网管叨bi叨」发送关键字【设计模式】领取。

组合模式和上一节我们学的装饰器模式在结构上挺像的,下面我们来说说他们的区别。

组合和装饰器的区别

组合模式和装饰器模式在结构上很像,拥有非常相似的类结构(相似到组合模式的类图就是我Copy装饰器模式改了下方法名字......)。但是两者在使用意图上是有区别的。

组合模式:为叶子对象和组合对象提供了统一的接口,叶子对象分担组合对象要做的工作。其实组合对象就是派了下活儿,等下面的干完后,它再给上层调用者返(汇)回(报),类似于公司里的那些组合*。

装饰器模式:装饰器属于大哥带小弟的类型,核心的活儿是小弟干的(小弟就是被装饰的对象)但是各位大哥会帮你做好干活儿之外的事儿,比如公司你在公司里的Mentor、项目经理、领导们干的事儿就是给在给你做增强,你可以把他们理解成是你的装饰器😉。

说点题外话,如果你的Mentor、领导没有给你做增强,那当初他们给你定级P7是高于你面试的水平的。是希望进来后你能够拼一把,快速成长起来。P7这个层级,不是把事情做好就可以的。你需要有体系化思考的能力,它的价值点在哪里,你是否做出了壁垒形成了核心竞争力,是否沉淀了一套可复用的物理资料和方法论?...... (字儿太多了,完整版请自行搜索)

总结

组合模式的优点主要有以下两点

  1. 实现类似树形结构,可以清楚地定义各层次的复杂对象,表示对象的全部或部分层次。
  2. 简化了客户端代码,让客户端忽略了层次的差异,方便对整个层次结构进行控制。

实际上,组合模式与其说是一种设计模式,倒不如说是对业务场景的一种数据结构和算法的抽象,场景中的数据可以表示成树这种结构,业务需求的逻辑可以通过对树的递归遍历算法实现。

好了,如果喜欢今天的文章还请多多转发和关注,设计模式这个系列春节前咱们就不再更新啦,大家好好过年。

过年我应该就回家里宅着,打打游戏、拼拼乐高。看天气预报过年要下雪… 到时候有机会发点照片上来,让你们感受下什么叫做"我在南方的艳阳里大雪纷飞"

相关阅读

  • 用Go学设计模式—装饰器模式的原理和代码实现
- END -


扫码关注公众号「网管叨bi叨」

给网管个星标,第一时间吸我的知识 👆

网管整理了一本《Go 开发参考书》收集了70多条开发实践。去公众号回复【gocookbook】领取!还有一本《k8s 入门实践》讲解了常用软件在K8s上的部署过程,公众号回复【k8s】即可领取!


觉得有用就点个在看  👇👇👇

评论 (0)
  • 某国产固态电解的2次和3次谐波失真相当好,值得一试。(仅供参考)现在国产固态电解的性能跟上来了,值得一试。当然不是随便搞低端的那种。电容器对音质的影响_电子基础-面包板社区  https://mbb.eet-china.com/forum/topic/150182_1_1.html (右键复制链接打开)电容器对音质的影响相当大。电容器在音频系统中的角色不可忽视,它们能够调整系统增益、提供合适的偏置、抑制电源噪声并隔离直流成分。然而,在便携式设备中,由于空间、成本的限
    bruce小肥羊 2025-05-04 18:14 232浏览
  • 这款无线入耳式蓝牙耳机是长这个样子的,如下图。侧面特写,如下图。充电接口来个特写,用的是卡座卡在PCB板子上的,上下夹紧PCB的正负极,如下图。撬开耳机喇叭盖子,如下图。精致的喇叭(HY),如下图。喇叭是由电学产生声学的,具体结构如下图。电池包(AFS 451012  21 12),用黄色耐高温胶带进行包裹(安规需求),加强隔离绝缘的,如下图。451012是电池包的型号,聚合物锂电池+3.7V 35mAh,详细如下图。电路板是怎么拿出来的呢,剪断喇叭和电池包的连接线,底部抽出PCB板子
    liweicheng 2025-05-06 22:58 291浏览
  • 随着智能驾驶时代到来,汽车正转变为移动计算平台。车载AI技术对存储器提出新挑战:既要高性能,又需低功耗和车规级可靠性。贞光科技代理的紫光国芯车规级LPDDR4存储器,以其卓越性能成为国产芯片产业链中的关键一环,为智能汽车提供坚实的"记忆力"支持。作为官方授权代理商,贞光科技通过专业技术团队和完善供应链,让这款国产存储器更好地服务国内汽车厂商。本文将探讨车载AI算力需求现状及贞光科技如何通过紫光国芯LPDDR4产品满足市场需求。 车载AI算力需求激增的背景与挑战智能驾驶推动算力需求爆发式
    贞光科技 2025-05-07 16:54 143浏览
  • UNISOC Miracle Gaming奇迹手游引擎亮点:• 高帧稳帧:支持《王者荣耀》等主流手游90帧高画质模式,连续丢帧率最高降低85%;• 丝滑操控:游戏冷启动速度提升50%,《和平精英》开镜开枪操作延迟降低80%;• 极速网络:专属游戏网络引擎,使《王者荣耀》平均延迟降低80%;• 智感语音:与腾讯GVoice联合,弱网环境仍能保持清晰通话;• 超高画质:游戏画质增强、超级HDR画质、游戏超分技术,优化游戏视效。全球手游市场规模日益壮大,游戏玩家对极致体验的追求愈发苛刻。紫光展锐全新U
    紫光展锐 2025-05-07 17:07 186浏览
  • 后摄像头是长这个样子,如下图。5孔(D-,D+,5V,12V,GND),说的是连接线的个数,如下图。4LED,+12V驱动4颗LED灯珠,给摄像头补光用的,如下图。打开后盖,发现里面有透明白胶(防水)和白色硬胶(固定),用合适的工具,清理其中的胶状物。BOT层,AN3860,Panasonic Semiconductor (松下电器)制造的,Cylinder Motor Driver IC for Video Camera,如下图。TOP层,感光芯片和广角聚焦镜头组合,如下图。感光芯片,看着是玻
    liweicheng 2025-05-07 23:55 75浏览
  • Matter协议是一个由Amazon Alexa、Apple HomeKit、Google Home和Samsung SmartThings等全球科技巨头与CSA联盟共同制定的开放性标准,它就像一份“共生契约”,能让原本相互独立的家居生态在应用层上握手共存,同时它并非另起炉灶,而是以IP(互联网协议)为基础框架,将不同通信协议下的家居设备统一到同一套“语义规则”之下。作为应用层上的互通标准,Matter协议正在重新定义智能家居行业的运行逻辑,它不仅能向下屏蔽家居设备制造商的生态和系统,让设备、平
    华普微HOPERF 2025-05-08 11:40 48浏览
  • 5小时自学修好BIOS卡住问题  更换硬盘故障现象:f2、f12均失效,只有ESC和开关机键可用。错误页面:经过AI的故障截图询问,确定是机体内灰尘太多,和硬盘损坏造成,开机卡在BIOS。经过亲手拆螺丝和壳体、排线,跟换了新的2.5寸硬盘,故障排除。理论依据:以下是针对“5小时自学修好BIOS卡住问题+更换硬盘”的综合性解决方案,结合硬件操作和BIOS设置调整,分步骤说明:一、判断BIOS卡住的原因1. 初步排查     拔掉多余硬件:断开所有外接设备(如
    丙丁先生 2025-05-04 09:14 118浏览
  • ‌一、高斯计的正确选择‌1、‌明确测量需求‌‌磁场类型‌:区分直流或交流磁场,选择对应仪器(如交流高斯计需支持交变磁场测量)。‌量程范围‌:根据被测磁场强度选择覆盖范围,例如地球磁场(0.3–0.5 G)或工业磁体(数百至数千高斯)。‌精度与分辨率‌:高精度场景(如科研)需选择误差低于1%的仪器,分辨率需匹配微小磁场变化检测需求。2、‌仪器类型选择‌‌手持式‌:便携性强,适合现场快速检测;‌台式‌:精度更高,适用于实验室或工业环境。‌探头类型‌:‌横向/轴向探头‌:根据磁场方向选择,轴向探头适合
    锦正茂科技 2025-05-06 11:36 381浏览
  • 多功能电锅长什么样子,主视图如下图所示。侧视图如下图所示。型号JZ-18A,额定功率600W,额定电压220V,产自潮州市潮安区彩塘镇精致电子配件厂,铭牌如下图所示。有两颗螺丝固定底盖,找到合适的工具,拆开底盖如下图所示。可见和大部分市场的加热锅一样的工作原理,手绘原理图,根据原理图进一步理解和分析。F1为保险,250V/10A,185℃,CPGXLD 250V10A TF185℃ RY 是一款温度保险丝,额定电压是250V,额定电流是10A,动作温度是185℃。CPGXLD是温度保险丝电器元件
    liweicheng 2025-05-05 18:36 257浏览
  • 2024年初,OpenAI公布的Sora AI视频生成模型,震撼了国产大模型行业。随后国产厂商集体发力视频大模型,快手发布视频生成大模型可灵,字节跳动发布豆包视频生成模型,正式打响了国内AI视频生成领域第一枪。众多企业匆忙入局,只为在这片新兴市场中抢占先机,却往往忽视了技术成熟度与应用规范的打磨。以社交平台上泛滥的 AI 伪造视频为例,全红婵家人被恶意仿冒博流量卖货,明星们也纷纷中招,刘晓庆、张馨予等均曾反馈有人在视频号上通过AI生成视频假冒她。这些伪造视频不仅严重侵犯他人权
    用户1742991715177 2025-05-05 23:08 81浏览
  • 文/郭楚妤编辑/cc孙聪颖‍相较于一众措辞谨慎、毫无掌舵者个人风格的上市公司财报,利亚德的财报显得尤为另类。利亚德光电集团成立于1995年,是一家以LED显示、液晶显示产品设计、生产、销售及服务为主业的高新技术企业。自2016年年报起,无论业绩优劣,董事长李军每年都会在财报末尾附上一首七言打油诗,抒发其对公司当年业绩的感悟。从“三年翻番顺大势”“智能显示我第一”“披荆斩棘幸从容”等词句中,不难窥见李军的雄心壮志。2012年,利亚德(300296.SZ)在深交所创业板上市。成立以来,该公司在细分领
    华尔街科技眼 2025-05-07 19:25 131浏览
  • 二位半 5线数码管的驱动方法这个2位半的7段数码管只用5个管脚驱动。如果用常规的7段+共阳/阴则需要用10个管脚。如果把每个段看成独立的灯。5个管脚来点亮,任选其中一个作为COM端时,另外4条线可以单独各控制一个灯。所以实际上最多能驱动5*4 = 20个段。但是这里会有一个小问题。如果想点亮B1,可以让第3条线(P3)置高,P4 置低,其它阳极连P3的灯对应阴极P2 P1都应置高,此时会发现C1也会点亮。实际操作时,可以把COM端线P3设置为PP输出,其它线为OD输出。就可以单独控制了。实际的驱
    southcreek 2025-05-07 15:06 196浏览
我要评论
0
0
点击右上角,分享到朋友圈 我知道啦
请使用浏览器分享功能 我知道啦