扁平化数组以及数组去重

雨燕双飞 提交于 2019-12-16 10:05:24

编写一个程序,将数组扁平化,并去除其中重复部分,最终得到一个升序且不重复的数组:

 

就它啦: let  arr = [3, 12, 1, 2, [3, 4, 4, [5, 4,6, [8,9,7, 8, [9, 10, 11]]]]];

  第一种方法,直接调用arr的flat方法

arr = arr.flat(Infinity);
有个小点儿要说明。arr.flat()默认只展开一级,默认括号内为 1那么上面的arr展开为

 


flat(2)为

  

 

 

 

为了一步到位,直接flat(Infinity);还有一件事,如果数组内有空的选项,则会被删除
  let arr1 = [1, 1, , 2]
  arr1 = arr1.flat(Infinity);
  console.log(arr1)
              打印出只有[1, 1, 2]

然后如何数组去重呢

   new Set(arr)

  

 

 

   返回的是一个对象  ,  伪数组

 

  如何将变成数组呢?

  两种方法:

1.展开运算符

 [...new Set(arr)] 使其变成数组

 

2.Array.from() 可将一个 伪数组对象或者可遍历对象转换成一个真正的数组 即 Array.from(new Set(arr))

Array.from有三个参数,Array.from(arrayLike[, mapFn[, thisArg]]),arrayLike:想要转换成数组的伪数组对象或可迭代对象;mapFn:如果指定了该参数,新数组中的每个元素会执行该回调函数;thisArg:可选参数,执行回调函数 mapFn 时 this 对象。该方法的返回值是一个新的数组实例(真正的数组)。

arr = Array.from(new Set(arr)).sort((a, b) => a - b)
就能够实现扁平化,去重并排序

 

第二种方法:

arr.toString(arr)   arr,就是要扁平化的那个数组,名字任意起数组toString之后,不管你有多少级,最后都会直接以逗号分隔的字符串,没有中括号和所谓的层级了,相当于直接的扁平化了arr = arr.toString().split(',').map( item => {  return Number(item)})

 arr.toString(arr)

 

 

 arr.toString(arr).split(',')

这里一定要写成split(',')  逗号不能省。

 

 

 然后使用map进行遍历,让每一项都变成  数字类型

 

 

 

 

------------------------------------

有个小细节:

不写则会 split('')的逗号则会:

 

 

 因为:

split()

如果把空字符串 ("") 用作 separator,那么 stringObject 中的每个字符之间都会被分割

参数描述
separator 必需。字符串或正则表达式,从该参数指定的地方分割 stringObject。
howmany 可选。该参数可指定返回的数组的最大长度。如果设置了该参数,返回的子串不会多于这个参数指定的数组。如果没有设置该参数,整个字符串都会被分割,不考虑它的长度。

 

返回值

一个字符串数组。该数组是通过在 separator 指定的边界处将字符串 stringObject 分割成子串创建的。返回的数组中的字串不包括 separator 自身

 
 
记住最后一句话就够了:返回的数组中的字串不包括 separator 自身。
 
------------------------------------
 
 
第三种方法:
    
arr = JSON.stringify(arr).replace(/(\[|\])/g, '').split(',').map( item => {
    return Number(item)
})

 

第四种方法:

while(arr.some( item => Array.isArray(item))){
     arr = [].concat(...arr);
 }

这里使用了 some  如果满足条件就返回  布尔值true   

Array.isArray(item)是判断item 是否是数组的,最有效的方式

如果为真,说明当前item项为数组

...arr 展开运算符  将当前item数组展开,并使用concat,将 展开的各项,添加到前面的数组内 【】

 

第五种方法:老老实实递归

let result = [];

        function fn(array){
            for(let i = 0; i < array.length; i++){
                let item = array[i];
                if(Array.isArray(array[i])){
                    fn(item);
                }else{
                    result.push(item)
                }
            }
            return result;
        }  fn(arr)就一句话:记得return !!!

 

第六种方法:reduce

const flatten = (arr) => {
    return arr.reduce((prev, next) => {
      return prev.concat(Object.prototype.toString.call(next) === '[object Array]' ? flatten(next): next)
    }, [])
}

console.log(flatten(arr))

 

 

平常使用就直接简单粗暴,arr.flat(Infinity) ,内部也是执行了递归。

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!