迭代器模式

实现一个内部迭代器

    function each(arr,fn){
      for(let i =0; i<arr.length; i++){
        fn(i,arr[i])
      }
    }
    each([1,2,3],function(i,n){
      console.log(i) //0 1 2
      console.log(n)// 1 2 3
    })

可以看出内部迭代器在调用的时候非常简单, 使用者不用关心迭代器内部实现的细节, 但这也是内部迭代器的缺点。比如要比较两数组是否相等, 只能在其回调函数中作文章了, 代码如下:

    function each(arr, fn) {
      for (let i = 0; i < arr.length; i++) {
        fn(i, arr[i])
      }
    }
    const compare = function (arr1, arr2) {
      var isTrue = 1
      each(arr1, function (i, n) {
        if (arr2[i] !== n) {
          console.log('两数组不相等')
          isTrue = 2
          return
        }
      })
      if (isTrue == 1) {
        console.log('两数组相等')
      }

    }
    const arr1 = [1, 2, 3]
    const arr2 = [1, 2, 4]
    compare(arr1, arr2)//两数组不相等

实现一个外部迭代器

相较于内部迭代器, 外部迭代器将遍历的权利转移到外部, 因此在调用的时候拥有了更多的自由性, 不过缺点是调用方式较复杂。

  const iterator = function(arr){
      let current = 0
      const next = function(){
        current = current + 1
      }
      const done = function(){
        return current >= arr.length
      }
      const value = function(){
        return arr[current]
      }
      return {
        next,
        done,
        value
      }
    }
    const arr1 = [1,2,3]
    const arr2 = [1,2,3]
    const iterator1 = iterator(arr1)
    const iterator2 = iterator(arr2)
    const compare = function(iterator1,iterator2){
      while(!iterator1.done()&&!iterator2.done()){
        if(iterator1.value() !== iterator2.value()){
          console.log('两数组不等')
          return
        }
        iterator1.next()  //外部迭代器将遍历的权利转移到外部
        iterator2.next()
      }
      console.log("两数组相等")
    }
    compare(iterator1,iterator2) //两数组相等