0

0

js 怎么实现数组扁平化

月夜之吻

月夜之吻

发布时间:2025-08-15 16:13:01

|

892人浏览过

|

来源于php中文网

原创

数组扁平化是将多层嵌套数组转化为一层数组,常用方法包括ES2019的flat()、递归、reduce结合递归及迭代法;flat()性能好且简洁,适合现代环境,递归灵活但可能栈溢出,迭代法可避免栈溢出,适用于深度嵌套场景。

js 怎么实现数组扁平化

JavaScript数组扁平化,简单来说,就是把一个多层嵌套的数组(也就是二维、三维甚至更多维的数组)转换成一个只有一层的数组。核心思路无非就是遍历数组的每个元素,如果遇到还是数组的元素,就得想办法把它“展开”,直到所有元素都不再是数组为止。这在处理某些后端返回的复杂数据结构,或者需要对所有数据进行统一操作时,显得尤为重要。

解决方案

要实现数组扁平化,其实有几种常见的思路,每种都有其适用场景和一些小考量。

1. 使用

Array.prototype.flat()
方法 (ES2019+): 这是最直接、最现代的方式,如果你的目标环境支持ES2019或更高版本,这几乎是首选。

const nestedArray = [1, [2, 3], [4, [5, 6, [7, 8]]], 9];

// 扁平化一层
const flatOnce = nestedArray.flat();
console.log(flatOnce); // 输出: [1, 2, 3, 4, [5, 6, [7, 8]], 9]

// 扁平化指定深度
const flatTwoLevels = nestedArray.flat(2);
console.log(flatTwoLevels); // 输出: [1, 2, 3, 4, 5, 6, [7, 8], 9]

// 扁平化所有层级(Infinity 表示任意深度)
const flatAll = nestedArray.flat(Infinity);
console.log(flatAll); // 输出: [1, 2, 3, 4, 5, 6, 7, 8, 9]

flat()
方法非常方便,它的参数
depth
决定了扁平化的层级。默认是
1
。如果传入
Infinity
,它会递归地扁平化所有嵌套数组。

2. 递归实现: 这是理解扁平化原理最基础的方式,即便有了

flat()
,了解递归实现也很有价值。

function flattenDeepRecursive(arr) {
  let result = [];
  arr.forEach(item => {
    if (Array.isArray(item)) {
      // 如果是数组,递归调用自身,并将结果合并到当前结果数组
      result = result.concat(flattenDeepRecursive(item));
    } else {
      // 如果不是数组,直接添加到结果数组
      result.push(item);
    }
  });
  return result;
}

const nestedArray = [1, [2, 3], [4, [5, 6, [7, 8]]], 9];
const flatArray = flattenDeepRecursive(nestedArray);
console.log(flatArray); // 输出: [1, 2, 3, 4, 5, 6, 7, 8, 9]

这个递归版本非常直观,遇到数组就“钻进去”继续扁平化,直到遇到非数组元素才“吐出来”。

3. 使用

reduce
结合递归: 这是一种更函数式编程风格的实现,利用
reduce
的累加特性。

function flattenWithReduce(arr) {
  return arr.reduce((acc, val) => {
    // 如果当前值是数组,就递归扁平化它,然后和累加器合并
    // 否则,直接将当前值添加到累加器
    return acc.concat(Array.isArray(val) ? flattenWithReduce(val) : val);
  }, []); // 初始累加器为空数组
}

const nestedArray = [1, [2, 3], [4, [5, 6, [7, 8]]], 9];
const flatArray = flattenWithReduce(nestedArray);
console.log(flatArray); // 输出: [1, 2, 3, 4, 5, 6, 7, 8, 9]

这个方法写起来很简洁,对熟悉

reduce
的开发者来说,可读性也很好。

为什么我们需要数组扁平化?它解决了什么实际问题?

我个人觉得,扁平化数组的需求往往源于数据结构和业务逻辑之间的“不对称”。很多时候,后端接口为了表达数据之间的层级关系,会返回多层嵌套的数据,这在概念上很清晰。但到了前端,尤其是需要展示一个列表、进行统一搜索、或者对所有叶子节点进行某种计算时,这种嵌套结构反而成了障碍。

比如,你可能从API得到一个复杂的菜单结构,里面有主菜单、子菜单、再子菜单,但现在产品经理说:“我们要做一个全局搜索,能搜到所有菜单项,不管它藏得多深。”这时候,你拿着一个多维数组去遍历查找,显然不如把它先扁平化成一个一维数组来得痛快。

再举个例子,假设你要统计一个组织架构里所有员工的工龄总和,而这个组织架构也是按部门、小组层层嵌套的。如果不对数据进行扁平化处理,你得写好几层循环才能触及到所有员工数据,而扁平化后,你只需要一次遍历就能搞定。

对我来说,扁平化更多是为了简化后续的数据处理逻辑。当数据“平”了,很多算法和操作就变得直观、线性,减少了处理层级嵌套带来的心智负担和代码复杂度。

不同的扁平化方法在性能和适用场景上有什么区别

在选择扁平化方法时,性能和适用场景是两个绕不开的话题。

Voicenotes
Voicenotes

Voicenotes是一款简单直观的多功能AI语音笔记工具

下载

Array.prototype.flat()
是现代浏览器内置的方法,通常是用C++等底层语言实现的,所以它的性能通常是最好的。它简洁、高效,而且能够指定扁平化的深度,或者直接用
Infinity
扁平化所有层级。它的主要“缺点”可能就是兼容性问题了,如果你的项目需要支持IE或者非常老的浏览器环境,那可能需要引入Polyfill或者选择其他方案。对我而言,如果项目允许,我肯定优先用它,因为它代码量最少,也最符合“JS原生能力”的理念。

