标签：... 遍历 .. Iterator 对象 next 数据结构 指针

一、Iterator遍历器

1、Iterator（遍历器）的概念

遍历器Iterator是一种接口，为各种不同的数据结构提供统一的访问机制。任何数据结构，只要部署Iterator接口，就可以完成遍历操作。

Iterator的作用有3个：

• 为各种数据结构提供一个统一的、简便的访问接口；
• 使得数据结构的成员能够按某种次序排列；
• ES6创造了一种新的遍历命令---for...of循环，Iterator接口主要供for...of消费；

Iterator的遍历过程如下：

1. 创建一个指针对象，指向当前数据结构的起始位置。即遍历器对象本质上就是一个指针对象。
2. 第一次调用指针对象的next方法，可以将指针指向数据结构的第一个成员。
3. 第二次调用指针对象的next方法，可以将指针指向数据结构的第二个成员。
4. ...... ......
5. 不断调用指针对象的next方法，直到它指向数据结构的结束位置。

每次调用next方法都会返回数据结构的当前成员的信息。即返回一个包含value和done两个属性的对象。其中，value属性是当前成员的值，done属性是一个布尔值表示遍历是否结束。

2、案例

function main() {
      var it = makeIterator(['a','b','c','d']);
      for(let i=0;i<5;i++)
      {
        let re = it.next();
        console.log("value:"+re.value+",done:"+re.done);
      }     
}
function makeIterator(array){
      var nextIndex =0;
      return {
        next:function(){
          return nextIndex<array.length?
          {value:array[nextIndex++],done:false}:{value:undefined,done:true};
        }
      };
  }

执行结果：

上面案例定义了一个makeIterator函数，它是一个遍历器生成函数，作用是返回一个遍历器对象。对数组['a','b','c','d']执行这个函数，就会返回该数组的遍历器对象（指针对象）it。

标签：...,遍历,..,Iterator,对象,next,数据结构,指针
来源： https://blog.csdn.net/qq_34754747/article/details/122867511

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。