Advertisement

JS数组降维的五种方法总结

  •  5星
  •     浏览量: 0
  •     大小:None
  •      文件类型:PDF


简介:
本文总结了五种不同的技术来实现JavaScript数组的降维操作,包括使用flat()、map()结合等实用技巧,帮助开发者更高效地处理多维数组。 在业务开发过程中,经常会遇到将二维数组或多维数组转换为一维数组的需求。特别是当多维数组的嵌套层级更深时,需要使用“降维”技术来解决这类问题。 1. **数组字符串化与拆分**: 这是一种简单但不适用于所有情况的方法。通过将整个数组转换成一个字符串,并利用`split()`方法将其分解为单个元素。然而这种方法存在的问题是,如果数组包含对象类型的数据,则这些对象会被转换成为[object Object]的格式。 ```javascript let arr = [[222, 333, 444], [55, 66, 77], {a: 1}]; arr += ; arr = arr.split(,); console.log(arr); // 输出结果为[222, 333, 444, 55, 66, 77, [object Object]] ``` 2. **递归函数**: 通过创建一个名为`reduceDimension`的递归函数,可以遍历整个数组,并且遇到子数组时继续调用自身。这种方法能够处理任意深度级别的嵌套结构。 ```javascript function reduceDimension(arr) { let ret = []; function toArr(arr) { arr.forEach(function(item) { item instanceof Array ? toArr(item) : ret.push(item); }); } toArr(arr); return ret; } ``` 3. **Array.prototype.flat()**: 自ECMAScript 2019(ES9)开始,JavaScript提供了一个名为`flat()`的原生方法用于合并嵌套数组。默认情况下该方法只会处理一层级的数据结构,但可以通过传递一个深度参数来实现多层级的展开操作。 ```javascript var arr1 = [1, 2, [3, 4]]; arr1.flat(); // 输出结果为[1, 2, 3, 4] var arr2 = [1, 2, [3, 4, [5, 6]]]; arr2.flat(2); // 输出结果为[1, 2, 3, 4, 5, 6] arr2.flat(Infinity); // 输出结果同样为[1, 2, 3, 4, 5, 6] ``` 4. **使用栈实现**: 利用数据结构中的“栈”概念,可以创建一个函数来处理任意深度的嵌套数组。这种方法避免了递归调用,并且能够高效地将所有元素合并到单一的一维数组中。 ```javascript function flatten(input) { const stack = [...input]; const res = []; while (stack.length) { const next = stack.pop(); if (Array.isArray(next)) { stack.push(...next); } else { res.push(next); } } return res.reverse(); } flatten([1, 2, 3, [1, 2, 3, 4, [2, 3, 4]]]); // 输出结果为[1, 2, 3, 1, 2, 3, 4, 2, 3, 4] ``` 5. **使用reduce与concat递归**: 通过结合`reduce()`和`concat()`方法,可以创建一个名为`flattenDeep`的函数来处理嵌套结构。这个函数会遍历整个数组,并将所有元素(包括子数组中的元素)添加到一个新的数组中。 ```javascript function flattenDeep(arr1) { return arr1.reduce((acc, val) => Array.isArray(val) ? acc.concat(flattenDeep(val)) : acc.concat(val), []); } flattenDeep([1, 2, 3, [1, 2, 3, 4, [2, 3, 4]]]); // 输出结果为[1, 2, 3, 1, 2, 3, 4, 2, 3, 4] ``` 以上五种方法各有优势和局限性,可以根据具体的应用场景选择最合适的降维策略。在处理复杂的数据结构时掌握这些技术是非常重要的,并且可以帮助提高代码的可读性和执行效率。同时,在实际应用中应注意性能问题以及不同浏览器版本对新API的支持情况。

全部评论 (0)

