多个可变长度javascript数组中的常见值

时间:2014-07-04 02:18:29

标签: javascript arrays dynamic-arrays

我在javascript中有7个数组,我需要找到所有数组中存在的值。

我不认为我是第一个问这个的人,但我无法找到解决方案。我读了很多答案,但他们都只比较了2个阵列,而且逻辑不适用于多个阵列。

我尝试了Simplest code for array intersection in javascript中提出的函数,但它们不适合我所拥有的数组。

我拥有的数组在元素中可以有不同的长度,元素的长度也可以变化。我也可能没有项目数组,不应该与它们进行比较。

主要问题是数字长度不同。我尝试的所有功能都需要排序,但这会导致问题。

鉴于此阵列:

xnombre = [1,2,3,4,5,24,44,124,125,165];
xacomp = [1,5,44,55,124];
xeje = [];
xanio = [1,5,44,55,124];
xini = [1,5,44,55,124];
xaporte = [1,5,44,55,122,123,124,144,155,166,245];
xpcia = [2,1,3,4,6,5,7,9,12,12,14,15,44,16,17,19,124];

第一个数组被排序为:

[1, 124, 125, 165, 2, 24, 3, 4, 44, 5] 
[1, 124, 44, 5, 55] 

当我"交叉时#34;我只得到[1,124]但错过了44和5。

任何帮助将不胜感激。 感谢

3 个答案:

答案 0 :(得分:1)

The function from the other question works,但您必须sort your array numerically,而不是按字典顺序排列,因为您使用的是数字,而不是字符串。

function sortNumber(a,b) {
    return a - b;
}

var xnombre = [1,2,3,4,5,24,44,124,125,165];
var xacomp = [1,5,44,55,124];

xnombre.sort(sortNumber);
xacomp.sort(sortNumber);

DEMO

要将此应用于多个数组,您可以连续应用此功能:

// var result = intersect(a, b, c, ...);
function intersect(var_args) {
    // sort arrays here or beforehand
    var target = arguments[0];
    for (var i = 1; i < arguments.length; i++) {
        if (arguments[i].length > 0) {
            target = intersection_safe(target, arguments[i]);
        }
    }
    return target;
}

答案 1 :(得分:1)

这需要一些新的数组方法,但它会产生您想要的输出。

function intersection() {
    var arrs = Array.prototype.filter.call(arguments, function (a) {
        return a.length > 0;
    }).sort(function (a, b) {  // sort the arrays, so that we test the shortest.
        return a.length - b.length;
    });

    var rest = arrs.slice(1),
        test = arrs[0];

    return test.filter(function (x) { return rest.every(function (a) { return a.indexOf(x) !== -1; }); });
}

var xnombre = [1, 2, 3, 4, 5, 24, 44, 124, 125, 165], 
    xacomp  = [1, 5, 44, 55, 124], 
    xeje    = [], 
    xanio   = [1, 5, 44, 55, 124], 
    xini    = [1, 5, 44, 55, 124], 
    xaporte = [1, 5, 44, 55, 122, 123, 124, 144, 155, 166, 245], 
    xpcia   = [2, 1, 3, 4, 6, 5, 7, 9, 12, 12, 14, 15, 44, 16, 17, 19, 124];

intersection(xnombre, xacomp, xeje, xanio, xini, xaporte, xpcia)
// => [1, 5, 44, 124]

答案 2 :(得分:0)

我用下划线尝试了你的问题。

var _ = require('underscore');

xnombre = [1,2,3,4,5,24,44,124,125,165];
xacomp = [1,5,44,55,124];
xeje = [];
xanio = [1,5,44,55,124];
xini = [1,5,44,55,124];
xaporte = [1,5,44,55,122,123,124,144,155,166,245];
xpcia = [2,1,3,4,6,5,7,9,12,12,14,15,44,16,17,19,124];

var result = _.intersection(xnombre,xacomp,xanio,xini,xaporte,xpcia);

console.log(result);

但是当你看到我没有给出空数组时,你不得不忽略空数组。

Fiddle