深拷贝
function dc(o){
let newObj=Array.isArray(o)?[]:{}
for(k in o){
if(o[k] instanceof Array||o[k] instanceof Object){
newObj[k]=dc(o[k])
}
else newObj[k]=o[k]
}
return newObj
}
数组扁平
//不带层数,全展平
const fn1=(arr)=>{
return arr.reduce((flatArr,it)=>{
return flatArr.concat(Array.isArray(it)?fn1(it):it)
},[])
}
//带层数展平
const fn=(arr,l)=>{
if(l<=0)return arr
return arr.reduce((flatArr,it)=>{
return flatArr.concat(Array.isArray(it)?fn(it,l-1):it)
},[])
}
const array = [1, [2, [3, [4, [5]]]]];
const flatArray = fn(array,1); // [1, 2, [3, [4, [5]]]]
console.log(flatArray)
var arr=[1,[2,3],[4,[5,[6]]]]
var narr=[]
function fn(arr){
if(!arr)return
for(it of arr){
if(Array.isArray(it))fn(it)
else{
narr.push(it)
}
}
}
fn(arr)
console.log(narr)
数组去重
var arr=[1,2,1,3,2]
var set=new Set(arr)
console.log([...set])
并交差集
var arr=[1,2,1,3,2],arr1=[1,4]
// 并集
let union=new Set([...a,...b])
// 交集
let intersect=new Set([...a].filter(x=>b.includes(x)))
// 差集
let difference=new Set([...a].filter(x=>!b.includes(x)))