设计模式之迭代器

Posted on Edited on In Waline:

定义:
可以让用户透过特定的接口巡访容器中的每一个元素而不用了解底层的实现

实例:
迭代器帮助请求方获取数据,避免直接访问数据聚合类,从而使数据聚合类专注于存储数据,具体应用有分页等动能, 分页功能的迭代器将专门负责操作分页数据,将操作逻辑和数据源分离.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
// 数据列表
@interface List : NSOjbect

@property (nonatomic, strong) NSArray *list;

@end

@implementation List

- (instancetype)init
{
    self = [super init];
    if (self)
    {
        // 原始数据
        _list = @[@"0",@"1",@"2",@"3",@"4"];
    }
    return self;
}

@end

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
// 迭代器
// .h file
@interface Iterator : NSObject

@property (nonatomic, assign) NSUInteger index;

- (NSString *)previous;
- (NSString *)next;
- (BOOL)isFirst;

@end
// .m file
@interface Iterator ()

// 迭代器持有数据源
@property (nonatomic, strong) List *list;

@end

@implementation Iterator

- (instancetype)init
{
    self = [super init];
    if (self)
    {
        _list = [List new];
    }
    return self;
}

- (void)previous
{
    _index = MAX(0, _index - 1);
    return [_list.list objectAtIndex:_index];
}

- (void)next
{
    _index = MIN(_list.list.count -1, _index + 1);
    return [_list.list objectAtIndex:_index];
}

- (BOOL)isFirst
{
    return _index == 0;
}

@end
1
2
3
4
5
6
7
8
9
// 使用

Iterator *iterator = [Iterator new];
NSLog(@"%@",[iterator next]); 
NSLog(@"%@",[iterator next]);
NSLog(@"%@",[iterator next]);
NSLog(@"%@",[iterator next]);
NSLog(@"%@",[iterator previous]);

优点:

  • 它支持以不同的方式遍历一个聚合对象，在同一个聚合对象上可以定义多种遍历方式。在迭代器模式中只需要用一个不同的迭代器来替换原有迭代器即可改变遍历算法，我们也可以自己定义迭代器的子类以支持新的遍历方式。
  • 迭代器简化了聚合类。由于引入了迭代器，在原有的聚合对象中不需要再自行提供数据遍历等方法，这样可以简化聚合类的设计。
  • 在迭代器模式中，由于引入了抽象层，增加新的聚合类和迭代器类都很方便，无须修改原有代码，满足“开闭原则”的要求。

缺点:

  • 由于迭代器模式将存储数据和遍历数据的职责分离，增加新的聚合类需要对应增加新的迭代器类，类的个数成对增加，这在一定程度上增加了系统的复杂性。
  • 抽象迭代器的设计难度较大，需要充分考虑到系统将来的扩展，例如JDK内置迭代器Iterator就无法实现逆向遍历，如果需要实现逆向遍历，只能通过其子类ListIterator等来实现，而ListIterator迭代器无法用于操作Set类型的聚合对象。在自定义迭代器时，创建一个考虑全面的抽象迭代器并不是件很容易的事情。