下面所提到的“集合”是一个专有名词,可以简单理解为js
中的“数组”
题目:现在有两个集合,集合AcollectionA
和集合BcollectionB
const collectionA = [1, 2, 3, 4]
const collectionB = [2, 4, 6, 8]
求他们的交集、差集和并集
交集
定义:设A,B是两个集合,由所有属于集合A且属于集合B的元素所组成的集合,叫做集合A与集合B的交集
如图,蓝色区域即为集合A和集合B的交集
求集合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的差集
求集合A和集合B的差集集合D
const collectionD = collectionA.filter(c => !collectionB.some(d => d === c)) // [1, 3]
如图,蓝色区域即为集合B和集合A的差集
求集合B和集合A的差集集合E
const collectionE = collectionB.filter(c => !collectionA.some(d => d === c)) // [6, 8]
并集
定义:设A,B是两个集合,把他们所有的元素合并在一起组成的集合,叫做集合A与集合B的并集
如图,蓝色区域即为集合A和集合B的并集
求集合A和集合B的并集集合F
思路一: 合并集合A和集合的并集和差集,即合并集合C、集合D、集合E
思路二: 合并集合A和集合B并去重
const collectionF = [...collectionC, ...collectionD, ...collectionE] // [2, 4, 1, 3, 6, 8]