JS手写面试题：如何实现数组扁平化？

在了解具体实现方法之前？就是将多层嵌套的数据结构转换为一个只包含基本类型值（数值、字符串、布尔值）或者对象类型值（没有子属性）的一维结构，首先定义一个函数`flatten(arr)`,

• 本文目录导读：
• 1、什么是数组扁平化？
• 2、方法一：递归法
• 3、方法二：迭代法

茫崖网站制作公司哪家好，找成都创新互联公司！从网页设计、网站建设、微信开发、APP开发、响应式网站等网站项目制作，到程序开发，运营维护。成都创新互联公司自2013年创立以来到现在10年的时间，我们拥有了丰富的建站经验和运维经验，来保证我们的工作的顺利进行。专注于网站建设就选成都创新互联公司。

在 JavaScript 中，数组往往是我们经常使用的数据结构之一。但有时候我们需要将多层嵌套的数组转换成一维数组，这就是所谓的“扁平化”。今天我来和大家分享一下如何用纯手写代码实现 JavaScript 数组扁平化。

什么是数组扁平化？

在了解具体实现方法之前，让我们先明确一下什么是“数组扁平化”。

简单来说，“扁平化”就是将多层嵌套的数据结构转换为一个只包含基本类型值（数值、字符串、布尔值）或者对象类型值（没有子属性）的一维结构。比如：

```

[1, [2, 3], [[4], 5]]

通过“扁平化”，可以得到：

[1, 2, 3, 4, 5]

方法一：递归法

第一个方法是最常见也最容易想到的——递归法。

首先定义一个函数`flatten(arr)`，它接受一个参数 arr，并返回处理后的结果。如果传入参数不为 Array 类型，则直接返回该参数；否则遍历该数组并检查每个元素是否为 Array 类型。若不是，则将其添加至结果集中；若是，则递归调用`flatten()`函数，并将返回值与结果集合并。最后返回结果集即可。

function flatten(arr) {

var result = [];

for (var i = 0, len = arr.length; i < len; i++) {

if (Array.isArray(arr[i])) {

result = result.concat(flatten(arr[i]));

} else {

result.push(arr[i]);

}

}

return result;

}

方法二：迭代法

第二个方法是使用迭代来实现数组扁平化。

首先定义一个函数`flatten2(arr)`，它接受一个参数 arr，并返回处理后的结果。然后我们需要一个 while 循环来不断遍历数组，直到该数组中没有嵌套的子数组为止。在循环内部，我们判断当前元素是否为 Array 类型，如果是就展开这个子数组（通过 concat 方法），否则就添加至结果集中。

function flatten2(arr) {

var stack = [...arr];

while(stack.length !==0){

const val=stack.pop();

if(Array.isArray(val)){

stack.push(...val);

}else{

res.unshift(val)

}

}

return res

今天我和大家分享了两种纯手写代码实现 JavaScript 数组扁平化的方法——递归法和迭代法。无论哪一种方式都可以达到同样的效果，在具体应用场景下选择相应的方法即可。

最后，我想说的是：在实际开发中，我们需要注意代码的可读性、健壮性以及效率等问题。写好 JavaScript 代码不仅能提高开发效率，还可以让我们更好地理解和掌握这门语言。

当前标题：JS手写面试题：如何实现数组扁平化？
URL标题：http://www.mswzjz.cn/qtweb/news35/533385.html

攀枝花网站建设、攀枝花网站运维推广公司-贝锐智能，是专注品牌与效果的网络营销公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 贝锐智能