代码改变世界

Android Ap 开发 设计模式第一篇:迭代器模式

2011-07-05 21:18  Terry_龙  阅读(6011)  评论(10编辑  收藏  举报

  Iterator Pattern迭代器模式

场景猜想

  经常编写代码都会碰到遍历一个数组,使用for循环得到数组下标之后去做进一步操作。例如下文代码:

 

 int[] array=new int[5];
        
for(int i=0;i<array.length;i++){
            System.out.println(
""+i);
        }

或:

 

  int[] array=new int[5];
        
for(int i:array){
            System.out.println(
""+i);
        }

 

当然,还有更多的作法,利用将 i 将下标推移的方式遍历数组元素。

  使用设计模式来编写的时候,可以将 i 的行为,抽象化为迭代器,这种模式我们称之为迭代器模式 。迭代器模式可以用来作为遍历一个集合体。java 亦提供了一个工具类: java.util.Iterator<E> ,与其类似。

 

 

场景需求

  书架上有5本技术书籍,要求将书籍名称一性遍历出来,将显示在Andriod 的 EditText 上面。以上面的需求为例,可以将具体需求具体到下面的示意图:

 

 

 

 

 

Aggregate接口

  Aggregate 接口是一个执行递增的“聚合”。实现此接口的类就变成类似数组、集合的“聚合”。表示己聚合的接口。

Iterator接口

  Iterator 接口执行元素递增,具有类似循环变量的功能。表示执行递增、遍历的接口。

Book 类

  Book 表示书籍,主要是为了获取书的详细。

BookShelf类

  BookShelf 表示书架,此类实现Aggregate接口从而将其作为聚合处理。

BookShelfIterator类

  BookShelfIterator表示扫描书架的类,实现了Iterator 的接口功能。

 

-----------------------------------------

IteratorPatternsActivity 类

  IteratorPatternsActivity 为Android 的主界面,用来显示和测试上面编写的代码

-----------------------------------------

代码实现:

  Aggregate接口

  

/**
 * 声明一个Iterator方法,这是为了建立一个可对应聚合的Iterator
 * 如欲递增、遍历或逐一检查某一个聚合时,利用iterator方法即可建立一个
 * 实现Iterator 接口 的类对象实例。
 * 
@author terry
 *
 
*/
public interface Aggregate {
    
public abstract Iterator iterator();
}

 

  Iterator 接口

 

public interface Iterator {

    
public abstract boolean hasNext();    //存在一条则返回true
            
    
public abstract Object next();        //移到下一条记录
}

 

  next 方法是返回聚合当中的1个元素。不过,next 方法的功能并非仅仅如此。事实上它还会悄悄地先要在内部状态进入下一步,以便下次调用 next 方法时能确实返回下一个元素。而Iterator 只描述了有两个方法,具体这两个方法如何实现还要看 BookShelfIterator 内部的实现。

 

  Book 类

 

/**
 * 表示 书籍的类
 * 
@author terry
 *
 
*/
public class Book {

    
private String name="";
    
public Book(String name){
        
this.name=name;
    }
    
    
public String getName(){
        
return this.name;
    }
}

 

  BookShelf 类

 

/**
 * 表示书架意图的类
 * 要实现Aggreagate接口 才能把这个类当作聚合来处理。
 * 
@author terry
 *
 
*/
public class BookShelf implements Aggregate{

    
private Book[] books;
    
private int last=0;
    
public BookShelf(int maxSize){
        
this.books=new Book[maxSize];
    }
    
    
public Book getBookAt(int index){
        
return books[index];
    }
    
    
    
public BookShelf appendBook(Book book){ 
        
this.books[last]=book;
        last
++;
        
return this;
    }
    
public int getLength(){
        
return this.last;
    }
    
    
    
    @Override
    
public Iterator iterator() {
        
// TODO Auto-generated method stub
        return new BookShelfIterator(this);
    }

}

  BookShelf实现了Aggregate 接口 ,该方法产生并返回BookShelfIterator类的对象实例,即我们发一个命令说要对书架进行扫描时,就将得到的“聚合”返回出去。

 

  BookShelfIterator 类

 

 1 /**
 2  * 执行扫描书架用的“聚合”类
 3  * @author Administrator
 4  *
 5  */
 6 public class BookShelfIterator implements Iterator {
 7 
 8     private BookShelf bookShelf;
 9     private int index;
10     
11     public BookShelfIterator(BookShelf bookShelf){
12         this.bookShelf=bookShelf;
13         this.index=0;
14     }
15     
16     
17     @Override
18     public boolean hasNext() {
19         // TODO Auto-generated method stub
20         if(index<bookShelf.getLength()){
21             return true;
22         }else{
23             
24             return false;
25         }
26         
27     }
28 
29     @Override
30     public Object next() {
31         // TODO Auto-generated method stub
32         Book book=bookShelf.getBookAt(index);
33         index++;
34         
35         return book;
36     }
37 
38 }

 

  做完上面一系列的代码编写之后,我们就可以在Android 的主界面上使用上面的Iterator 遍历出上面给出的需求。

 

  IteratorPatternsActivity类

 

public class IteratorPatternsActivity extends Activity {
    
/** Called when the activity is first created. */
    @Override
    
public void onCreate(Bundle savedInstanceState) {
        
super.onCreate(savedInstanceState);
        setContentView(R.layout.main);
        
        
        EditText et
=(EditText)findViewById(R.id.EditText01);
        
        
        BookShelf bookShelf
=new BookShelf(5);
        
        bookShelf.appendBook(
new Book("android developer"))
        .appendBook(
new Book("Windows Phone 7 developer"))
        .appendBook(
new Book("IOS developer"))
        .appendBook(
new Book("BADA developer"))
        .appendBook(
new Book("Lion developer"));
        
        
        Iterator iterator
=bookShelf.iterator();
        
while(iterator.hasNext()){
            Book book
=(Book)iterator.next();
            et.setText(et.getText()
+"\n"+book.getName());
        }
            
    }
}

 

上面执行的结果:

 

更多的功能扩展

  上面只是讲述了两个功能,hasNext()和Next()方法,想想如果要在这个基础上面扩展将会是多么方便,例如:

  • 由后往前的反向遍历
  • 由前往后、由后往前的双向遍历(Next 、Previous......)
  • 指定一个下标立即得到
  • 等等

 源码下载:

迭代器模式

系列学习文章第一篇到此结束。下次学习Adapter Pattern (适配器模式)