Какая хорошая реализация математических наборов в JavaScript?

Я не знаю каких-либо существующих реализаций, но если ваши элементы набора являются строками (или имеют уникальное строковое представление), вы можете довольно легко использовать объекты JavaScript. Элементы будут свойствами объекта, а значение может быть любым.

// Make a set from an array of elements
function makeSet(items) {
    var set = {};
    for (var i = 0; i < items.length; i++) {
        set[items[i]] = true;
    }
    return set;
}

function copyInto(s, copy) {
    for (var item in s) {
        if (s[item] === true) {
            copy[item] = true;
        }
    }
}

function union(s1, s2) {
    var u = {};
    copyInto(s1, u);
    copyInto(s2, u);
    return u;
}

function intersection(s1, s2) {
    var i = {};
    for (var item in s1) {
        if (s1[item] === true && s2[item] === true) {
            i[item] = true;
        }
    }
    return i;
}

function difference(s1, s2) {
    var diff = {};
    copyInto(s1, diff);
    for (var item in s2) {
        if (s2[item] === true) {
            delete diff[item];
        }
    }
    return diff;
}

// etc.

Вы также можете использовать item in set или set.hasOwnProperty(item) вместо set[item] === true, но явно проверяя true, вы автоматически игнорируете любые функции, которые могут быть присоединены к объекту (в случае, если кто-то изменил Object.prototype или это не простой объект).

Используя jPaq или другую библиотеку JavaScript, реализующую функции Array.prototype.reduce и Array.prototype.forEach, вы можете создайте декартову функцию произведения, которая принимает два или более массивов. Вот код функции, которая вычисляет декартово произведение двух или более массивов:

function cartesianProductOf() {
  return Array.prototype.reduce.call(arguments, function(a, b) {
    var ret = [];
    a.forEach(function(a) {
      b.forEach(function(b) {
        ret.push(a.concat([b]));
      });
    });
    return ret;
  }, [[]]);
}

Поскольку это находится в библиотеке, я открыт для предложений по именованию функции, чтобы я мог добавить ее в jPaq< /а>. Кстати, чтобы не заниматься плагиатом, мне пришла в голову идея использовать сокращение из этого сообщение.

Использование метода сокращения Underscore.

function cartesianProductOf(){
    return _.reduce(arguments, function(mtrx, vals){
        return _.reduce(vals, function(array, val){
            return array.concat(
                _.map(mtrx, function(row){ return row.concat(val); })
            );
        }, []);
    }, [[]]);
}

Sylvester — это хорошая библиотека для выполнения векторных и матричных вычислений в Javascript. Это единственная математическая библиотека, о которой я могу думать прямо сейчас.

Лично мне нравится, как это делается в jPaq (http://jpaq.org/documentation/Arrays+as+Sets/1.0/). Вот три примера, которые я успешно протестировал:

alert([1,2,3,4,5].subtract([2,3,5]));  // evaluates to [1,4]
alert([1,2,5].union([1,3,4,5]));  // evaluates to [1,2,5,3,4]
alert([1,2,3,5].intersect([0,1,2,4,6]));  // evaluates to [1,2]

Что хорошо в jPaq, так это то, что вы можете просто загрузить код этих трех функций. jPaq делает так, что вам не нужно загружать дополнительные материалы, которые вы все равно не будете использовать.

Я выполнил набор реализации на JavaScript, в основном связанный с эффективными операциями difference, intersection и union. Он доступен на GitHub. Форки и новые операции приветствуются! :-)

В программе, вызвавшей этот вопрос, набор представляет собой массив, а пересечение — это

s = [1,2,3];
q = [3,4,5];
sq = s.filter(function(x) {
    return q.indexOf(x) >= 0;
});

Конечно, это не работает в ie.