js数组方法底层算法实现(map、reduce、filter、find、findIndex、every、some等等)

Map:返回一个由回调函数的返回值组成的新的数组

/**
 * 
 * @param {Array} arr 
 * @param {Function} callback 
 */
export function map(arr, callback){
    //声明一个空的数组
    let result = [];
    //遍历数组
    for(let i=0;i<arr.length;i++){
        //执行回调
        result.push(callback(arr[i], i));
    }
    //返回结果
    return result;
}
//声明一个数组
        const arr = [1,2,3,4,2077,5,1024];
        //map 函数调用
        const result = map(arr, (item, index) => {
            console.log(index);
            return item * 10;
        });

reduce:从左到右为每个数组元素执行依次回调函数,并把上次回调函数的返回值放在一个暂存器中传给下次回调函数,并返回最后一次回调函数的返回值

/**
 * 
 * @param {Array} arr 
 * @param {Function} callback 
 * @param {*} initValue 
 */
export function reduce(arr, callback, initValue){
    //声明变量
    let result = initValue;
    //执行回调
    for(let i=0;i<arr.length;i++){
        //执行回调
        result = callback(result, arr[i]);
    }
    //返回最终的结果
    return result;
}
数组固定:
let result = arr.reduce(function(res, value){
      return res + value;
}, 0);
封装:
 let result = reduce(arr, function(res, value){
      return res + value;
 }, 10);

filter:将所有在过滤函数中满足条件的数组元素放在一个新的数据中并返回

/**
 * 
 * @param {Array} arr 
 * @param {Function} callback 
 */
export function filter(arr, callback){
    //声明空数组
    let result = [];
    //遍历数组
    for(let i=0;i<arr.length;i++){
        //执行回调
        let res = callback(arr[i], i);
        //判断 如果为真则压入到 result 结果中
        if(res){
            result.push(arr[i]);
        }
    }
    //返回结果
    return result;
}
const result = arr.filter(item => item % 2===1);

const result = filter(arr, item => item % 2===0);
console.log(result);

find:找到第一个满足测试函数的元素并返回i那个元素的值,如果找不到就返回undefined

/**
 * 
 * @param {Array} arr 
 * @param {Function} callback 
 */
export function find(arr, callback){
    //遍历数组
    for(let i=0;i<arr.length;i++){
        //执行回调
        let res = callback(arr[i], i);
        //判断
        if(res){
            //返回当前正在遍历的元素
            return arr[i];
        }
    }
    //如果没有遇到满足条件的 返回 undefined
    return undefined;
}
 const result = arr.find(item => {
      return item > 1000;
  });

 const result = find(arr, (item, index) => {
      return item > 10000;
 });

findIndex:找到第一个满足测试函数的元素并返回那个元素的索引,如果找不到,则是返回-1

/**
 * 
 * @param {Array} arr 
 * @param {Function} callback 
 */
export function findIndex(arr, callback){
    //遍历数组
    for(let i=0;i<arr.length;i++){
        //执行回调
        let res = callback(arr[i], i);
        //判断
        if(res){
            //返回当前正在遍历的元素
            return i;
        }
    }
    //如果没有遇到满足条件的 返回 undefined
    return -1;
}
        const arr = [1,2,3,4,2077,5,1024];

        const result = arr.findIndex(item => {
            return item > 10000;
        });

        const result = findIndex(arr, (item, index) => {
            return item > 20000;
        });

        console.log(result);

every:如果数组中的每一个元素都满足测试函数,则返回true,否则返回false

/**
 * 
 * @param {Array} arr 
 * @param {Function} callback 
 */
export function every(arr, callback){
    //遍历数组
    for(let i=0;i<arr.length;i++){
        // 执行回调 如果回调执行返回结果为 false
        if(!callback(arr[i], i)){
            return false;
        }
    }
    //如果都满足条件则返回 true
    return true;
}
const arr = [1,2,3,4,2077,5,1024];
const result = arr.every(item => {
      return item > 1;
});
const result = every(arr, (item, index) => {
      return item > 0;
});

some:如果数组中至少有一个满足测试函数,则返回true。否则返回false


/**
 * 
 * @param {Array} arr 
 * @param {Function} callback 
 */
export function some(arr, callback){
    //遍历数组
    for(let i=0;i<arr.length;i++){
        // 执行回调 如果回调执行返回结果为 false
        if(callback(arr[i], i)){
            return true;
        }
    }
    //如果都满足条件则返回 true
    return false;
}
const arr = [1,2,3,4,2077,5,1024];
const result = arr.some(item => {
     return item > 20000;
});
const result = some(arr, (item, index) => {
      return item > 20000;
});

