迭代器模式分析、結構圖及基本代碼,模式結構
定義:提供一種方法順序訪問一個彙總對象中的各個元素,而又不暴露該對象的內部表示。
適用地方:當需要訪問一個聚集對象,而且不管這些對象是什麼都需要遍曆的時候,就應該考慮用迭代器模式。或者當需要對聚集有多種方式遍曆時,可以考慮使用迭代器模式。
儘管我們不需要顯式地引用迭代器,但系統本身還是通過迭代器來實現遍曆的。總的來說,迭代器模式就是分離了集合對象的遍曆行為,抽象出一個迭代器類來負責,這樣既可以做到不暴露集合的內部結構,又可讓外部代碼透明的訪問集合內部的資料。迭代器模式在訪問數組、集合、列表等資料時,尤其是資料庫資料操作時,是非常普遍的應用。
結構圖:
基本代碼:
using System;
using System.Collections.Generic;
using System.Text;
namespace 迭代器模式
{
class Program
{
static void Main(string[] args)
{
ConcreteAggregate a = new ConcreteAggregate();
a[0] = "大鳥";
a[1] = "小菜";
a[2] = "行李";
a[3] = "老外";
a[4] = "公交內部員工";
a[5] = "小偷";
Iterator i = new ConcreteIterator(a);
//Iterator i = new ConcreteIteratorDesc(a);
object item = i.First();
while (!i.IsDone())
{
Console.WriteLine("{0} 請買車票!", i.CurrentItem());
i.Next();
}
Console.Read();
}
}
abstract class Aggregate
{
public abstract Iterator CreateIterator();
}
class ConcreteAggregate : Aggregate
{
private IList<object> items = new List<object>();
public override Iterator CreateIterator()
{
return new ConcreteIterator(this);
}
public int Count
{
get { return items.Count; }
}
public object this[int index]
{
get { return items[index]; }
set { items.Insert(index, value); }
}
}
abstract class Iterator
{
public abstract object First();
public abstract object Next();
public abstract bool IsDone();
public abstract object CurrentItem();
}
class ConcreteIterator : Iterator
{
private ConcreteAggregate aggregate;
private int current = 0;
public ConcreteIterator(ConcreteAggregate aggregate)
{
this.aggregate = aggregate;
}
public override object First()
{
return aggregate[0];
}
public override object Next()
{
object ret = null;
current++;
if (current < aggregate.Count)
{
ret = aggregate[current];
}
return ret;
}
public override object CurrentItem()
{
return aggregate[current];
}
public override bool IsDone()
{
return current >= aggregate.Count ? true : false;
}
}
class ConcreteIteratorDesc : Iterator
{
private ConcreteAggregate aggregate;
private int current = 0;
public ConcreteIteratorDesc(ConcreteAggregate aggregate)
{
this.aggregate = aggregate;
current = aggregate.Count - 1;
}
public override object First()
{
return aggregate[aggregate.Count - 1];
}
public override object Next()
{
object ret = null;
current--;
if (current >= 0)
{
ret = aggregate[current];
}
return ret;
}
public override object CurrentItem()
{
return aggregate[current];
}
public override bool IsDone()
{
return current < 0 ? true : false;
}
}
}
JAVA迭代器
迭代器模式。。。。Iterator
對已集合類中的任何一個實作類別,都可以返回這樣一個Iterator對象。就和迴圈一樣,好處是可以適用於任何一個類,而且實際上java對他進行了最佳化,比直接用index訪問快一點(這一點沒法考證,別人都這樣說)。。
不過呢,有一點很好,就是用起來確實很好用~~加上泛型就更好用啦~~
比如說這樣一個例子
ArrayList< String > arr = new ArrayList< String >();
Iterator it = arr.iterator;//好像是iterator()吧。。不記得了,你看看doc就知道了。
迭代的時候可以這樣
while( it .hasNext() ){
//做一些處理啦,比如
System.out.print( it。next );
}
配合上泛型,一個好處是it.next()可以不用類型轉換啦~
以前用的時候是Object,還要自己轉,,,,我感覺、、、Iterator和泛型簡直就是絕配哈~~單獨用貌似都沒什麼直接好處
迭代器模式
是符合的,你可以在Test1 Test2中做額外的工作。