迭代器模式

基本理解

  • 迭代器模式(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循环来输出集合元素。

附:

iOS设计模式之迭代器模式的更多相关文章

  1. iOS 设计模式之工厂模式

    iOS 设计模式之工厂模式 分类: 设计模式2014-02-10 18:05 11020人阅读 评论(2) 收藏 举报 ios设计模式 工厂模式我的理解是:他就是为了创建对象的 创建对象的时候,我们一 ...

  2. 乐在其中设计模式(C#) - 迭代器模式(Iterator Pattern)

    原文:乐在其中设计模式(C#) - 迭代器模式(Iterator Pattern) [索引页][源码下载] 乐在其中设计模式(C#) - 迭代器模式(Iterator Pattern) 作者:weba ...

  3. Python进阶:设计模式之迭代器模式

    在软件开发领域中,人们经常会用到这一个概念——“设计模式”(design pattern),它是一种针对软件设计的共性问题而提出的解决方案.在一本圣经级的书籍<设计模式:可复用面向对象软件的基础 ...

  4. 设计模式学习--迭代器模式(Iterator Pattern)和组合模式(Composite Pattern)

    设计模式学习--迭代器模式(Iterator Pattern) 概述 ——————————————————————————————————————————————————— 迭代器模式提供一种方法顺序 ...

  5. js设计模式——4.迭代器模式

    js设计模式——4.迭代器模式 代码演示 /*js设计模式——迭代器模式*/ class Iterator { constructor(container) { this.list = contain ...

  6. 实践GoF的设计模式:迭代器模式

    摘要:迭代器模式主要用在访问对象集合的场景,能够向客户端隐藏集合的实现细节. 本文分享自华为云社区<[Go实现]实践GoF的23种设计模式:迭代器模式>,作者:元闰子. 简介 有时会遇到这 ...

  7. 【GOF23设计模式】迭代器模式

    来源:http://www.bjsxt.com/ 一.[GOF23设计模式]_迭代器模式.JDK内置迭代器.内部类迭代器 package com.test.iterator; /** * 自定义的迭代 ...

  8. [设计模式] 16 迭代器模式 Iterator Pattern

    在GOF的<设计模式:可复用面向对象软件的基础>一书中对迭代器模式是这样说的:提供一种方法顺序访问一个聚合对象中各个元素,而又不需要暴露该对象的内部表示. 类图和实例: 迭代器模式由以下角 ...

  9. php设计模式之迭代器模式

    今天的PHP设计模式系列的主角是迭代器(Iterator)模式,迭代器模式提供了抽象:位于对象图不明部分的一组对象(或标量)集合上的迭代. 迭代器(Iterator)模式,它在一个很常见的过程上提供了 ...

随机推荐

  1. GNU GCC 扩展属性

    http://gcc.gnu.org/onlinedocs/gcc/Function-Attributes.html constructor destructor constructor (prior ...

  2. 关于Assembly.CreateInstance()与Activator.CreateInstance()方法

    于Assembly.CreateInstance()与Activator.CreateInstance()方法 动 态创建类对象,大多是Activator.CreateInstance()和Activ ...

  3. UML系列04之 UML时序图

    概要 本章对UML的时序图进行介绍,主要内容包括:时序图介绍时序图组成 转载请注明出处:http://www.cnblogs.com/skywang12345/p/3523355.html 时序图介绍 ...

  4. Tools - 为知笔记

    为知笔记 Homepage Web登陆 帮助支持 功能 特色功能 发布到blog 便携版制作 模板 如何建立模板 下载为知笔记模版 Markdown http://www.wiz.cn/markdow ...

  5. Win10系统80端口被pid=4的System进程占用 -- 解决方法

    背景: 今天在家里电脑下载phpstudy 2016后,准备启动服务器,结果提示80端口被占用 过程: 百度后有这几种解决方法: 1.IIS占用 .SQL server 2008的报表服务占用 可惜这 ...

  6. [python]抽象方法

    抽象方法 我的理解抽象方法就是:父类的一个方法,继承的所有子类都必须要实现这个方法,否则报错. 举例说明 class Base(object): def _method(self): raise No ...

  7. Muduo 多线程模型对比

    本文主要对比Muduo多线程模型方案8 和方案9 . 方案8:reactor + thread pool ,有一个线程来充当reactor 接受连接分发事件,将要处理的事件分配给thread pool ...

  8. BABOK2主要概要输入输出图

  9. Entity Framework优缺点及使用方法总结

    Entity Framework是M$提供的一个ORM框架,它旨在为小型应用程序中数据层的快速开发提供便利. nuget上185W多的下载量,说明.Net开发人员还是比较喜欢用EF的.但是EF在提供了 ...

  10. MySQL+Keepalived实现双机HA

    host1与host3互为主从,即host1为host3的主机,同时也为host3的从机   host1 192.168.203.131 host2 192.168.203.132 host3 192 ...