js合併多個有序數組(排序、去重)

將數組 [[12,2],[23,5],[55,67],[12,23]],轉換爲[2,5,12,23,55,67];

var arr = [[12,2],[23,5],[55,67],[12,23]]

//只合並
function concat1(arr) {
    return arr.reduce( function (x,y) {
        return x.concat(y)
    })
}
console.log(concat1(arr),'只合並')  
//[12,2,23,5,55,67,12,23]


//若是須要從小到大排序
function concat2(arr) {
    return arr.reduce( function (x,y) {
        return x.concat(y)
    }).sort( function (a,b) {
        return a-b
    })
}
console.log(concat2(arr),'合併並排序')  
//[2,5,12,12,23,23,55,67]


//箭頭函數 合併從小到大排序
let result1 = arr.reduce((a,b) => a.concat(b)).sort((a,b) => a-b)
console.log(result1,'es6綜合')
//[2,5,12,12,23,23,55,67]


//合併排序並去重
let result2 = [...new Set(arr.reduce((a,b) => a.concat(b)).sort((a,b) => a-b))]
console.log(result2,'將將最精簡的版本')
//[2,5,12,23,55,67]

擴展知識:數組的各項累計或依次作一個操做時,考慮reduce函數

[x1, x2, x3, x4].reduce(f) = f(f(f(x1, x2), x3), x4)

//求和
var arr1 = [1, 3, 5, 7, 9];
arr1.reduce(function (x, y) {
    return x + y;
});  


//數組扁平化
var arr2 = [1,[2,[3,[4,[5,6]]]]]
function simple (arr) {
    return arr.reduce((pre,cur) => {
        return pre.concat( Array.isArray(cur) ? simple(cur) : cur )
    },[]) 
}
console.log(simple(arr2))   //[1,2,3,4,5,6]
相關文章
相關標籤/搜索