迭代器模式那些事(一)

来源:互联网 发布:南洋华人 知乎 编辑:程序博客网 时间:2024/06/05 04:13

     说起这迭代器模式,大家就很自然的想到不就是一个遍历吗,下面我想跟大家分享小编的理解。

    下面就是小编整体思路, 

     1、迭代是什么?遍历是什么?
     2、迭代器定义分析
     3、对图的分析
    
 
 
    
   (1)迭代和遍历的区别:
            迭代:

                每一次对过程的重复称为一次“迭代”。

                而每一次迭代得到的结果会作为下一次迭代初始值

            遍历:

                 只是简单地对所有的情况做循环。

 
     (2)迭代器的定义:
               
                提供一种方法顺序访问一个聚合对象中的各个元素,而又不暴露该对象的内部表示
                其实这定义有三个地方需要分析的:
                顺序访问:无论用的数组、集合和泛型这种线性存储结构,还是树或图的存储结构,在遍历这些对象时,都是按照一定顺序的,比如数组就是按照下标来的从0开始依次遍历。如果是树的话:也是有顺序,学过数据结构我们知道,树的遍历有4中:层次、先顺、中顺和后顺遍历。无论哪种存储结构都是在遍历的时候有顺序的。
               聚合对象:其实就是这些对象,不能归到一类中,比如在公交车上,有些人给自己的狗或猫买个坐位,这是人和狗猫不能归到一类,就好叫聚合对象了。其实理解类也没有不妥 。
                内部结构:我在遍历对象的时候,通过索引在来遍历的,我们不需要知道我们遍历的对象具体是什么,是猫还是人。
 
      (3)迭代器类图:
 
       
    
       
 
          结合这幅图我们我们知道,一个是具体迭代器类、一个是具体的被迭代的对象。他们的关系好比,银行里的验钞机和钱。验钞机相当于具体的迭代器,钱相当于具体的被迭代的对象。
         验钞机每次在验收钱的时候,都是做的相同的动作,首先得到钱这个对象,不空能验空气吧,再判断当前钱的真假,最后再判断是否验收完了全部的钱,无论全世界的那个验钞机在验收钱的无非都是这基本,那为什么不吧这些行为抽象出来了放到抽象类或接口里,让具体来继承或实现这些行为呢,于是又一个迭代器抽象类,同理具体的被迭代对象钱,每次都需要一个迭代器来迭代自己,于是把得到一个具体的迭代器的方法,抽象出来放到一个抽象的聚合对象里面,好让子类来继承。
         
         其实事物都是从具体再到抽象的,不可能以上了就先抽象了。抽象出来的一定是共性的东西,方便更好的复用。不用抽象就没有什么意义。
 
       
    
        
     
  

 

 

 

0 0
原创粉丝点击