什么是迭代器模式?
迭代器模式(iterator):提供一種方法順序訪問一個聚合對象中各個元素,而又不暴露該對象的內部表示。
何時使用迭代器模式?
當需要訪問一個聚合對象,而且不管這些對象是什么都需要遍歷的時候,需要考慮使用迭代器模式。
迭代器模式的組成
iterator:迭代器抽象類,用于定義得到開始對象,對到下一個對象,判斷是否到結尾,當前對象等抽象方法,統一接口。
concreteaggregate:保存聚合對象。
concreteiterator:繼承于iterator,實現具體如何對聚合對象的操作。
迭代器模式具體實現
迭代器模式的結構
迭代器模式的實現:
iterator類:
1
2
3
4
5
6
7
|
abstract class iterator { public abstract object first(); public abstract object next(); public abstract bool isdone(); public abstract object currentitem(); } |
concreteiterator類:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
|
//順序遍歷 class concreteiterator : iterator { private concreteaggregate aggregate; private int current = 0; //將現在的數據組傳輸進來 public concreteiterator(concreteaggregate aggregate) { this.aggregate = aggregate; } public override object currentitem() { return aggregate[current]; } public override object first() { return aggregate[0]; } public override bool isdone() { return current >= aggregate.count ? true : false; } public override object next() { object obj = null; current++; if (current < aggregate.count ) { obj = aggregate [current]; } return obj; } } //逆序遍歷 class concreteiteratordesc : iterator { private concreteaggregate aggregate; private int current = 0 ; //傳輸數據進來 public concreteiteratordesc(concreteaggregate aggregate) { this.aggregate = aggregate; current = aggregate .count - 1; } public override object currentitem() { return aggregate[current]; } public override object first() { return aggregate[aggregate.count - 1]; } public override bool isdone() { return current < 0 ? true:false; } public override object next() { object obj = null ; current--; if (current >= 0) { obj = aggregate[current]; } return obj; } } |
concreteaggregate類:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
|
/// < summary > /// 創建迭代器 /// 在這里看并沒有什么具體的用處 /// </ summary > abstract class aggregate { public abstract iterator createiterator(); } /// < summary > /// 作用是保存數據,保存的數據是一系列數據,所以用數組 /// 然后傳輸數據給concreteiterator /// </ summary > class concreteaggregate : aggregate { //用于存放聚合對象 private ilist< object > items = new list< object >(); public override iterator createiterator() { return new concreteiterator(this); } //數組的長度,也就是concreteaggregate的屬性 public int count { get { return items.count; } } /// concreteaggregate現在是數組形式 /// get獲取當前的數據 /// set將新來的數據插入到concreteaggregate中 public object this[int index] { get { return items[index]; } set { items.insert(index, value); } } } |
主函數調用:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
|
static void main(string[] args) { concreteaggregate a = new concreteaggregate(); a[0] = "a"; a[1] = "b"; a[2] = "c"; a[3] = "d"; a[4] = "e"; a[5] = "f"; iterator i = new concreteiterator(a); object item = i.first(); while (!i.isdone()) { console.writeline("{0} buy ticket,please", i.currentitem()); i.next(); } iterator id = new concreteiteratordesc(a); object itemdec = id.first(); while (!id.isdone()) { console.writeline("{0} buy ticket,please", id.currentitem()); id.next(); } console.read(); } |
.net的迭代器實現
迭代器模式在我們現在的使用中其實沒有那么麻煩,因為.net框架已經準備好了相關的接口,只需要實現就好了。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
static void main(string[] args) { ilist< string > a = new list< string >(); a.add("a"); a.add("b"); a.add("c"); a.add("d"); a.add("e"); a.add("f"); //看見遍歷首先考慮foreach foreach (string item in a) { console.writeline("{0} buy ticket,please", item); } //支持在泛型集合上進行簡單迭代。 ienumerator< string > e = a.getenumerator(); while (e.movenext()) { console.writeline("{0} buy ticket,please", e.current); } console.read(); } |
補充:ienumerator
備注:文中所有代碼及知識點均來自于《大話設計模式》,本人屬于邊學邊看邊敲代碼邊總結的階段。
以上這篇c#學習筆記整理-迭代器模式介紹就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支持服務器之家。
原文鏈接:http://www.cnblogs.com/Aries-rong/archive/2017/11/28/7911072.html