js 集合

并集：将两个集合中的成员进行合并，得到一个新的集合

交集：两个集合共同存在的成员组成一个新的集合

补集：属于一个集合而不属于另一个集合的成员组成的集合

function Set() {
    this.dataStore = [];
    this.add = add;
    this.remove = remove;
    this.show = show;
    this.contains = contains;

    this.size = size;
    this.union = union;
    this.intersect = intersect;
    this.subset = subset;
    this.difference = difference;

}
//添加元素（不含相同元素）
function add(data) {
    if (this.dataStore.indexOf(data) < 0) {
        this.dataStore.push(data);
        return true;
    } else {
        return false;
    }
}
//移除元素
function remove(data) {
    var pos = this.dataStore.indexOf(data);
    if (pos > -1) {
        this.dataStore.splice(pos,1);
        return true;
    } else {
        return false;
    }
}

function show() {
    return this.dataStore;
}
//是否包含数据
function contains(data) {
    if (this.dataStore.indexOf(data) > -1) {
        return true;
    } else {
        return false;
    }
}
//并集-先创建临时集合，然后检查第二个集合成员，看是否属于第一个集合，是就跳过，否就加入临时集合
function union(set) {
    var tempSet = new Set();
    for (var i=0; i set.size()) {
        return false;
    } else {
        for(var member in this.dataStore) {
            if (!set.contains(this.dataStore[member])) {
                return false;
            }
        }
        return true;
    }
}
//集合长度
function size() {
    return this.dataStore.length;
}
//差集-返回属于第一个集合但不属于第二个集合的成员
function difference(set) {
    var tempSet = new Set();
    for (var i=0; i

es6  基于Set 实现并集（Union）、交集（Intersect）和差集（Difference）。

let a = new Set([1, 2, 3]);
let b = new Set([4, 3, 2]);

// 并集
let union = new Set([...a, ...b]);
// Set {1, 2, 3, 4}

// 交集
let intersect = new Set([...a].filter(x => b.has(x)));
// set {2, 3}

// 差集
let difference = new Set([...a].filter(x => !b.has(x)));
// Set {1}