JavaScript数组去重和扁平化函数介绍

目录

1、数组扁平化（又称数组降维）

flat() 方法会按照一个可指定的深度递归遍历数组，并将所有元素与遍历到的子数组中的元素合并为一个新数组返回

const test = ["a", ["b", "c"], ["d", ["e", ["f"]], "g"]]// flat不传参数时，默认扁平化一层test.flat()// ["a", "b", "c", "d", ["e", ["f"]], "g"]// flat传入一个整数参数，整数即扁平化的层数test.flat(2)// ["a", "b", "c", "d", "e", ["f"], "g"]// infinity 关键字作为参数时，无论多少层嵌套，都会转为一维数组test.flat(infinity)// ["a", "b", "c", "d", "e", "f", "g"]// 传入 <=0 的整数将返回原数组，不扁平化test.flat(0)test.flat(-1)// ["a", ["b", "c谚语 人心齐"], [花果山"d", ["e", ["f"]], "g"]]// 如果原数组有空位，flat()方法会跳过空位。["a", "b", "c", "d",,].flat()// ["a", "b", "c", "d"]

方法一：使用 reduce 方法

一次性扁平化所有

function flattendeep(arr) {     return array.isarray(arr)      ? arr.reduce( (acc, cur) => [...acc, ...flattendeep(cur)] , [])      : [arr]}// 测试var test = ["a", ["b", "c"], ["d", ["e", ["f"]], "g"]]flattendeep(test)// ["a", "b", "c", "d", "e", "f", "g"]

实现 flat 函数：

function flat(arr, dept苏州有哪些大学h = 1) {    return depth > 0        ? arr.reduce((acc, cur) => {        if(array.isarray(cur)) {            return [...acc, ...flat(cur, depth-1)]        }        return [...acc, cur]    } , [])      : arr}// 测试var test = ["a", ["b", "c"], ["d", ["e", ["f"]], "g"]]// 不传参数时，默认扁平化一层flat(test)// ["a", "b", "c", "d", ["e", ["f"]], "g"]// 传入一个整数参数，整数即扁平化的层数flat(test, 2)// ["a", "b", "c", "d", "e", ["f"], "g"]// infinity 关键字作为参数时，无论多少层嵌套，都会转为一维数组flat(test, infinity)// ["a", "b", "c", "d", "e", "f", "g"]// 传入 <=0 的整数将返回原数组，不扁平化flat(test, 0)flat(test, -10)// ["a", ["b", "c"], ["d", ["e", ["f"]], "g"]];// 如果原数组有空位，flat()方法会跳过空位。var arr = ["a", "b", "c", "d",,]flat(arr)// ["a", "b", "c", "d"]

方法二：栈

一次性降维所有

function flattendeep(arr) {  const result = []   // 将数组元素拷贝至栈，直接赋值会改变原数组  const stack = [...arr]  // 如果栈不为空，则循环遍历  while (stack.length !== 0) {    const val = stack.pop()     if (array.isarray(val)) {      // 如果是数组再次入栈，并且展开了一层      stack.push(...val)     } el {      // 如果不是数组，就用头插法插入到结果数组中      result.unshift(val)    广东3a学校排名}  }  return result}// 测试var test = ["a", ["b", "c"], ["d", ["e", ["f"]], "g"]]flattendeep(animals)// ["a", "b", "c", "d", "e", "f", "g"]

2、数组去重

方式一：t（es6）

function unique(arr) {    return array.from(new t(arr))}// 或者var unique = arr => [...new t(arr)]// 测试var arr = [1, 2, 2, 3]unique(arr); // [1, 2, 3]

方式二：reduce

f河北省市unction unique (arr) {    return arr.sort().reduce((acc, cur) => {     if (acc.length === 0 || acc[acc.length - 1] !== cur) {         acc.push(cur);     }     return acc }, [])};// 测试var arr = [1, 2, 2, 3]unique(arr); // [1, 2, 3]

方法三：filter

function unique(arr) {     return arr.filter( (element, index, array) => {     return array.indexof(element) === index })}// 测试var arr = [1, 2, 2, 3]unique(arr); // [1, 2, 3]

到此这篇关于javascript数组去重和扁平化函数介绍的文章就介绍到这了,更多相关js数组去重、扁平化函数内容请搜索www.887551.com以前的文章或继续浏览下面的相关文章希望大家以后多多支持www.887551.com！