js手写题手撸flat

obj_null

于 2022-05-18 09:23:43 发布

阅读量207

点赞数

文章标签： javascript 前端 vue.js

本文链接：https://blog.csdn.net/obj_null/article/details/124272189

版权

本文介绍了一种自定义的数组扁平化方法，通过myFlat函数处理不同层级的嵌套数组，适用于处理无限层级的数据。核心展示了递归思想的应用和优化策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.数组flat

        const newArr = [1, 2, 3, [4, 5, [8, [9]]], [6, 7, [0]]];
        // 手撸flat
        /**
         * prop:Number处理的层级
         */
        Array.prototype.myFlat = function (prop = 1) {
            if (typeof (prop) !== 'number') {
                throw new TypeError('prop need Number');
            }
            const that = this;
            if (!Array.isArray(that)) {
                throw new TypeError('Data type is not Array');
            }
            let target = [];
            // 当输入数据为无穷大时
            if (prop === Infinity) {

                target = that;
                
                do{

                  target = target.myFlat(1);

                }while(target.some(d=>Array.isArray(d)));

                return target
            }
            if (prop <= 0) return that;
            // 优化执行次数，当已经全部扁平 就不再走下面的逻辑
            if (that.every(i => !Array.isArray(i))) return that;

            prop--;

            that.forEach(item => {

                if (Array.isArray(item) && item.some(t => Array.isArray(t))) {
                    
                    target = target.concat(item.myFlat(prop));

                } else if (Array.isArray(item)) {

                    target = target.concat(item.myFlat(1))

                } else {

                    target.push(item)
                }
            })
            return target
        }
        console.log(newArr.myFlat(8));