迭代器与组合模式(含源码)

软件构造第4次实验实验报告班级:学号:姓名:2016年4月13日一.设计1.本次实验内容是用迭代器与组合模式来管理一个大公司。

在迭代器与组合模式中，迭代器提供一个方式来遍历集合而无需暴露集合的实现(实验中通过printPerson()方法打印公司的全部员工)；通过组合，客户可以将对象的集合以及个别的对象一视同仁(实验中通过printMale()方法来打印所有的男工作者)。

2.迭代器将遍历聚合的工作封装进一个对象中，当使用迭代器的时候，我们依赖聚合提供遍历；迭代器提供了一个通用的接口Iterator，使得我们在遍历聚合的项时可以实现多态。

3.组合模式提供了一个可以同时包容个别对象和组合对象的结构，允许客户对个别对象以及组合对象一视同仁；在组合结构内的任意对象称为组件，组件可以是组合，也可以是叶节点。

二．实现panyimport java.util.ArrayList;import java.util.Iterator;/*** 对应Menu* @author Yilia**/public class Company extends Component{ArrayList components = new ArrayList();String name;// Iterator iterator = null;public Company(String name){ = name;}public void add(Component menuComponent){ components.add(menuComponent);}public void remove(Component menuComponent){ components.remove(menuComponent);}public Component getChild(int i){return (Component)components.get(i);}public String getName(){return name;}public void print(){for(int i = 0; i < deepth; i++){System.out.print("---");}System.out.println(getName());Iterator iterator = components.iterator();deepth++;while(iterator.hasNext()){Component menuComponent = (Component)iterator.next();menuComponent.print();}//System.out.println();deepth--;}public Iterator createIterator(){// if(iterator == null){return new CompositeIterator(components.iterator()); // }// return iterator;}}ponentimport java.util.Iterator;/*** MenuComponent对每个方法都提供默认实现* @author Yilia**/public abstract class Component {protected static int deepth = 0;public void add(Component component){//新增组件throw new UnsupportedOperationException();}public void//删除组件throw new UnsupportedOperationException();}public Component getChild(int i){//取得公司组件throw new UnsupportedOperationException();}public String getName(){throw new UnsupportedOperationException();}public boolean isMale(){throw new UnsupportedOperationException();}public void print(){throw new UnsupportedOperationException();}public abstract Iterator createIterator();}positeIteratorimport java.util.Stack;import java.util.Iterator;public class CompositeIterator implements Iterator{ Stack stack = new Stack();public CompositeIterator(Iterator iterator){stack.push(iterator);}public Object next(){if(hasNext()){Iterator iterator = (Iterator)stack.peek();Component component = (Component)iterator.next();if(component instanceof Company){stack.push(component.createIterator());}return component;}else{return null;}}public boolean hasNext(){if(stack.empty()){return false;}else{Iterator iterator = (Iterator)stack.peek();if(!iterator.hasNext()){stack.pop();return hasNext();}else{return true;}}}public void remove(){throw new UnsupportedOperationException();}}4.HeadOfficeimport java.awt.MenuItem;import java.util.ArrayList;import java.util.Iterator;/*** 对应Waitress* 总公司 HeadOffice* @author Yilia**/public class HeadOffice {Component allCompanies;//最顶层菜单包含其他所有菜单public HeadOffice(Component allCompanies){this.allCompanies = allCompanies;}public void printPerson(){allCompanies.print();}public void printMale(){// allCompanies.printMale();Iterator iterator = allCompanies.createIterator();System.out.println("\n男性工作者：");while(iterator.hasNext()){Component component = (Component)iterator.next();try{if(component.isMale()){System.out.print(" ");component.print();}}catch(UnsupportedOperationException e){}}}}5.Iteratorpublic interface Iterator {boolean hasNext();Object next();}6.NullIteratorimport java.util.Iterator;public class NullIterator implements Iterator{ public Object next(){return null;}public boolean hasNext(){return false;}public void remove(){throw new UnsupportedOperationException();}}7.Personimport java.util.Iterator;/*** 对应MenuItem* @author Yilia**/public class Person extends Component{String name;boolean male;public Person(String name, boolean vegetarian){//构造器需要传参，并保持对他们的引用 = name;this.male = vegetarian;}public String getName() {return name;}public boolean isMale() {return male;}public void print(){for(int i = 0; i < deepth; i++){System.out.print("---");}System.out.print(getName());if(isMale()){System.out.println("(男)");//标记是男性}else{System.out.println("(女)");//标记是女性}}public Iterator createIterator(){return new NullIterator();}}8.Test/*** 测试* @author Yilia**/public class Test {public static void main(String[] args){Component head = new Company("总公司");Component branch = new Company("分公司");Component finance = new Company("财务部");Component accountant = new Company("会计处");Component audit = new Company("审计处");Component shandong = new Company("山东分公司");//总公司：董事长(叶子)、总经理(叶子)、财务部、市场部、分公司head.add(new Person("董事长", true));head.add(new Person("总经理", false));head.add(finance);head.add(new Company("市场部"));head.add(branch);//财务部：经理(叶子)、会计处、审计处finance.add(new Person("经理", true));finance.add(accountant);finance.add(audit);//会计处：会计1(叶子)、会计2(叶子)accountant.add(new Person("会计1", false));accountant.add(new Person("会计2", true));//审计处：审计人员1(叶子)、审计人员2(叶子)audit.add(new Person("审计人员1", true));audit.add(new Person("审计人员2", false));//分公司：山东分公司、上海分公司、北京分公司branch.add(shandong);branch.add(new Company("上海分公司"));branch.add(new Company("北京分公司"));//山东分公司：公司经理(叶子)、市场部、人力资源部shandong.add(new Person("公司经理", false));shandong.add(new Company("市场部"));shandong.add(new Company("人力资源部"));HeadOffice headOffice = new HeadOffice(head);headOffice.printPerson();headOffice.printMale();}}运行结果：三．存在的问题及解决方式1.在最初的实现中，我们发现参考书上的方式不能很好的显示出总公司的层次关系，因此我们在Component类中增加了deepth属性，用以记录当前遍历的是树的哪一层，并用“---”来更清晰地展示出总公司与各级分公司之间的关系。