美文网首页开发这点事
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