递归实现的方案,包括我们自己手写的循环递归或者

reduce
结合递归的方案,它们的兼容性非常好,几乎在所有JavaScript环境中都能运行。它们也提供了最大的灵活性,比如你可以在递归过程中加入额外的逻辑,比如只扁平化特定类型的元素,或者在扁平化的同时进行数据转换。然而,递归有一个潜在的陷阱:栈溢出(Stack Overflow)。如果你的数组嵌套层级非常深(比如几千层),每次函数调用都会在调用栈上创建一个新的帧,当调用栈深度超过JavaScript引擎的限制时,就会抛出错误。在性能上,纯JavaScript的递归通常不如原生的
flat()
方法。

那么,什么时候选哪个呢?

  • 优先
    flat()
    当你不需要处理非常老的浏览器,或者已经有Babel等工具进行转译时,这是最推荐的。它简单、性能好。
  • 选择递归/
    reduce
    递归:
    当你需要处理旧环境兼容性,或者需要在扁平化过程中加入自定义逻辑时。但要警惕超深嵌套数组带来的栈溢出风险
  • 考虑迭代(非递归)方案: 如果你确定会遇到深度未知且可能非常深的嵌套数组,并且想避免栈溢出,那么基于循环和栈(或队列)的迭代扁平化方案会是更健壮的选择。虽然实现起来比递归稍微复杂一点,但它能有效规避栈溢出的问题。

扁平化过程中可能遇到哪些陷阱或挑战?如何避免?

在实际操作中,扁平化并不是简单的“一键到底”,有些细节和挑战需要留意。

一个最典型的挑战就是前面提到的“栈溢出”。当你使用递归方法去扁平化一个嵌套层级极深的数组时,比如一个数组里套着一个数组,这个数组又套着一个数组,层层叠叠几千上万层,JavaScript引擎的调用栈是有限的,很快就会因为递归调用层数过多而耗尽,抛出

RangeError: Maximum call stack size exceeded
错误。

如何避免栈溢出? 最有效的方法就是使用迭代(非递归)的扁平化算法。这种方法通常会借助一个栈(或者队列)来模拟递归过程,但避免了实际的函数调用栈累积。

一个简单的迭代扁平化实现思路:

function flattenIterative(arr) {
  const result = [];
  const stack = [...arr]; // 将初始数组的所有元素放入栈中

  // 当栈不为空时,持续处理
  while (stack.length > 0) {
    const item = stack.shift(); // 取出栈顶元素(这里用shift模拟队列,保证顺序)

    if (Array.isArray(item)) {
      // 如果是数组,将其所有子元素(展开后)放回栈的头部
      // 这样可以确保子数组的元素在当前层级的其他元素之前被处理
      stack.unshift(...item);
    } else {
      // 如果不是数组,就添加到结果数组
      result.push(item);
    }
  }
  return result;
}

const deepNestedArray = [1, [2, [3, [4, [5, [6, [7, [8, [9, [10, /* ... 很多层 */]]]]]]]]]]];
// 假设这里 deepNestedArray 嵌套了上千层
// const flatArray = flattenDeepRecursive(deepNestedArray); // 这可能会栈溢出
const flatArray = flattenIterative(deepNestedArray); // 这个通常不会
console.log(flatArray); // [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, ...]

这种迭代方式,无论数组嵌套多深,都不会导致栈溢出,因为它只依赖于循环和数组操作,而不是函数调用栈。

其他挑战:

  • 非数组元素混入: 有时候数组里不仅有嵌套数组,还可能混入了
    null
    ,
    undefined
    ,
    Set
    ,
    Map
    或者普通对象。
    flat()
    方法只会扁平化数组,其他类型的复杂对象会原样保留。如果你需要对这些非数组的复杂对象也进行某种“扁平化”(比如提取它们内部的值),那你的自定义扁平化逻辑就需要额外的判断和处理。
  • 性能瓶颈: 即使是迭代方法,对于包含数百万甚至上亿元素的巨大数组,扁平化操作本身仍然是计算密集型的。在处理超大规模数据时,需要考虑是否真的需要一次性完全扁平化,或者是否可以分批处理、懒加载,甚至在数据源头就进行预处理。
  • 原始数据结构语义丢失: 扁平化操作会彻底抹平数组的层级结构。如果原始的嵌套结构本身携带着重要的语义信息(比如父子关系、层级深度),那么扁平化后这些信息就丢失了。在这种情况下,你可能需要考虑在扁平化时额外记录这些信息(比如转换为带有
    depth
    属性的对象数组),或者重新审视扁平化是否是最佳方案。有时候,保留部分层级或者使用其他数据结构(如树形结构)会更合适。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

236

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

438

2024.03.01

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

538

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

17

2025.12.22

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

26

2026.01.06

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

1103

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

192

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

1585

2025.12.29

俄罗斯Yandex引擎入口
俄罗斯Yandex引擎入口

2026年俄罗斯Yandex搜索引擎最新入口汇总,涵盖免登录、多语言支持、无广告视频播放及本地化服务等核心功能。阅读专题下面的文章了解更多详细内容。

158

2026.01.28

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Django DRF 源码解析
Django DRF 源码解析

共21课时 | 1.4万人学习

apipost极速入门
apipost极速入门

共6课时 | 0.5万人学习

走进 ES6 新标准语法
走进 ES6 新标准语法

共15课时 | 1.5万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号