通过排除每个数组中不存在的值来过滤 n 个数组

Question

我有 n 个数组，我需要确定 x 是否在所有 n 个数组中。 （其中 n 是任意数字，而 x 是数值）我有类似以下的内容，但它总是以 false 结尾。

function filterArrays()
{
  var x = $(this).attr('id'); // ex: 2
  var arrays = [[1,2,3],[2,4,6]];
  var result = false;
  for each (var n in arrays)
  {
    result = result ^ (n.indexOf(x) > -1);
  }
}

当x 在两个数组中时，我如何使result 等于true，但当x 不在两个数组中时，使result 等于false？

上面的函数将与 jQuery 的 filter() 方法一起使用。示例：

$(arrayOfElementsWithNumericIds).filter(arrayFilter);
// arrayOfElementsWithNumericIds prototype: [div#1,div#2,div#3,...]

我认为需要按位运算，但我可能错了。请解释为什么您的解决方案是正确的以及为什么我的解决方案不起作用。 （积分）

Answer 1

以下是您的示例的一些问题：

• 比较数字和字符串（id 是一个字符串）。使用x = parseInt(...)
• 使用^ 运算符。而是将result 初始化为true 并使用&&。
• 摆脱each。正确的语法是for (key in object)

我已经尽可能少地修改了你的代码：

function filterArrays()
{
    var x = parseInt($(this).attr('id')); // ex: 2
    var arrays = [[1,2,3],[2,4,6]];
    var result = true;
    for (var n in arrays)
    {
        result = result && (arrays[n].indexOf(x) > -1);
    }
    return result;
}

话虽如此，您可以使用Array.every() 和Array.some() 真正优化您的代码。此外，使用 $(this).attr('id') 会不必要地创建一个 jQuery 对象，因为您可以直接说 this.id。

function filterArrays()
{
    var x = parseInt(this.id); // ex: 2
    var arrays = [[1,2,3],[2,4,6]];
    var result = arrays.every(function(array)
    {
        return array.some(function(item)
        {
            return item === x;
        });
    });
    return result;
}

Answer 2

我认为您正在寻找这个：

  var result = true;
 for each (var n in arrays)
  {
    result = result && (n.indexOf(x) > -1);
  }

即假设该值是在所有数组中开始的。然后使用 AND (&&) 运算符得到

  true AND (value is in current array)

如果在任何时候该值不在数组中，它就会变为假，整个操作将是假的。否则在循环结束之前它保持为真。

Answer 3

异或不是要走的路。这样看：

search for 2, start  result = false
1st array: 2 is present, result = false xor true = true
2nd array: 2 is present, result = true xor true = false
end: result is false (WRONG)

search for 4, start result = false
1st array: 4 is present, result = false xor true = true
2nd array: 4 is  absent, result = true xor false = true
end: result is true (WRONG)

你想要一个累积的位和。

start: result = true, search for 2
1st array: 2 is present, result = true and true = true
2nd array: 2 is present, result = true and true = true
end: result is true (RIGHT)

start: result = true, search for 4
1st array: 4 is present, result = true and true = true
2nd array: 4 is absent, result = true and false = false
end: result if false (RIGHT)

Answer 4

为什么不用 contains 方法扩展数组原型？这样你就可以循环遍历每个数组和或/和当前结果与前一个数组。

Answer 5

如果你愿意，你可以遍历你的“数组”对象，但是，我认为你只需要一个 Set Intersect 操作。这是在 jQuery 中执行此操作的一种方法，它不会关心 x 的 attr(id) 值是整数还是字符串。我正在吃午饭，我会在一个页面中快速测试一下...

function filterArrays(){
  var x = $(this).attr("id");
  var arrays = [[1,2,3],[2,4,6]];
  var result = ($.inArray(arrays[0], x )>0 && $.inArray(arrays[1], x) >0);
  return result;
}

Answer 6

使用http://phrogz.net/JS/ArraySetMath.js 你可以：

var sets  = [[1,2,3],[2,3,7],[1,7,2]];
var isect = sets[0];
for (var i=1,len=sets.length;i<len;++i){
  isect = isect.intersection( sets[i] );
}
console.log( isect );
// [2]

或者，使用JS.Set 你可以：

var sets  = [[1,2,3],[2,3,7],[1,7,2]];

// Or JS.HashSet or JS.Set
var isect = new JS.SortedSet(sets[0]);
for (var i=1,len=sets.length;i<len;++i){
  isect = isect.intersection( new JS.SortedSet(sets[i]) );
}