扁平化数组以及数组去重

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

 

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

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

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]

而后如何数组去重呢this

   new Set(arr)spa

  

 

 

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

 

  如何将变成数组呢?3d

  两种方法:code

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) ,内部也是执行了递归。

相关文章
相关标签/搜索