这篇文章将为大家详细讲解有关怎么解析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, depth = 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) } else { // 如果不是数组,就用头插法插入到结果数组中 result.unshift(val) } } return result}// 测试var test = ["a", ["b", "c"], ["d", ["e", ["f"]], "g"]]flattenDeep(animals)// ["a", "b", "c", "d", "e", "f", "g"]
2、数组去重
方式一:Set(ES6)
function unique(arr) { return Array.from(new Set(arr))}// 或者var unique = arr => [...new Set(arr)]// 测试var arr = [1, 2, 2, 3]unique(arr); // [1, 2, 3]
方式二:reduce
function 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数组去重和扁平化函数就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。