Question

我正在研究一种算法，并尝试根据以下信息找出解决方法：

我想找到n个列表之间的交集
假设我有一个（正常工作）交叉点（a，b）函数
假设intersection（）仅将两个列表作为输入

所以问题看起来像这样：

var a = {1, 2, 'b'}; 
var b = {2, 'b', 'b'};
var c = {2, 'b', 'c'};
var d = {'a', 'b', 'c'};

//this is the part that does not work, of course:
function intersect_all(d)
{
    //what goes in here???        
}

注意：我不想为此使用python，因为python在lang中内置了一些方法，这些方法不适用于我的应用程序（或js，就此而言）。我想用上面的信息解决它。

结果应该类似于

{2, 'b'}

JML

Answer 1

假设您有一系列列表：

var lists = [];
lists[0] = [1, 2, 'b']; 
lists[1] = [2, 'b', 'b'];
lists[2] = [2, 'b', 'c'];
lists[3] = ['a', 'b', 'c'];

然后你可以使用它：

// say you call this passing the array of lists as the argument: intersect_all(lists)
function intersect_all(lists)
{
    if (lists.length == 0) return [];
    else if (lists.length == 1) return lists[0];

    var partialInt = lists[0];
    for (var i = 1; i < lists.length; i++)
    {
        partialInt = intersection(partialInt, lists[i]);
    }
    return partialInt;
}

Answer 2

有用的下划线库有一个交叉函数，它需要多个数组。

http://documentcloud.github.com/underscore/#intersect

_.intersect([1, 2, 3], [101, 2, 1, 10], [2, 1]);

通过JS的n个列表的交集

2 个答案: