11、数组扁平化
编写一个程序将数组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;
})()