iOS设计模式之迭代器模式

迭代器模式

基本理解

• 迭代器模式（Iterrator）:提供一个方法顺序访问一个聚合对象中的各个元素，而又不暴露该元素的内部表示。
• 当你访问一个聚合对象，而且不管这些对象是什么都需要遍历的时候，你就应该考虑用迭代器模式。
• 你需要对聚集有多种方式遍历时，可以考虑用迭代器模式。
• 迭代器模式就是分离了集合对象的遍历行为，抽象出一个迭代器类来负责，这样既可以做到不暴露集合的内部结构，又可让外部代码透明地访问集合内部的数据。
• 迭代器定义了一个用于访问集合元素并记录当前元素的接口。
• 不同的迭代器可以执行不同的迭代策略。
• 外部迭代器和内部迭代器
  • 外部迭代器
  • 外部迭代器让客户端直接操作迭代过程，所以客户端需要知道外部迭代器才能使用。但是它为客户端提供了更多的控制
  • 客户端创建并维护外部迭代器
  • 客户端可以使用不同外部迭代器实现多种类型的遍历
  • 内部迭代器
    • 客户端不需要知道任何外部迭代器，而是可以通过集合对象的特殊接口，或者一次访问一个元素，或者向集合中的每个元素发送消息。
    • 集合对象本身创建并维护它的外部迭代器
    • 集合对象可以在不修改客户端代码的情况下，选择不同的外部迭代器

何时使用迭代器

• 需要访问组合对象的内容，而又不是暴露其内部标示
• 需要通过多种方式遍历组合对象
• 需要提供一个统一的接口，用来遍历各种类型的组合对象

在Cocoa Touch框架中使用迭代器模式

• 苹果公司用自己命名规则“枚举器/枚举”改写了迭代器模式，用于相关基础类的各种方法。也就是说枚举就是苹果版本的迭代。

• 基础框架中的NSEnumerator类实现了迭代器模式。抽象NSEnumerator类的私有具体子类返回枚举器对象，能够顺序遍历各种几何--数组、集（set）、字典（值与键）,把集合的对象返回给客户端。

• NSEnumerator可以枚举NSArray/NSDictionary和NSSet对象中的元素。它本身是个抽象类。它依靠几个工厂方法，如objectEnumerator或keyEnumerator，来创建并返回相应的具体枚举器对象。

• 从iOS4开始,有了另一种枚举Cocoa Touch框架中集合对象的方法，叫做基于块的枚举。

• 快速枚举，这个是苹果推荐的枚举方法。它允许把集合对象的枚举直接用作for循环的一部分，无需使用其他枚举器对象，而且比传统的基于索引的for循环效率更高，形如：

   NSArray *arr = @[@"zhangsan",@"lisi",@"wangwu"];
   for(NSString *item in arr)
   {
       NSLog(@"%@",item);
   }
  

例子

该例子定义了一个集合Set和一个迭代器ConcreteIterator。然后通过迭代器来输出集合Set对象的元素。

ConcreteSet.h

//
//  ConcreteSet.h
//  IterationDemo
//
//  Created by zhanggui on 15/8/8.
//  Copyright (c) 2015年 zhanggui. All rights reserved.
//
#import <Foundation/Foundation.h>
@interface ConcreteSet : NSObject
{
    NSMutableArray *items;
}
-(NSInteger)getCount;
-(id)getItemFromIndex:(NSInteger)index;
-(void)insertItem:(id)item;
@end

ConcreteSet.m

     	//
//  ConcreteSet.m
//  IterationDemo
//
//  Created by zhanggui on 15/8/8.
//  Copyright (c) 2015年 zhanggui. All rights reserved.
//
#import "ConcreteSet.h"
#import "ConcreteIterator.h"
@implementation ConcreteSet
-(id)init
{
    self = [super init];
    if (self) {
        items = [NSMutableArray new];
    }
    return self;
}
-(NSInteger)getCount
{
    return [items count];
}
-(id)getItemFromIndex:(NSInteger)index
{
    return [items objectAtIndex:index];
}
-(ConcreteIterator *)createiterator
{
    return [ConcreteIterator new];
}
-(void)insertItem:(id)item
{
    [items addObject:item];
}
@end

Concreteiterator.h

      	//
//  ConcreteIterator.h
//  IterationDemo
//
//  Created by zhanggui on 15/8/8.
//  Copyright (c) 2015年 zhanggui. All rights reserved.
//
#import <Foundation/Foundation.h>
@class ConcreteSet;
@interface ConcreteIterator : NSObject
{
    ConcreteSet *mySet;
    int current;
}
-(id)FirstItem;
-(id)nextItem;
-(BOOL)isFinish;
-(id)currentItem;
-(id)initWithConcreteSet:(ConcreteSet *)concrete;
@end

Concreteiterator.m

//
//  ConcreteIterator.m
//  IterationDemo
//
//  Created by zhanggui on 15/8/8.
//  Copyright (c) 2015年 zhanggui. All rights reserved.
//
#import "ConcreteIterator.h"
#import "ConcreteSet.h"
@implementation ConcreteIterator
-(id)initWithConcreteSet:(ConcreteSet *)concrete
{
    self = [super init];
    if (self) {
        mySet = concrete;
    }
    return self;
}
-(id)FirstItem
{
    return [mySet getItemFromIndex:0];
}
-(id)nextItem
{
    current ++;
    if (current<[mySet getCount]) {
        return [mySet getItemFromIndex:current];
    }else
    {
        return nil;
    }
}
-(BOOL)isFinish
{
    return current>=[mySet getCount] ? YES : NO;
}
-(id)currentItem
{
    return [mySet getItemFromIndex:current];
}
@end

然后在ViewController中测试

//
//  ViewController.m
//  IterationDemo
//
//  Created by zhanggui on 15/8/8.
//  Copyright (c) 2015年 zhanggui. All rights reserved.
//
#import "ViewController.h"
#import "ConcreteIterator.h"
#import "ConcreteSet.h"
@interface ViewController ()
@end
@implementation ViewController
- (void)viewDidLoad {
    [super viewDidLoad];
//    NSArray *arr = @[@"apple",@"banana",@"orange"];
//
//    for(NSString *item in arr)
//    {
//        NSLog(@"%@",item);
//    }
    ConcreteSet *set = [[ConcreteSet alloc] init];
    [set insertItem:@"apple"];
    [set insertItem:@"banana"];
    [set insertItem:@"orange"];
    NSLog(@"Count is :%ld",(long)[set getCount]);
    ConcreteIterator *iterator = [[ConcreteIterator alloc] initWithConcreteSet:set];
    while (![iterator isFinish]) {
        NSLog(@"%@",[iterator currentItem]);
        [iterator nextItem];
    }
}
@end

用自己定义的迭代器去输出元素和用苹果枚举效果类似。苹果推荐使用类似与viewDidLoad方法中的for循环来输出集合元素。

附：

• 项目源码：http://pan.baidu.com/s/1o6IdOSy