JS Array.reduce 实现 Array.map 和 Array.filter

综合技术 2018-12-09 阅读原文

继上一篇 Array.prototype.reduce 后,我立志要好好学习。琢磨了很久,再加上最近看了几篇"JS 函数式编程"的文章和书籍后,然后有感而发写下了这篇文章。

Array.prototype.map 方法相信大家都用的很熟悉了,同时我也相信很多人已经自己实现了 map 函数。没有实现过自己的 map ? 没关系,我们先用 for 循环来实现下。

Array.prototype.selfMap = function () {
      const ary = this
      const result = []
      const [ fn, thisArg ] = [].slice.call(arguments)
      if (typeof fn !== 'function') {
        throw new TypeError(fn + 'is not a function')  
      }
      for (let i = 0; i < ary.length; i++) {
        result.push(fn.call(thisArg, ary[i], i, ary))
      }
      return result
  }
  
  const a = new Array(1, 2, 3, 4)
  a.selfMap(item => item + 1) // [ 2, 3, 4, 5 ]
复制代码

实现了自己的 map ,还不是美滋滋。

但是,这和本文没有半点关系,因为我是要用 reduce 实现 map

众所周知, map 函数需要传一个函数的,还有一个可选的 this 参数,但是我发现第二个参数大家很少用到,也不怎么注意,我也是这样。

[1, 2, 3].map(function(item) {
    console.log(this)
    return item
}, { msg: 'mapping' })
复制代码

上面:point_up_2:这段代码块不仅会返回一个新的数组,还会在控制台打印三次

{ msg: 'mapping' }
复制代码

有图有真相:point_down:

可能有的小伙伴在验证我上面的例子时,会使用 箭头函数 ,然后发现总是打印 window ,就是下面这样:point_down:

然后心里暗道“无耻小儿,竟敢骗我”。心里苦啊,箭头函数在声明时就绑定了它外层的this(此例的 thiswindow ,而且还改变不了, 也就是说 { msg: 'mapping' } 相当于白传了):sob:

似乎废话有点多额,那我们先用 reduce 来实现 map 吧(默认运行环境支持 Array.prototype.reduce ,如果不支持的话,那还写个:hammer:)

// 这次不把方法写在Array的原型上
    const reduceMap = (fn, thisArg /*真想去掉thisArg这个参数*/ ) => {
        return (list) => {
            // 不怎么愿意写下面这两个判断条件
            if (typeof fn !== 'function') {
                throw new TypeError(fn + 'is not a function')  
            }
            if (!Array.isArray(list)) {
                throw new TypeError('list must be a Array')
            }
            if (list.length === 0) return []
            return list.reduce((acc, value, index) => {
                acc.push(fn.call(thisArg, value, index, list))
                return acc
            }, [])
        }
    }
    
    // 来使用下怎么样  
    
    reduceMap(x => x + 1)([ 1, 2, 3 ]) // [ 2, 3, 4 ]
    
    const mapAry1 = reduceMap(function(item) {
        console.log(this)
        return item + 1
    }, { msg: 'mapping' })([ 1, 2, 3 ]) 
    // [ 2, 3, 4 ] 
    // logging { msg: 'mapping' } three times
复制代码

:point_up_2:实现的原理相信大家应该都懂吧。

打铁当趁热,继续来实现 filter 吧。

  • for 循环实现版
Array.prototype.selfFilter = function () {
    const ary = this
    const result = []
    const [ fn , thisArg ] = [].slice.call(arguments)
    
    if (typeof fn !== 'function') {
        throw new TypeError(fn + 'is not a function')  
    }
    
    for (let i = 0; i < ary.length; i++) {
        if (fn.call(thisArg, ary[i], i, ary)) {
            result.push(ary[i])
        }
    }
    return result
}

const a = new Array(1, 2, 3)
a.selfFilter(item => item % 2 === 0) // [ 2 ]
a.selfFilter(function (item) {
    console.log(this)
    return item % 2 === 0
})
// [ 2 ]
// logging {} three times
复制代码
  • reduce 实现版
// 同map, 不定义在Array的原型上
const reduceFilter = (fn, thisAry /* thisAry知不知你好讨厌啊 */ )  => {
    return (list) => {
        if (typeof fn !== 'function') {
            throw new TypeError(fn + 'is not a function')  
        }
        if (!Array.isArray(list)) {
            throw new TypeError('list must be a Array')
        }
        if (list.length === 0) return []
        return list.reduce((acc, value, index) => {
            fn.call(thisAry, value, index, list) ? acc.push(value) : null
            return acc
        }, [])
    }    
}

reduceFilter(x => x % 2 === 0)([ 1, 2, 3 ]) // [ 2 ]

复制代码

文章里掺杂了些许 函数式编程 里面的东西,因为我也才开始学函数式编程不久,就不在大佬们面前献丑了。如果文章里有哪里写的不对或者不够准确,亦或者是觉得有写的不好的地方,烦请各位指正,也让我改正。

稀土掘金

责编内容by:稀土掘金阅读原文】。感谢您的支持!

您可能感兴趣的

Modern Responsive Sprites Animation JS Library – s... Demo Download Author: maoosi Views Total: 10 Offi...
It’s time for makefiles to make a comeback Make and makefiles are lost in the past for many developers, its advantages lost in the stream of...
Awesome Developer Live Streams Awesome Developer Streams https://github.com/sindresorhus/awesome A curated list of awesome developer that stre...
快速掌握JavaScript面试基础知识(三) 译者按:总结了大量JavaScript基本知识点,很有用! 原文: The Definitive JavaScript Handbook for your next developer interview 为了...
Managing multilingual applications Managing multilingual applications Today I’d like to introduce you our new service called T9N Manager ....