【算法图解|2】JavaScript 如何实现数组扁平化

举报
孙叫兽 发表于 2021/03/28 01:05:42 2021/03/28
2.2k+ 0 0
【摘要】 数组的扁平化,就是将一个嵌套多层的数组 array (嵌套可以是任何层数)转换为只有一层的数组。 举个例子,假设有个名为 flatten 的函数可以做到数组扁平化, var arr = [1, [2, [3, 4]]];console.log(flatten(arr)) // [1, 2, 3, 4]  我们最一开始能想到的莫过于循环数组元素,如果...

数组的扁平化,就是将一个嵌套多层的数组 array (嵌套可以是任何层数)转换为只有一层的数组。

举个例子,假设有个名为 flatten 的函数可以做到数组扁平化,


      var arr = [1, [2, [3, 4]]];
      console.log(flatten(arr)) // [1, 2, 3, 4]
  
 

 我们最一开始能想到的莫过于循环数组元素,如果还是一个数组,就递归调用该方法:


      // 这一种方法通过递归来实现,当元素为数组时递归调用,兼容性好
      function flattenArray(array) {
       if (!Array.isArray(array)) return;
       let result = [];
        result = array.reduce(function (pre, item) {
      // 判断元素是否为数组,如果为数组则递归调用,如果不是则加入结果数组中
      return pre.concat(Array.isArray(item) ? flattenArray(item) : item);
        }, []);
       return result;
      }
      // 这一种方法是利用了 toString 方法,它的一个缺点是改变了元素的类型,只适合于数组中元素都是整数的情况
      function flattenArray(array) {
       return array.toString().split(",").map(function (item) {
      return +item;
        })
      }
  
 

文章来源: sunmenglei.blog.csdn.net,作者:孙叫兽,版权归原作者所有,如需转载,请联系作者。

原文链接:sunmenglei.blog.csdn.net/article/details/111643705

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

作者其他文章

评论(0

抱歉,系统识别当前为高风险访问,暂不支持该操作

    全部回复

    上滑加载中

    设置昵称

    在此一键设置昵称,即可参与社区互动!

    *长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

    *长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。