美文网首页开发这点事
JavaScript 数组求并集,交集和差集

JavaScript 数组求并集,交集和差集

作者: 虎小伟 | 来源:发表于2019-03-12 14:42 被阅读0次

    参考原文:https://blog.csdn.net/u010003835/article/details/79042135

    集合的分类:
    并集:以属于A或属于B的元素为元素的集合成为A与B的并(集) 记作A∪B(或B∪A),读作“A并B”(或“B并A”),即A∪B={x|x∈A,或x∈B}
    交集:以属于A且属于B的元素为元素的集合成为A与B的交(集) 记作A∩B(或B∩A),读作“A交B”(或“B交A”),即A∩B={x|x∈A,且x∈B}
    差集:以属于A而不属于B的元素为元素的集合成为A与B的差(集)记作A-B(或B∩A),读作“A减B”,即A-B={x∣x∈A,且x∉B}

    我们可以利用ES6中新增的一个Array.from方法,将类数组对象和可遍历对象转化为数组,结合Set结构实现数学集求解。
    ※只要类数组有length长度,基本都可以转化为数组。
    方法API:

    Array.from(arrayLike[, mapFn[, thisArg]])
    



    例:

        let a = [1, 2, 3]
        let b = [2, 4, 5]
     
        let aSet = new Set(a)
        let bSet = new Set(b)
        
        // 并集
        let union = Array.from(new Set(a.concat(b))) // [1,2,3,4,5]
        console.log(union)
        
        // 交集
        let intersection = Array.from(new Set(a.filter(v => bSet.has(v)))// [2]
        )
        
        // 差集
        let differenceNew = Array.from(new Set(a.concat(b).filter(v => aSet.has(v) && !bSet.has(v))) [1,3])
    

    相关文章

      网友评论

        本文标题:JavaScript 数组求并集,交集和差集

        本文链接:https://www.haomeiwen.com/subject/zgtnpqtx.html