用js来实现那些数据结构10（集合02-集合的操作）[通俗易懂]

//并集操作
this.union = function (otherSet) {
    //存储两个集合元素的新集合，后面我们会把它作为返回值返回。
    let unionSet = new Set(); //values为当前set的数组列表 let values = this.values(); //循环加入 for(let i = 0; i < values.length; i++) { unionSet.add(values[i]); } //重新复制values values = otherSet.values(); //把otherSet的值循环存入unionSet，由于我们的add不会加入重复的值，自然在unionSet中就不会出现重复的值 for(let i = 0; i < values.length; i++) { unionSet.add(values[i]); } return unionSet; }

let setA = new Set();
setA.add(1); setA.add(2); setA.add(3); let setB = new Set(); setB.add(3); setB.add(4); setB.add(5); setB.add(6); let unionAB = setA.union(setB); console.log(unionAB.values());// [1, 2, 3, 4, 5, 6]

//交集操作
this.intersection = function (otherSet) {
  let intersectionSet = new Set(); let values = this.values(); for (let i = 0; i < values.length; i++) { if(otherSet.has(values[i])) { intersectionSet.add(values[i]) } } return intersectionSet; }

let setC = new Set();
setC.add(5); setC.add(6); setC.add(7); let setD = new Set(); setD.add(5); setD.add(7); setD.add(4); setD.add(8); let intersectionSetCD = setC.intersection(setD); console.log(intersectionSetCD.values());//[5,7]

//差集操作
this.difference = function (otherSet) {
  let differenceSet = new Set(); let values = this.values(); for (let i = 0; i < values.length; i++) { //只是比交集操作这里的判断改成了非（！）而已 if(!otherSet.has(values[i])) { differenceSet.add(values[i]) } } return differenceSet; }

let setM = new Set();
setM.add(5); setM.add(6); setM.add(7); let setN = new Set(); setN.add(5); setN.add(7); setN.add(4); setN.add(8); let differenceSetMN = setM.difference(setN); console.log(differenceSetMN.values());//[6]

//子集操作
this.subset = function (otherSet) {
    if(this.size() > otherSet.size()) { return false; } else { let values = this.values(); for (let i = 0; i < values.length; i++) { if(!otherSet.has(values[i])) { return false; } } return true; } }

let setX = new Set();
setX.add(1); setX.add(2); let setY= new Set(); setY.add(1); setY.add(2); setY.add(3); let setZ= new Set(); setZ.add(2); setZ.add(3); setZ.add(4); console.log(setX.subset(setY));//true console.log(setX.subset(setZ));//false

let set = new Set();
set.add(1); console.log(set.values());//SetIterator {1} set.add(2); console.log(set.has(1));//true console.log(set.size)//2 console.log(set.delete(1));//true console.log(set.size)//1 console.log(set.has(1));//false console.log(set.has(2));//true

let setA = new Set();
setA.add(1); setA.add(2); setA.add(3); let setB = new Set(); setB.add(2); setB.add(3); setB.add(4); //模拟并集操作 let unionAb = new Set(); //其实跟我们自定义并集操作的原理是一样的，分别遍历两个集合并把其元素加入到unionAb中 //for...of 这种操作也是ES6的循环遍历方法。 for (let x of setA) unionAb.add(x); for (let x of setB) unionAb.add(x); console.log(unionAb.values())//SetIterator {1, 2, 3, 4} //模拟交集操作 //模拟交集操作需要创建一个辅助函数，来生成包含setA和setB都有的元素的新集合。 let intersetion = function (setA,setB) { let intersetionSet = new Set(); for(let x of setA) { if(setB.has(x)) { intersetionSet.add(x); } } return intersetionSet; } let intersetionAb = intersetion(setA,setB); console.log(intersetionAb.values())//SetIterator {2, 3} //模拟差集操作 //同样的，跟交集操作极为类似，只是判断条件刚好相反罢了 let difference = function (setA,setB) { let differenceSet = new Set(); for(let x of setA) { if(!setB.has(x)) { differenceSet.add(x); } } return differenceSet; } let differenceAb = difference(setA,setB); console.log(differenceAb.values())//SetIterator {1}