组合是一种结构型设计模式, 你可使用它将对象组合成树状结构, 而且能像使用独立对象同样使用它们。设计模式
组合模式(Composite Pattern)是将对象组合成树形结构以表示‘部分-总体’的层次结构。组合模式使得用户对单个对象和组合对象的使用具备一致性。安全
对于绝大多数须要生成树状结构的问题来讲, 组合模式都是很是好的一种解决方案。 主要的功能是在整个树状结构上递归调用方法并对结果进行汇总。ide
组合模式实现的最关键的地方是——简单对象和复合对象必须实现相同的接口。这就是组合模式可以将组合对象和简单对象进行一致处理的缘由。this
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Composite { class Program { static void Main(string[] args) { // 建立根节点 Composite root = new Composite("root"); root.add(new Leaf("Leaf A")); root.add(new Leaf("Leaf B")); // 建立第二层节点 Composite branch = new Composite("branch"); branch.add(new Leaf("branch BX")); branch.add(new Leaf("branch BY")); root.add(branch); // 建立第三层节点 Composite branch2 = new Composite("branch2"); branch2.add(new Leaf("branch2 BBX")); branch2.add(new Leaf("branch2 BBY")); root.add(branch2); // 叶子节点操做 Composite branch3 = new Composite("branch3"); Leaf leaf = new Leaf("Leaf L"); Leaf leaf1 = new Leaf("Leaf L1"); leaf.add(leaf1); leaf.delete(leaf1); branch3.add(leaf); branch3.add(leaf1); branch3.delete(leaf); root.add(branch3); // 显示 root.show(1); Console.Read(); } } /// <summary> /// 抽象构件 /// </summary> public abstract class Component { public string Name { get; set; } public Component(string name) { this.Name = name; } // 添加一个叶子构件或树枝构件 public abstract void add(Component component); // 删除一个叶子构件或树枝构件 public abstract void delete(Component component); // 获取分支下的全部叶子构件和树枝构件 public abstract void show(int depth); } /// <summary> /// 叶子构件 /// </summary> public class Leaf : Component { public Leaf(string name):base(name) { } // 若是是叶子节点,则不容许进行添加节点,由于叶子节点下再没有节点了 public override void add(Component component) { Console.WriteLine("叶子节点不能添加其余内容"); } // 若是是叶子节点,则不容许进行删除节点,由于叶子节点下再没有节点了 public override void delete(Component component) { Console.WriteLine("叶子节点不能删除内容"); } public override void show(int depth) { // 输出叶子节点 for (int i = 0; i < depth; i++) { Console.Write("-"); } Console.WriteLine(this.Name); } } /// <summary> /// 树构件 /// </summary> public class Composite : Component { protected List<Component> _children = new List<Component>(); public Composite(string name) : base(name) { } public override void add(Component component) { _children.Add(component); } public override void delete(Component component) { _children.Remove(component); } public override void show(int depth) { // 输出树形结构层次 for (int i=0; i<depth; i++) { Console.Write("-"); } Console.WriteLine(this.Name); // 向下遍历 foreach (Component compontent in _children) { compontent.show(depth + 1); } } } }
运行后结果:spa
叶子节点不能添加其余内容 叶子节点不能删除内容 -root --Leaf A --Leaf B --branch ---branch BX ---branch BY --branch2 ---branch2 BBX ---branch2 BBY --branch3 ---Leaf L1
优势:设计
缺点:code