使用-for-语法模拟实现-js-数组的部分内置迭代方法

40次阅读

共计 2159 个字符,预计需要花费 6 分钟才能阅读完成。

入行前端也已经快两年了,惭愧的是最近才开始一刷大名鼎鼎的 Professional JavaScript for Web Developers,当然,相信对于大伙,此书的中文译作《JavaScript 高级程序设计》才算得上如雷贯耳。两年时间并不算短,在百度和各方技术博主的加持下,有了不少 JavaScript 的知识储备,但这些知识既多又杂、不成体系,此番看书,算是把许多零碎的知识在大脑中归档了。
私以为,检验学习成果的最好方式,就是以自己的方式复述之。对于程序员而言,批量数据的操作是颇为重要的技能,JavaScript 数组为我们提供了许多内置方法,让我们可以方便地对数据进行批量操作。今天突发奇想:用 JS 如何实现数组中的那些迭代方法?对于 JS 引擎,这些方法可能会有更加高效的实现手段,但是对我而言,貌似只能通过遍历实现了。

1. Array.prototype.reverse

reverse 方法用于将数组反序,暂时只能想到通过遍历 + 交换的方式来实现:

    Array.prototype.fakeReverse = function fakeReverse(){
        var len = this.length - 1;
        var halfLen = len / 2;
        if(!len){return this} else {for(var index = 0; index <= halfLen; index++){var item = this[index];
                this[index] = this[len - index];
                this[len - index] = item;
            }
        }
        
        return this;
    } 

2. Array.prototype.filter

filter 顾名思义,用于过滤出符合条件的数组元素,并返回一个新的数组。实现思路是创建一个新的数组,用以存储所有通过测试的元素:

    Array.prototype.fakeFilter = function fakeFilter(callback){if(!(callback instanceof Function)){throw new Error(`Uncaught TypeError: ${callback} is not a function`)
        }
        var res = [];
        for(var index = 0; index < this.length; index++){if(!!callback(this[index], index, this)){res.push(this.index);
            }
        }
        
        return res;
    }

3. Array.prototype.map

map 方法返回将当前数组各元素映射而成的新数组。实现思路同样是创建新数组来存储映射后的所有元素:

    Array.prototype.fakeMap = function fakeMap(callback){if(!(callback instanceof Function)){throw new Error(`Uncaught TypeError: ${callback} is not a function`)
        }
        var res = [];
        for(var index = 0; index < this.length; index++){res.push(callback(this[index], index, this));
        }
        
        return res;
    }

4. Array.prototype.reduce

reduce 方法接受两个参数:第一个参数为回调函数,第二个参数为一个“初始值”,遍历调用此回调函数处理该初始值和当前数组元素,返回的值将作为下一次处理的“初始值”:

    Array.prototype.fakeReduce = function fakeReduce(callback, initVal){if(!(callback instanceof Function)){throw new Error(`Uncaught TypeError: ${callback} is not a function`)
        }
        
        let curVal = initVal;
        
        for(var index = 0; index < this.length; index++){initVal = callback(initVal, this[index], index, this);
        }
        
        return initVal;
    }

5. Array.prototype.forEach

forEach 方法用于遍历数组中的每一个元素:

    Array.prototype.fakeEach = function fakeEach(callback){if(!(callback instanceof Function)){throw new Error(`Uncaught TypeError: ${callback} is not a function`)
        }
        
        for(var index = 0; index < this.length; index++){callback(this[index], index, this);
        }
    }

这里只写了寥寥几个数组方法,本来想把 Array.prototype.sort 也实现一个的,不过排序方法那么多,优化技巧也不少,所以打算先研究一番,有时间再专门写一篇数组排序方法的文章。以上各代码在实际项目中可能用不到,但自定义的排序方法则可能排上用场,因为针对不同场景选择正确的排序算法,可以有效提高程序的运行效率。

正文完
 0