什么是迭代器模式?
迭代器模式(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