在2d javascript数组中搜索已知的完整数组

Search 2d javascript array for a known complete array

本文关键字：数组 整数 搜索 2d javascript      更新时间：2023-09-26

我有一个类似于以下的2d数组：

var array = [
  {100,200},
  {200,200},
  {100,400}
];

现在我想知道2d数组中是否存在已知数组。例如，我想检查[200,200]是否作为2d数组中的第二级数组存在。

在过去的1d阵列上，我使用过这样的东西：

if (value in array) {...}

似乎无法在2d上使用这种方法。什么是最好的解决方案？

不确定您是否已经知道，但您的语法不正确。它应该是这样的：

var array = [
  [100,200],
  [200,200],
  [100,400]
];

检查[200200]是否作为二级数组存在的一种简单方法：

console.log(array[1][0] == 200 && array[1][1] == 200);

另一种简单的方法是使用嵌套循环并遍历每个项目。

如果你想要一种快速的方法，你可能需要阅读搜索算法。搜索算法

var array = [
    [100,200],
    [200,200],
    [100,400]
];
var searchFor = [200,200];
function arrayExistsInside(haystack, needle) {
    for(var i = 0; i < haystack.length; i++) {
        if(compareArray(haystack[i], needle)) return true;
    }
    return false;
}
function compareArray(array1, array2) {
    if(array1.length != array2.length) return false;
    for(var i = 0; i < array1.length; i++) {
        if(array1[i] != array2[i]) return false;
    }
    return true;
}
if(arrayExistsInside(array, searchFor)) { ... }

您还可以使用"如何在JavaScript中比较数组？"中概述的比较函数？

相关文章：