2021-11-25【技术】js数组中filter、map、reduce、find等方法实现的原理

一、filter用法和原理实现

filter 过滤,filter()使用指定的函数测试所有元素,并创建一个包含所有通过测试的元素的新数组。。

let arr=[2,4,6,8];
let arr1=arr.filter(function(item){
    return item>5
})
console.log(arr1) //[6,8]

filter方法的实现原理如下:

Array.prototype.filter1 = function (fn) {
  let newArr=[];
  for(let i=0;i<this.length;i++){
      fn(this[i]) && newArr.push(this[i]);
  }
  return newArr;
};
let arr=[2,4,6,8];
let arr1=arr.filter1(function(item){
    return item>5
})
console.log(arr1) //[6,8]

其具有以下特点:
1、形参fn对应实参 function(item) { return item>5 }是一个自定义的过滤(条件)函数。
2、fn被作为一个参数传入filter1()。
3、使用自定义的过滤函数判断数组中的每一项是否满足条件 fn(this[i]) > 5。

此外:
filter方法是对数据中的元素进行过滤,也就是说是不能修改原数组中的数据,只能读取原数组中的数据,callback需要返回布尔值。
为true的时候,对应的元素留下来。
为false的时候,对应的元素过滤掉。

filter方法的使用练习:

//对原数组进行过滤 不能修改原数组中的值
let arr=['a','bb','ccc','dddd'];
let newArr=arr.filter(function(item,index){
    if(index>2){
        return item;//返回索引值大于2的元素
    }
})
console.log(arr)
console.log(newArr)

运行结果:


image.png

此时,如果我们尝试对原数组中的元素进行修改,会有什么效果呢?


image.png
//对原数组进行过滤 不能修改原数组中的值
let arr=['a','bb','ccc','dddd'];
let newArr=arr.filter(function(item,index){
    if(index>2){
        return item+'hello';//返回索引值大于2的元素
    }
})
console.log(arr)
console.log(newArr)
image.png

会发现数据不会发生改变的。

结论:也就是说filter方法是对原数组的元素进行过滤,返回到一个新的数组中去。不影响原始的数组。

二、map用法和原理实现

map 映射,map()方法返回一个新数组,数组中的元素为原始数组元素调用函数处理的后值。

let arr = ['bob', 'grex', 'tom'];
let arr1 = arr.map(function(item) {
    return `<li>${item}</li>`;
});
console.log(arr1); //[ '<li>bob</li>', '<li>grex</li>', '<li>tom</li>' ]

map方法的实现原理如下:

Array.prototype.map = function(fn) {
    let newArr = [];
    for (let i = 0; i < this.length; i++) {
        newArr.push(fn(this[i]))
    };
    return newArr;
}

练习

let arr=['a','bb','ccc','dddd'];
let newArr=arr.map(function(item,index){
        return item+'要好好学习'+index;
})
console.log(arr)
console.log(newArr)

运行结果:


image.png

所以:map方法是可以原数组中的元素进行处理、修改等操作,然后返回一个新的数组对象。
那如果map方法做过滤的操作是个什么效果?

let arr=['a','bb','ccc','dddd'];
let newArr=arr.map(function(item,index){
    if(index>2){
        return item+'要好好学习'+index;
    }
})
console.log(arr)
console.log(newArr)
image.png

运行结果:

image.png

综上所述:
filter方法是对原数组进行过滤筛选,产生一个新的数组对象。
map方法对元素中的元素进行加工处理,产生一个新的数组对象。

三、reduce用法和原理

reduce() 方法接收一个函数作为累加器,数组中的每个值(从左到右)开始缩减,最终计算为一个值。

var arr=[2,4,6,8];
let result=arr.reduce(function (val,item,index,origin) {
    return val+item
},0);
console.log(result) //20

reduce方法的实现原理如下:

Array.prototype.reduce = function (reducer,initVal) {
    for(let i=0;i<this.length;i++){
        initVal =reducer(initVal,this[i],i,this);
    }
    return initVal
};

四、find用法和原理实现

find() 方法返回通过测试(函数内判断)的数组的第一个元素的值。

let arr = [1,2,3];
let arr1=arr.find(function (item) {
    return item>=2
});
console.log( arr5); //2

find方法的原理实现如下:

Array.prototype.find = function(fn) {
    for (let i = 0; i < this.length; i++) {
        if (fn(this[i])) return this[i]
    }
}

五、some用法和原理实现

some() 方法会依次执行数组的每个元素:

如果有一个元素满足条件,则表达式返回true , 剩余的元素不会再执行检测。

如果没有满足条件的元素,则返回false。

let arr = [2, 4, 6, 8];
let flag = arr.some(function(item) {
    return item > 5
});
console.log(flag); //true

some方法的原理实现如下:

Array.prototype.some=function (fn) {
    for(let i=0;i<this.length;i++){
        if(fn(this[i])) {
            return true
        }
    }
    return false
};

六、every用法和原理实现

every方法用于检测数组所有元素是否都符合指定条件(通过函数提供)。

let arr = [2, 4, 6, 8];
let flag = arr.every(function(item) {
    return item > 5
});
console.log(flag); //false

every方法的原理实现如下:

Array.prototype.every=function (fn) {
    for(let i=0;i<this.length;i++){
        if(!fn(this[i])) {
            return false
        }
    }
    return true
};
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容