concat数组合并:

export function concat(arr, ...args){
    //声明一个空数组
    const result = [...arr];
    //遍历数组
    args.forEach(item => {
        //判断 item 是否为数组
        if(Array.isArray(item)){
            result.push(...item);
        }else{
            result.push(item);
        }
    });
    //返回 result
    return result;
}

let arr = [1,2,3];
const result = arr.concat([4,5,6], 7,8);
console.log(result);
const result = concat(arr, [4,5,6], 7, 8, [9,10]);

slice数组切片:

/**
 * 
 * @param {Array} arr 
 * @param {Number} begin 
 * @param {Number} end 
 */
function slice(arr, begin, end){
    //若arr数组长度为 0 
    if(arr.length === 0){
        return [];
    }
    //判断 begin
    begin = begin || 0;
    if(begin >= arr.length){
        return [];
    }
    //判断 end 
    end = end || arr.length;
    if(end < begin){
        end = arr.length;
    }

    //声明一个空数组
    const result = [];

    //遍历对象
    for(let i=0;i<arr.length;i++){
        if(i >= begin && i < end){
            //将下标对应的元素压入数组
            result.push(arr[i]);
        }
    }

    return result;
}
//数组切片
        let arr = [1,3,5,7,9,15];
        // let result = arr.slice(1, 5);
        // console.log(result);

        // const result = slice(arr, 1, 5);
        const result = slice(arr);
        console.log(result);

数组的扁平化:

/**
 * 数组扁平化
 * @param {Array} arr 
 */
function flatten1(arr){
    //声明空数组
    let result = [];
    //遍历数组
    arr.forEach(item => {
        //判断
        if(Array.isArray(item)){
            result = result.concat(flatten1(item));
        }else{
            result = result.concat(item);
        }
    });
    //返回结果
    return result;
}
/**
 * 
 * @param {Array} arr 
 */
function flatten2(arr){
    //声明数组
    let result = [...arr];
    //循环判断
    while(result.some(item => Array.isArray(item))){
        // [1,2,[3,4,[5,6]],7]
        // result = [].concat(1,2,[3,4,[5,6]],7);// [1,2,3,4,[5,6],7]
        // result = [].concat(1,2,3,4,[5,6],7);// [1,2,3,4,5,6,7]
        result = [].concat(...result);//
    }
    //返回结果
    return result;
}


//声明一个数组
        let arr = [1,2,[3,4,[5,6]],7];// [1,2,3,4,5,6,7]
        //数组扁平化 
        // console.log(flatten1(arr));
        // some 以及 concat 
        console.log(flatten2(arr));

数组分块:将数组拆分多个size长度的区块,每个区块组成小数组,整体组成一个二位数组

/**
 * 数组分块儿
 * @param {Array} arr 
 * @param {Number} size 
 */
export function chunk(arr, size=1){
    //判断
    if(arr.length === 0){
        return [];
    }
    //声明两个变量
    let result = [];
    let tmp = [];// [1,2,3]
    //遍历
    arr.forEach(item => {
        //判断tmp元素长度是否为 0
        if(tmp.length === 0){
            //将 tmp 压入到 result 中
            result.push(tmp);
            // [ [1,2,3], [4,5,6], [7] ]
        }
        //将元素压入到临时数组 tmp 中
        tmp.push(item);
        //判断
        if(tmp.length === size){
            tmp = [];
        }
    });
    return result;
}

console.log(chunk([1, 2, 3, 4, 5, 6, 7]));
        //[[1,2,3],[4,5,6],[7]]

数组取差异:得到当前数组中所有不在arr中的元素组成的数组(不改变元素组)A-B

例子:difference([1,3,5,7],[5,8]) => [1,3,7]

export function difference(arr1, arr2=[]){
    //判断参数
    if(arr1.length === 0){
        return [];
    }
    if(arr2.length === 0){
        return arr1.slice();
    }
    const result = arr1.filter(item => !arr2.includes(item));
    return result;
}


 // console.log(difference([1,3,5,7], [5, 8]));
 console.log(difference([1,3,5,7]));
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 219,701评论 6 508
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,649评论 3 396
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 166,037评论 0 356
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,994评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,018评论 6 395
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,796评论 1 308
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,481评论 3 420
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,370评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,868评论 1 319
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,014评论 3 338
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,153评论 1 352
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,832评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,494评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,039评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,156评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,437评论 3 373
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,131评论 2 356

推荐阅读更多精彩内容