设计模式:访问者(Visitor)模式
Posted zyrblog
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了设计模式:访问者(Visitor)模式相关的知识,希望对你有一定的参考价值。
设计模式:访问者(Visitor)模式
一、前言
什么叫做访问,如果大家学过数据结构,对于这点就很清晰了,遍历就是访问的一般形式,单独读取一个元素进行相应的处理也叫作访问,读取到想要查看的内容+对其进行处理就叫做访问,那么我们平常是怎么访问的,基本上就是直接拿着需要访问的地址(引用)来读写内存就可以了。
为什么还要有一个访问者模式呢,这就要放到OOP之中了,在面向对象编程的思想中,我们使用类来组织属性,以及对属性的操作,那么我们理所当然的将访问操作放到了类的内部,这样看起来没问题,但是当我们想要使用另一种遍历方式要怎么办呢,我们必须将这个类进行修改,这在设计模式中是大忌,在设计模式中就要保证,对扩展开放,对修改关闭的开闭原则。
因此,我们思考,可不可以将访问操作独立出来变成一个新的类,当我们需要增加访问操作的时候,直接增加新的类,原来的代码不需要任何的改变,如果可以这样做,那么我们的程序就是好的程序,因为可以扩展,符合开闭原则。而访问者模式就是实现这个的,使得使用不同的访问方式都可以对某些元素进行访问。
二、代码
Element 接口:
1 package zyr.dp.visitor; 2 3 public interface Element { 4 5 public abstract void accept(Visitor visitor); 6 7 }
Entry 类:
1 package zyr.dp.visitor; 2 3 import java.util.Iterator; 4 5 public abstract class Entry implements Element{ 6 public abstract String getName(); 7 public abstract int getSize(); 8 public abstract void printList(String prefix); 9 public void printList(){ 10 printList(""); 11 } 12 public Entry add(Entry entry) throws RuntimeException{ 13 throw new RuntimeException(); 14 } 15 public Iterator iterator() throws RuntimeException{ 16 throw new RuntimeException(); 17 } 18 public String toString(){ 19 return getName()+"<"+getSize()+">"; 20 } 21 }
File 类:
1 package zyr.dp.visitor; 2 3 public class File extends Entry { 4 5 private String name; 6 private int size; 7 public File(String name,int size){ 8 this.name=name; 9 this.size=size; 10 } 11 public String getName() { 12 return name; 13 } 14 15 public int getSize() { 16 return size; 17 } 18 19 public void printList(String prefix) { 20 System.out.println(prefix+"/"+this); 21 } 22 public void accept(Visitor visitor) { 23 // System.out.println("开始访问文件:"+this); 24 visitor.visit(this); 25 // System.out.println("结束访问文件:"+this); 26 // System.out.println(); 27 } 28 29 }
Directory类:
1 package zyr.dp.visitor; 2 3 import java.util.ArrayList; 4 import java.util.Iterator; 5 6 public class Directory extends Entry { 7 8 String name; 9 ArrayList entrys=new ArrayList(); 10 public Directory(String name){ 11 this.name=name; 12 } 13 public String getName() { 14 return name; 15 } 16 17 public int getSize() { 18 int size=0; 19 Iterator it=entrys.iterator(); 20 while(it.hasNext()){ 21 size+=((Entry)it.next()).getSize(); 22 } 23 return size; 24 } 25 26 public Entry add(Entry entry) { 27 entrys.add(entry); 28 return this; 29 } 30 31 public Iterator iterator() { 32 return entrys.iterator(); 33 } 34 35 public void printList(String prefix) { 36 System.out.println(prefix+"/"+this); 37 Iterator it=entrys.iterator(); 38 Entry entry; 39 while(it.hasNext()){ 40 entry=(Entry)it.next(); 41 entry.printList(prefix+"/"+name); 42 } 43 } 44 public void accept(Visitor visitor) { 45 // System.out.println("开始访问文件夹:"+this); 46 visitor.visit(this); 47 // System.out.println("结束访问文件夹:"+this); 48 // System.out.println(); 49 } 50 51 }
Visitor 类:
1 package zyr.dp.visitor; 2 3 public abstract class Visitor { 4 5 public abstract void visit(File file); 6 public abstract void visit(Directory directory); 7 8 }
ListVisitor类:
1 package zyr.dp.visitor; 2 3 import java.util.Iterator; 4 5 public class ListVisitor extends Visitor { 6 7 String currentDir = ""; 8 public void visit(File file) { 9 System.out.println(currentDir+"/"+file); 10 } 11 12 public void visit(Directory directory) { 13 System.out.println(currentDir+"/"+directory); 14 String saveDir=currentDir; 15 currentDir+=("/"+directory.getName()); 16 Iterator it=directory.iterator(); 17 while(it.hasNext()){ 18 Entry entry=(Entry)it.next(); 19 entry.accept(this); 20 } 21 currentDir=saveDir; 22 } 23 24 }
FileVisitor 类:
1 package zyr.dp.visitor; 2 3 import java.util.ArrayList; 4 import java.util.Iterator; 5 6 public class FileVisitor extends Visitor { 7 8 String currentDir = ""; 9 String suffix; 10 ArrayList files=new ArrayList(); 11 12 public FileVisitor(String suffix){ 13 this.suffix = suffix; 14 } 15 16 public void visit(File file) { 17 if(file.getName().endsWith(suffix)){ 18 // System.out.println(currentDir+"/"+file); 19 files.add(currentDir+"/"+file); 20 } 21 } 22 23 public void visit(Directory directory) { 24 String saveDir=currentDir; 25 currentDir+=("/"+directory.getName()); 26 Iterator it=directory.iterator(); 27 while(it.hasNext()){ 28 Entry entry=(Entry)it.next(); 29 entry.accept(this); 30 } 31 currentDir=saveDir; 32 } 33 Iterator getFiles(){ 34 return files.iterator(); 35 } 36 37 }
Main类:
1 package zyr.dp.visitor; 2 3 import java.util.Iterator; 4 5 6 public class Main { 7 8 public static void main(String[] args) { 9 10 Directory root=new Directory("根目录"); 11 12 Directory life=new Directory("我的生活"); 13 File eat=new File("吃火锅.txt",100); 14 File sleep=new File("睡觉.html",100); 15 File study=new File("学习.txt",100); 16 life.add(eat); 17 life.add(sleep); 18 life.add(study); 19 20 Directory work=new Directory("我的工作"); 21 File write=new File("写博客.doc",200); 22 File paper=new File("写论文.html",200); 23 File homework=new File("写家庭作业.docx",200); 24 work.add(write); 25 work.add(paper); 26 work.add(homework); 27 28 Directory relax=new Directory("我的休闲"); 29 File music=new File("听听音乐.js",200); 30 File walk=new File("出去转转.psd",200); 31 relax.add(music); 32 relax.add(walk); 33 34 Directory read=new Directory("我的阅读"); 35 File book=new File("学习书籍.psd",200); 36 File novel=new File("娱乐小说.txt",200); 37 read.add(book); 38 read.add(novel); 39 40 root.add(life); 41 root.add(work); 42 root.add(relax); 43 root.add(read); 44 45 root.accept(new ListVisitor()); 46 System.out.println("========================"); 47 FileVisitor visitor=new FileVisitor(".psd"); 48 root.accept(visitor); 49 Iterator it = visitor.getFiles(); 50 while(it.hasNext()){ 51 System.out.println(it.next()); 52 } 53 54 } 55 56 }
运行结果:
可以看到我们的运行结果第一个和使用Composite模式的结果一样,第二个是实现另一种方式的访问,只访问文件后缀为某一特定的内容的文件,结果也是正确的,并且为了说明我们的访问还可以保存下来访问的结果,我们使用了ArrayList自带的迭代器将保存到ArrayList中的结果输出出来,我们当然也可以直接在遍历的时候就输出出来,这个看我们的使用要求了。由此可以看到在保证数据结构(File和Directory)不发生变化的情况下(没有新增或者删除),可以非常方便增加新的一种访问方法,只需要新增加一个访问类即可,但是如果我们数据结构发生变化之后,就需要修改继承自Visitor类的所有类了,这也违背了开闭原则,因此我们应该认真考虑,到底我们的数据结构是定死的还是经常变化的。没有任何一种设计模式是十全十美的,总是有所取舍,有所利弊,根据实际情况来选择才是最好的设计方法。
这里要说明一下双重分发机制,我们来看一下最核心的遍历逻辑,结合组合模式的时候我们已经分析过的遍历方法,递归,大家觉得这次我们要怎么在数据结构外面进行遍历,肯定还是要使用递归了,可是数据结构中的数据在类的内部,怎么递归到内部呢,我们想到了间接递归,也就是双重分发。
1 public void printList(String prefix) { 2 System.out.println(prefix+"/"+this); 3 Iterator it=entrys.iterator(); 4 Entry entry; 5 while(it.hasNext()){ 6 entry=(Entry)it.next(); 7 entry.printList(prefix+"/"+name); 8 } 9 }
上面的代码是在组合模式类的内部遍历的过程,可以明确的看到递归(直接递归)的使用。我们看一下访问者模式中的间接递归:
Directory类中:
public void accept(Visitor visitor) { //System.out.println("开始访问文件夹:"+this); visitor.visit(this); //System.out.println("结束访问文件夹:"+this); //System.out.println(); }
File类:
1 public void accept(Visitor visitor) { 2 //System.out.println("开始访问文件:"+this); 3 visitor.visit(this); 4 //System.out.println("结束访问文件:"+this); 5 //System.out.println(); 6 }
在ListVisitor中:
1 public void visit(File file) { 2 System.out.println(currentDir+"/"+file); 3 } 4 5 public void visit(Directory directory) { 6 System.out.println(currentDir+"/"+directory); 7 String saveDir=currentDir; 8 currentDir+=("/"+directory.getName()); 9 Iterator it=directory.iterator(); 10 while(it.hasNext()){ 11 Entry entry=(Entry)it.next(); 12 entry.accept(this); 13 } 14 currentDir=saveDir; 15 }
我们看到了entry.accept(this)这句话,这句话是非常重要的,我们在Main中是这样用的:
1 root.accept(new ListVisitor());
那么串连起来,在Main中我们通过Directory或者File类型的对象调用accept(访问者)方法,接受访问者的访问,这是访问者和被访问者的第一次亲密接触,亲近对方就是为了获得对方的数据,然后才能对对方的数据进行使用,那么怎么拿到的呢?!我们看到了这句visitor.visit(this);这句话无疑是重要的,被调用者告诉访问者,我将我的内容this,全部给你了,以后访问者就可以对this所指代的被访问者的内容进行操作了,分为两类,如果被访问者是File文件类型的,就会直接输出内容,到达叶子结点,访问结束;如果是文件夹,那就非常有意思了,首先我们仍旧是让被访问者将自己的内容交给访问者visitor.visit(this);,之后public void visit(Directory directory)被调用,通过遍历的方式将属于这个文件夹下面的数据全部拿到Iterator it=directory.iterator();,然后开始一个个的处理,怎么处理呢,继续访问属于这个文件夹下面对象的accept()方法使用entry.accept(this);,来将访问者交过去,交给谁?!肯定是给entry所指的对象,也就是文件夹里面的子文件夹或者文件,如果是文件的话,继续在自己的方法中调用visitor.visit(this);,最终落实到调用 public void visit(File file)通过System.out.println(currentDir+"/"+file);访问结束,如果不是文件呢?若为文件夹,则继续调用属于文件夹的方法,就这样不断地往下面查找,一直到遍历完文件夹下面的所有的元素,因此也是深度优先遍历。就这样通过压栈和出栈,我们完成了最终的遍历,最终的出口有两个,一个是访问文件,输出之后结束,另一个是遍历完文件夹,即使文件夹下面没有文件依旧结束。
1 root.accept(new ListVisitor());
1 public void accept(Visitor visitor) { 2 visitor.visit(this); 3 }
1 public void visit(File file) { 2 System.out.println(currentDir+"/"+file); 3 } 4 5 public void visit(Directory directory) { 6 System.out.println(currentDir+"/"+directory); 7 String saveDir=currentDir; 8 currentDir+=("/"+directory.getName()); 9 Iterator it=directory.iterator(); 10 while(it.hasNext()){ 11 Entry entry=(Entry)it.next(); 12 entry.accept(this); 13 } 14 currentDir=saveDir; 15 }
在accept函数中调用visit,同样在visit中调用accept,这就是间接递归,或者叫做双重分发。产生的原因就是访问者需要和被访问者相互交流,才能一步步的得到想要的数据。我们可以考虑主持人采访一个明星,那么这个明星接受采访,把自己基本信息(能问的问题以及某些答案)告诉主持人,问主持人有问题吗?如果主持人有问题(还能向下问)要问那么就再次拿着新的问题问这个明星,这个明星再次将自己关于这方面的信息告诉主持人;如果没有问题(得到答案),主持人将信息总结之后说出来。就这样一直持续下去,直到主持人没问题问了,并且明星的信息也都被问到了,这样采访就结束了。由此可见,很多时候设计模式都是和生活密切相关的,生活中的常识有时候就是一些套路,而这种套路就是一种抽象的模式。
三、总结
访问者模式是一个非常有意思的模式,因为自己需要得到数据就需要向被访者索取,如果能够一次索取成功,访问就结束了,如果还需要其他信息,则再次向被访问者索取,就这样知道拿到自己需要的所有数据。在本例中借用了组合模式中的数据结构,那是因为这种树形的结构很适合我们进行递归访问。访问者模式和迭代器模式都是在某种数据结构上进行处理,一种是对数据结构中的元素进行某种特定的处理,另一种是用某种方式遍历所有元素。在实际应用中,我们根据实际需要来考虑是不是需要双重分发机制。在本例中的访问者模式中用到了组合模式、委托(组合)、双重分发等原理,便于新增访问方式,不便于对数据结构的修改。
以上是关于设计模式:访问者(Visitor)模式的主要内容,如果未能解决你的问题,请参考以下文章