js数组交集、差集和并集

下面所提到的“集合”是一个专有名词,可以简单理解为js中的“数组”

题目:现在有两个集合,集合AcollectionA 和集合BcollectionB

    const collectionA = [1, 2, 3, 4]
    const collectionB = [2, 4, 6, 8]

求他们的交集、差集和并集

交集

定义:设A,B是两个集合,由所有属于集合A且属于集合B的元素所组成的集合,叫做集合A与集合B的交集

如图,蓝色区域即为集合A和集合B的交集

js数组交集、差集和并集_第1张图片

求集合A和集合B的交集集合C

    const collectionC = collectionA.filter(c => collectionB.some(d => d === c))   // [2, 4]

差集

定义:设A,B是两个集合,由所有属于A且不属于B的元素构成的集合,叫做集合A与集合B的差集
(同理,由所有属于B且不属于A的元素构成的集合,叫做集合B与集合A的差集)

如图,蓝色区域即为集合A和集合B的差集

js数组交集、差集和并集_第2张图片

求集合A和集合B的差集集合D

    const collectionD = collectionA.filter(c => !collectionB.some(d => d === c))   // [1, 3]

如图,蓝色区域即为集合B和集合A的差集
js数组交集、差集和并集_第3张图片

求集合B和集合A的差集集合E

    const collectionE = collectionB.filter(c => !collectionA.some(d => d === c))   // [6, 8]

并集

定义:设A,B是两个集合,把他们所有的元素合并在一起组成的集合,叫做集合A与集合B的并集

如图,蓝色区域即为集合A和集合B的并集

js数组交集、差集和并集_第4张图片

求集合A和集合B的并集集合F
思路一: 合并集合A和集合的并集和差集,即合并集合C、集合D、集合E
思路二: 合并集合A和集合B并去重

    const collectionF = [...collectionC, ...collectionD, ...collectionE]   // [2, 4, 1, 3, 6, 8]

你可能感兴趣的:(js基础,javascript)