手写实现数组flat、filter等方法

野性酷女 2022-11-15 01:14 185阅读 0赞

# Flat #

flat 是将数组扁平化的一种方法。

比如：我们有一个数组：  
`let arr = [ [1,2,3], [4,5,6], [6,7, [3,4]] ]`

现在需要将数组元素转化成 `[ 1, 2, 3, 4, 5, 6, 6, 7, [ 3, 4 ] ]` （浅扁平）或 `[ 1, 2, 3, 4, 5, 6, 6, 7, 3, 4]` （深扁平）

*  浅扁平：只能扁平化二级数组
 *  深扁平：可以扁平多维数组

## 浅扁平实现 ##

第一种：自带方法

function myFlat(arr) {
      arr = Array.isArray(arr) ? arr : Array.from(arr)
      return arr.flat()
    }

第二种：reduce 累加

function myFlatReduce(arr) {
      return arr.reduce((total, current) => total.concat(current), [])
    }

## 深扁平 ##

第一种：经典递归回调法 （参考第三种 Generator 法）

function myFlatRecursion(arr) {
    	let result = []
    	for(const item of arr) {
    		if (Array.isArray(item)) {
    			result = result.concat(myFlatRecursion) // concat 合并并返回新数组，不会修改原数组
    		} else {
    			result.push(item)
    		}
    	}
    	return result
    }

第二种：字符串

// 缺点：扁平化后的每一项都是字符串
    function myFlatStr(arr) {
      return arr.toString().split(',')
    }

第三种：Generator 法

function myFlatGener(arr) {
    	for (const item of arr) {
    		if (Array.isArray(item)) {
    			yield* myFlatGener(item)
    		} else {
    			yield item
    		}
    	}
    }

# 待续 #

发表评论取消回复

表情：

评论列表（有 0 条评论，185人围观）

还没有评论，来说两句吧...

相关阅读

相关 JS 手写实现call,apply方法

大概思路就是将你要调用的方法添加为对象里面的属性方法，这样就改变了方法里面的htis指向obj,然后调用该对象里面的方法，调用完成后，再将对象里面的此方法删除delete,

客官°小女子只卖身不卖艺/ 2023年10月10日 20:54/ 0 赞/ 49 阅读

相关自己手写实现LinkedList的部分方法

package com.company; import java.util.LinkedList; public class Lin

男娘i/ 2023年07月17日 09:55/ 0 赞/ 18 阅读

相关手写call和apply方法实现

[call方法实现视频讲解地址][call] [apply方法实现视频讲解地址][apply] call var name = 'flten'; v

朴灿烈づ我的快乐病毒、/ 2023年07月13日 08:21/ 0 赞/ 21 阅读

相关手写数组去重，多种方法

让人头疼的数组去重问题。。。小北的我内心是崩溃的，一句mmp。大致看了看有10种数组去重方法，小北这就整理下来供大家参考 First ,将数组的每一个元素依次与

谁借莪１个温暖的怀抱￠/ 2023年06月17日 11:52/ 0 赞/ 19 阅读

相关手写实现bind()

> 逐步实现js的`bind`方法 > > 1. 原函数无参数版 `bind` > 2. 原函数带参数版 `bind` > 3. 区分原函数是否作为构造函数一.

淩亂°似流年/ 2022年11月21日 09:45/ 0 赞/ 215 阅读

相关手写实现数组flat、filter等方法

Flat flat 是将数组扁平化的一种方法。比如：我们有一个数组： `let arr = [ [1,2,3], [4,5,6], [6,7, [3,4]] ]`

野性酷女/ 2022年11月15日 01:14/ 0 赞/ 186 阅读

相关手写实现数组方法之去重、concat、slice 和扁平化

一、数组去重 1. 数组的去重，有三种方法，如下所示：利用 `forEach()` 和 `indexOf()`，本质上是双重遍历，效率差些利用 `fo

╰+哭是因爲堅強的太久メ/ 2022年09月07日 04:57/ 0 赞/ 135 阅读

相关手写动态队列：数组实现（三）(java版)

队列接口： public interface Queue<E> { int getSize(); boolean isEmp

阳光穿透心脏的1/2处/ 2022年01月12日 20:55/ 0 赞/ 182 阅读

相关手写动态栈：数组实现（二）(java版)

栈接口 public interface Stack<E> { int getSize(); boolean isEmpty

待我称王封你为后i/ 2022年01月12日 20:29/ 0 赞/ 232 阅读

相关数组模拟手写一个堆

堆也就是c++stl容器中是priority_queue，但是不支持删除任意一个元素，所以手写一个堆和一些基本操作 include <iostrea

短命女/ 2021年06月22日 15:37/ 0 赞/ 436 阅读