如何检查一个数组是否包含另一个数组?

IT技术 javascript arrays
2021-03-16 20:14:46

我需要二维数组,所以我创建了一个嵌套数组,因为 JavaScript 不允许它们。

它们看起来像这样:

var myArray = [
  [1, 0],
  [1, 1],
  [1, 3],
  [2, 4]
]

如何检查此数组是否包含[0,1]vanilla JS 中的特定元素(即这些数组之一)?

这是我尝试过的,但没有成功(一切都返回false(编辑:我在代码段中包含了答案)

var myArray = [
  [1, 0],
  [1, 1],
  [1, 3],
  [2, 4]
]

var itemTrue = [2, 4];
var itemFalse = [4, 4];

function contains(a, obj) {
  var i = a.length;
  while (i--) {
    if (a[i] === obj) {
      return true;
    }
  }
  return false;
}

// EDIT: first answer's solution

function isArrayInArray(x, check) {
  for (var i = 0, len = x.length; i < len; i++) {
    if (x[i][0] === check[0] && x[i][1] === check[1]) {
      return true;
    }
  }
  return false;
}

// EDIT: accepted answer's solution


function isArrayInArray2(x, check) {
  var result = x.find(function(ele) {
    return (JSON.stringify(ele) === JSON.stringify(check));
  }) 
  return result !=null
}

console.log("true :" + myArray.includes(itemTrue));
console.log("false :" + myArray.includes(itemFalse));

console.log("true :" + (myArray.indexOf(itemTrue) != -1));
console.log("false :" + (myArray.indexOf(itemFalse) != -1));

console.log("true :" + contains(myArray, itemTrue));
console.log("false :" + contains(myArray, itemFalse));

// EDIT: first answer's solution
console.log("true :" + isArrayInArray(myArray, itemTrue));
console.log("false :" + isArrayInArray(myArray, itemFalse));


// EDIT: accepted answer's solution
console.log("true :" + isArrayInArray2(myArray, itemTrue));
console.log("false :" + isArrayInArray2(myArray, itemFalse));

它可能看起来像重复,但我找不到类似的问题。如果是,请随意标记它。

6个回答

简短易行,将数组字符串化并作为字符串进行比较

function isArrayInArray(arr, item){
  var item_as_string = JSON.stringify(item);

  var contains = arr.some(function(ele){
    return JSON.stringify(ele) === item_as_string;
  });
  return contains;
}

var myArray = [
  [1, 0],
  [1, 1],
  [1, 3],
  [2, 4]
]
var item = [1, 0]

console.log(isArrayInArray(myArray, item));  // Print true if found

在这里查看一些文档

谢谢你。我用你的代码以 aa 函数的形式更新了我的代码段。
2021-04-16 20:14:46
只要所有项目都是可序列化的,这就可以正常工作,但不适用于一般情况。此外,您最好使用 with.some而不是.find+ =null
2021-05-01 20:14:46
虽然这很简单,但我觉得循环遍历数组并比较每个元素更正确。它也更快:jsperf.com/comparing-arrays2
2021-05-09 20:14:46
我更新为在开始时只对检查项目进行一次字符串化,而且这里所有项目都是嵌套数组,它将对每个项目进行递归,所有这些都应该考虑
2021-05-15 20:14:46

你不能那样做 .instance 你必须自己做一些事情..首先你必须从你想要搜索的数组中做一个 foreach 并为数组的每个项目运行'compareArray'函数。

function compareArray( arrA, arrB ){

    //check if lengths are different
    if(arrA.length !== arrB.length) return false;


    for(var i=0;i<arrA.length;i++){
         if(arrA[i]!==arrB[i]) return false;
    }

    return true;

}

嵌套数组本质上是一个二维数组,var x = [[1,2],[3,4]]将是一个二维数组,因为我用 2 个索引引用它,例如x[0][1]将是2.

关于您的问题,您可以使用普通循环来判断它们是否包含在内,因为复杂数组不支持它:

var x = [[1,2],[3,4]];
var check = [1,2];
function isArrayInArray(source, search) {
    for (var i = 0, len = source.length; i < len; i++) {
        if (source[i][0] === search[0] && source[i][1] === search[1]) {
            return true;
        }
    }
    return false;
}
console.log(isArrayInArray(x, check)); // prints true

更新说明任何长度数组

function isArrayInArray(source, search) {
    var searchLen = search.length;
    for (var i = 0, len = source.length; i < len; i++) {
        // skip not same length
        if (source[i].length != searchLen) continue;
        // compare each element
        for (var j = 0; j < searchLen; j++) {
            // if a pair doesn't match skip forwards
            if (source[i][j] !== search[j]) {
                break;
            }
            return true;
        }
    }
    return false;
}
console.log(isArrayInArray([[1,2,3],[3,4,5]], [1,2,3])); // true
谢谢你。这工作正常。我选择了另一个答案,因为它看起来更简单。我用你的答案更新了我的片段。
2021-04-19 20:14:46
是的,我们当然可以更进一步,让它适用于任何长度的数组,我已经用另一个考虑到这一点的解决方案更新了这篇文章。
2021-04-23 20:14:46
关键部分是在循环之前比较两个数组的长度,考虑 check = [1,2,99]
2021-05-13 20:14:46

这是一个ES6解决方案:

myArray.some(
    r => r.length == itemTrue.length &&
         r.every((value, index) => itemTrue[index] == value)
);

检查JSFiddle

看看箭头的功能和方法的一些对的数组对象。

D. Young 的注释提供的用于检查任何长度数组的代码是错误的。它只检查第一个元素是否相同。

D. Young 评论的更正版本:

function isArrayInArray(source, search) {
    var searchLen = search.length;
    for (var i = 0, len = source.length; i < len; i++) {
        // skip not same length
        if (source[i].length != searchLen) continue;
        // compare each element
        for (var j = 0; j < searchLen; j++) {
            // if a pair doesn't match skip forwards
            if (source[i][j] !== search[j]) {
                break;
            } else if (j == searchLen - 1) {return true}
        }
    }
    return false; 
}