还没有任何评论哟~
客服
客服
  • JS
    优质
    本文总结了五种不同的技术来实现JavaScript数组的降维操作,包括使用flat()、map()结合等实用技巧,帮助开发者更高效地处理多维数组。 在业务开发过程中,经常会遇到将二维数组或多维数组转换为一维数组的需求。特别是当多维数组的嵌套层级更深时,需要使用“降维”技术来解决这类问题。 1. **数组字符串化与拆分**: 这是一种简单但不适用于所有情况的方法。通过将整个数组转换成一个字符串,并利用`split()`方法将其分解为单个元素。然而这种方法存在的问题是,如果数组包含对象类型的数据,则这些对象会被转换成为[object Object]的格式。 ```javascript let arr = [[222, 333, 444], [55, 66, 77], {a: 1}]; arr += ; arr = arr.split(,); console.log(arr); // 输出结果为[222, 333, 444, 55, 66, 77, [object Object]] ``` 2. **递归函数**: 通过创建一个名为`reduceDimension`的递归函数,可以遍历整个数组,并且遇到子数组时继续调用自身。这种方法能够处理任意深度级别的嵌套结构。 ```javascript function reduceDimension(arr) { let ret = []; function toArr(arr) { arr.forEach(function(item) { item instanceof Array ? toArr(item) : ret.push(item); }); } toArr(arr); return ret; } ``` 3. **Array.prototype.flat()**: 自ECMAScript 2019(ES9)开始,JavaScript提供了一个名为`flat()`的原生方法用于合并嵌套数组。默认情况下该方法只会处理一层级的数据结构,但可以通过传递一个深度参数来实现多层级的展开操作。 ```javascript var arr1 = [1, 2, [3, 4]]; arr1.flat(); // 输出结果为[1, 2, 3, 4] var arr2 = [1, 2, [3, 4, [5, 6]]]; arr2.flat(2); // 输出结果为[1, 2, 3, 4, 5, 6] arr2.flat(Infinity); // 输出结果同样为[1, 2, 3, 4, 5, 6] ``` 4. **使用栈实现**: 利用数据结构中的“栈”概念,可以创建一个函数来处理任意深度的嵌套数组。这种方法避免了递归调用,并且能够高效地将所有元素合并到单一的一维数组中。 ```javascript function flatten(input) { const stack = [...input]; const res = []; while (stack.length) { const next = stack.pop(); if (Array.isArray(next)) { stack.push(...next); } else { res.push(next); } } return res.reverse(); } flatten([1, 2, 3, [1, 2, 3, 4, [2, 3, 4]]]); // 输出结果为[1, 2, 3, 1, 2, 3, 4, 2, 3, 4] ``` 5. **使用reduce与concat递归**: 通过结合`reduce()`和`concat()`方法,可以创建一个名为`flattenDeep`的函数来处理嵌套结构。这个函数会遍历整个数组,并将所有元素(包括子数组中的元素)添加到一个新的数组中。 ```javascript function flattenDeep(arr1) { return arr1.reduce((acc, val) => Array.isArray(val) ? acc.concat(flattenDeep(val)) : acc.concat(val), []); } flattenDeep([1, 2, 3, [1, 2, 3, 4, [2, 3, 4]]]); // 输出结果为[1, 2, 3, 1, 2, 3, 4, 2, 3, 4] ``` 以上五种方法各有优势和局限性,可以根据具体的应用场景选择最合适的降维策略。在处理复杂的数据结构时掌握这些技术是非常重要的,并且可以帮助提高代码的可读性和执行效率。同时,在实际应用中应注意性能问题以及不同浏览器版本对新API的支持情况。
  • JS去重:N
    优质
    本文总结了多种JavaScript中去除数组重复元素的方法,帮助开发者选择最适合自己的实现方式。 本段落整理了多种JavaScript数组去重的方法,大家可以根据自己的需求选择合适的方式。感兴趣的朋友可以参考一下。
  • JS实现去重
    优质
    本文总结了使用JavaScript进行数组去重的六种不同方法,并对每一种技术进行了详细的解释和代码示例。 本段落总结了六种使用JavaScript实现数组去重的方法,在面试过程中常常会遇到这类问题。此外还介绍了合并多个数组并去除重复元素的技巧,希望有兴趣的朋友能够跟随我们一起学习探讨。
  • JS实现斐波那契列()
    优质
    本文总结了使用JavaScript实现斐波那契数列的五种不同方法,帮助读者理解和掌握该算法的多种编程技巧。 斐波那契数列是数学领域中的一个经典概念,在计算机科学里常被用作算法与数据结构的基础。它定义为:前两项均为1,从第三项起每一项都是前面两个数字之和。其数学公式表示为 F(1) = 1, F(2) = 1, F(n) = F(n-1) + F(n-2),其中n > 2。 在JavaScript中实现斐波那契数列可以采用多种方法,以下将详细介绍五种常见的实现方式: 1. 循环法: 这是最直接且高效的方式。通过两个变量 res1 和 res2 来保存前两项的值,并利用循环计算出第n个斐波那契数值。这种方法避免了递归带来的栈空间消耗问题,适用于大数运算。 ```javascript function fibonacci(n) { var res1 = 1; var res2 = 1; var sum = res2; for (var i = 1; i < n; i++) { sum = res1 + res2; res1 = res2; res2 = sum; } return sum; } ``` 2. 普通递归法: 这是最简单的实现方式,但效率较低。因为存在大量的重复计算,对于较大的n值可能会导致栈溢出错误。 ```javascript function fibonacci(n) { if (n <= 1) { return 1; } return fibonacci(n - 1) + fibonacci(n - 2); } ``` 3. 尾递归法: 尾递归是一种优化的递归形式,它在每次调用时都返回结果,从而减少了栈空间使用。尽管JavaScript本身不支持尾递归优化,但可以通过传递额外参数来模拟这一过程。 ```javascript function fibonacci(n, ac1 = 1, ac2 = 1) { if (n <= 1) { return ac2; } return fibonacci(n - 1, ac2, ac1 + ac2); } ``` 4. 使用Generator函数和for...of循环: 利用Generator函数创建一个迭代器,每次调用时生成下一个斐波那契数。这种方式允许在需要的时候按需计算数值,避免了存储整个序列所带来的开销。 ```javascript function* fibonacci() { let [prev, curr] = [0, 1]; for (;;) { yield curr; [prev, curr] = [curr, prev + curr]; } } for (let n of fibonacci()) { if (n > 1000) break; console.log(n); } ``` 5. 利用闭包实现(记忆化技术): 使用闭包和数组作为缓存,存储已经计算过的斐波那契数,从而避免重复计算。这种方法在多次调用相同值时效率较高。 ```javascript const fibonacci = (function() { var mem = [0, 1]; var f = function(n) { var res = mem[n]; if (typeof res !== number) { mem[n] = f(n - 1) + f(n - 2); res = mem[n]; } return res; }; return f; })(); ``` 以上五种方法各有优缺点。循环法和尾递归优化在性能上表现较好,而Generator函数和闭包实现则在空间利用及避免重复计算方面更胜一筹。根据具体需求选择合适的方法,在实际应用中可以有效地提升算法设计水平与理解JavaScript特性。
  • JavaScript中获取二最大值
    优质
    本文详细介绍了在JavaScript编程语言中,如何通过不同方式来查找和提取嵌套数组内的最大数值,提供了处理二维数组的有效技巧。 在JavaScript中可以使用内置的`Math.max()`函数来获取最大值,但是从多重数组中取出所有子数组的最大值会有些复杂。 假设你有一个包含数字子数组的大数组,并且你需要从中返回每个子数组中的最大数。这里提供一个基本解决方案: ```javascript function largestOfFour(arr) { var results = []; // 创建一个变量来存储结果 for (var n = 0; n < arr.length; n++) { // 遍历外层数组 var largestNumber = 0; // 存储当前子数组的最大值 ``` 这段代码创建了一个名为`results`的空数组,用于存储每个子数组中的最大数。然后使用一个循环遍历输入的大数组,并在每次迭代中找到并记录该次迭代对应子数组的最大数。
  • 我自己聚类
    优质
    本文档整理并概述了作者自行归纳的五种主要聚类分析技术,旨在为数据挖掘和机器学习的研究者提供实用的指导与参考。 文件包括DBSCAN聚类、EM聚类、K-means聚类、均值漂移聚类以及层次聚类的代码,其中部分为py文件,部分为m文件。
  • Android据传递
    优质
    本文全面解析了在Android开发中实现数据传递的五大方法,包括Intent、Bundle、startActivityForResult、回调接口以及EventBus等技术手段。适合开发者深入了解与应用。 在Android开发过程中,不同模块(如Activity)之间经常需要传递各种数据。我整理了一些常用的数据传递方法,并总结了它们各自的优缺点及适用场景。为了便于理解,我在一个示例中展示了这些方法:每个按钮代表一种实现方式。
  • JavaScript去重
    优质
    本文介绍了五种不同的方法来去除JavaScript数组中的重复项,帮助开发者选择最适合其项目需求的技术方案。 JavaScript数组去重是一个常见的编程问题,在处理数据集合时经常遇到。以下将详细介绍五种常见的JavaScript数组去重方法: 1. **删除后面重复的**: ```javascript function ov(arr) { for (var i = 0; i < arr.length; i++) { for (var j = i + 1; j < arr.length; j++) { if (arr[i] === arr[j]) { arr.splice(j, 1); j--; } } } return arr.sort(function(a, b) { return a - b; }); } ``` 这个方法通过遍历数组,当找到重复元素时删除后面的重复项。然后返回排序后的新数组。 2. **跳出内部循环**: ```javascript function ov(arr) { var b = [], n = arr.length, i, j; for (i = 0; i < n; i++) { for (j = i + 1; j < n; j++) { if (arr[i] === arr[j]) { j = false; break; } } if (j) b.push(arr[i]); } return b.sort(function(a, b) { return a - b; }); } ``` 这种方法也遍历数组,但一旦找到重复项,它会设置内部循环的`j`为`false`,然后在外部循环中跳过当前元素。 3. **改变内部循环索引**: ```javascript function ov(arr) { var b = [], n = arr.length, i, j; for (i = 0; i < n; i++) { for (j = i + 1; j < n; j++) { if (arr[i] === arr[j]) j = ++i; else b.push(arr[i]); } } return b.sort(function(a, b) { return a - b; }); } ``` 在这个版本中,如果找到重复项,内部循环的索引`j`被更新为`i + 1`,相当于跳过了重复项,然后继续检查下一个元素。 4. **使用新数组检查唯一性**: ```javascript function ov(ar) { var m = [], f; for (var i = 0; i < ar.length; i++) { f = true; for (var j = 0; j < m.length; j++) { if (ar[i] === m[j]) { f = false; break; } } if (f) m.push(ar[i]); } return m.sort(function(a, b) { return a - b; }); } ``` 这种方法创建了一个新的空数组`m`,在遍历过程中,如果元素不在新数组`m`中,则将其添加进去,确保新数组只包含唯一的元素。 5. **利用对象属性去重**: ```javascript function ov(ar) { var m = [], n = [], o = {}; for (var i = 0; (m = ar[i]) !== undefined; i++) { if (!o[m]) { n.push(m); o[m] = true; } } return n.sort(function(a, b) { return a - b; }); } ``` 最后一种方法利用对象的属性来去重。每个数组元素作为对象的属性,如果属性不存在(即元素未重复),则添加到新数组`n`,并设置对象属性为`true`。 这五种方法各有优劣,适用于不同场景。例如,对于小规模数组,简单的遍历可能更合适;而对于大规模数组,使用对象属性的方法通常效率更高,因为它避免了线性搜索新数组的操作。在实际应用中,需要根据数据量和性能要求选择合适的去重策略。同时,JavaScript数组的`length`属性在去重过程中也很关键,它不仅表示数组的元素数量,还可以动态调整,但要注意修改`length`可能会导致数据丢失。
  • JS遍历
    优质
    本文介绍了JavaScript中二维数组的各种遍历方法,包括使用for循环、forEach和map等技巧,帮助开发者更高效地处理数据结构。 在JavaScript中实现二维数组的遍历可以通过高级for循环轻松完成。这样可以方便地输出整个二维数组的内容。使用这种方法能够有效地处理复杂的数据结构,并且代码可读性和执行效率都比较高。