扁平化数组以及数组去重

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

 

就它啦： 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) ，内部也是执行了递归。