JavaScript：设置数据结构：相交

Question

试图让两个数据集相交，但我做不到：（。例如，在我下面的代码中，相交mySet和mySet2应该得到“1”，因为它们的集合中都有值“1”）。

var mySet = new Set();
var mySet2=new Set();
mySet.add(1);
mySet.add(2);
mySet.add("HELLOOOOO");
mySet2.add("hi");
mySet2.add(1);


var a = Array(mySet, mySet2);
console.log(a);

mySet.forEach(function(value) {
    console.log(value);
});


mySet2.forEach(function(value) {
    console.log(value);
});

function intersection_destructive(a, b)
{
    var result = new Array();
    while( mySet.length > 0 && mySet2.length > 0 )
    {
        if      (mySet[0] < mySet2[0] ){ mySet.shift(); }
        else if (mySet[0] > mySet2[0] ){ mySet2.shift(); }
        else /* they're equal */
        {
            result.push(mySet.shift());
            mySet2.shift();
        }
    }

    return result;
}

集合1和集合2中都有“1”，但我的函数（交集）不返回它。我不确定如何将它们相交，我搜索了stackoverflow，发现相交_具有破坏性，但这对我不起作用，我还尝试了：

array1.filter(function(n) {
    return array2.indexOf(n) != -1
});

在javascript中数组交集的最简单代码

但当我尝试运行“过滤器”时，它会出错。

Answer 1

你一直在尝试数组求交的方法。您不能在ES6设备上使用它们。相反，使用

function intersect(...sets) {
    if (!sets.length) return new Set();
    const i = sets.reduce((m, s, i) => s.size < sets[m].size ? i : m, 0);
    const [smallest] = sets.splice(i, 1);
    const res = new Set();
    for (let val of smallest)
        if (sets.every(s => s.has(val)))
             res.add(val);
    return res;
}

Answer 2

要获得交集，可以迭代集合中的项，并检查它们是否属于另一个：

var intersect = new Set();
for(var x of mySet1) if(mySet2.has(x)) intersect.add(x);

在ES7中，您可以通过数组理解或生成器理解来简化它：

var intersect = new Set((for (x of mySet1) if (mySet2.has(x)) x));

Answer 3

可悲的是，你发现这里没有本地的交叉点或联合操作。不过，找到十字路口并不十分复杂：

let a = new Set([1,2,3])
let b = new Set([1,2,4])
let intersect = new Set([...a].filter(i => b.has(i)));