Review系列数组扁平化

Posted 2021-06-27 Smile沛沛

数组扁平化

编写一个程序将数组let arr=[[2,4,1,5],[8,5,2],[23,45,12,[29,3,5,[1,4,67]],10]扁平化，并去除其中重复部分，最终得到一个升序且不重复的数组

• ES6 ：flat 、Set、sort

let arr=[[2,4,1,5],[8,5,2],[23,45,12,[1,45,35]],10]
arr = arr.flat(Infinity)

arr = Array.from(new Set(arr))

arr = arr.sort((a,b)=>a-b)

//arr = Array.from(new Set(arr.flat(Infinity))).sort((a,b)=>a-b)		//一行简写

数组扁平化

• toString数组toString之后都会变成以逗号分隔的字符串

let arr=[[2,4,1,5],[8,5,2],[23,45,12,[1,45,35]],10]

arr.toString().split(',').map(item=>{		//数组toString之后都会变成以逗号分隔的字符串
  return Number(item)
})

//arr数组toString之后"2,4,1,5,8,5,2,23,45,12,1,45,35,10"

• join

let arr=[[2,4,1,5],[8,5,2],[23,45,12,[1,45,35]],10]	
arr.join('|').split(/(?:,|\\|)/g).map(item=>{			//?:只匹配不捕获
  return Number(item)
})

//arr数组join之后"2,4,1,5|8,5,2|23,45,12,1,45,35|10"

• JSON.stringify

let arr=[[2,4,1,5],[8,5,2],[23,45,12,[1,45,35]],10]	
JSON.stringify(arr).replace(/(\\[|\\])/g,'').split(',').map(item=>{
  return Number(item)
})


//JSON.stringify(arr) 	"[[2,4,1,5],[8,5,2],[23,45,12,[1,45,35]],10]"
//JSON.stringify(arr).replace(/(\\[|\\])/g,'')  	"2,4,1,5,8,5,2,23,45,12,1,45,35,10"

• [].concat(...arr)基于数组的some进行判断检测;some验证数组中有没有一项发一个规则的（some返回的额结果true或者false）；find查找，返回的结果如果有就返回第一个的值，如果没有就返回undefined；同理findIndex有就返回index，没有就返回-1

let arr=[[2,4,1,5],[8,5,2],[23,45,12,[1,45,35]],10]	

while(arr.some(item=>Array.isArray(item))){		//只要arr数组中有数组
  arr = [].concat(...arr)		//[].concat(...arr)每次只能展开一级
}

• 递归

let arr=[[2,4,1,5],[8,5,2],[23,45,12,[1,45,35]],10]	

(function(){
  function myFlat(){
  	let res = [],
  			_this = this;
  	let fn = (arr) => {
      for(let i = 0;i < arr.length;i++){
      	let item = arr[i];
        if(Array.isArray(item)){
          fn(item)
          continue;
        }
        res.push(item)
      }
  	}
  	fn(_this)
  	return result;
  }
  Array.ptototype.myFlat = myFlat;
})()