如何在二维数组中找到一维数组

Question

我有一个二维数组(3*3) 和一个一维数组(3)。现在我想在列和行的二维数组中找到一维数组，顺序并不重要。即

A=[
   [0,1,2],
   [3,4,5],
   [6,7,8]
];

我的一维数组是这样的：

t=[7,4,1];

我想要在二维数组中搜索第二个数组(1d) return true，现在我不知道该怎么做？

Answer 1

为二维数组的每一行创建一个新的一维哈希数组。然后散列源 1d 数组并在 1d 数组而不是 2d 中搜索散列。

var is_in_there = array_of_hashes.indexOf("source_hash");

Answer 2

我的解决方案非常幼稚，写起来很无聊。

它涉及 3 个嵌套循环，并将矩阵的每一行（首先）的每个元素与数组中的元素进行比较，如果所有元素都已找到，则返回成功，然后再进行 3 个嵌套循环来比较每一列用你的矢量。

Answer 3

你好，这是我的解决方案。

如果你想尝试可以查看fiddle：https://jsfiddle.net/arnaudbertrand/skgo9yay/

var d2 = [
    [0, 1, 2],
    [3, 4, 5],
    [6, 7, 8]
];

var b = [7, 4, 1];

function inArrayWithoutOrder(d2, d1) {
    var match = false;
    d2.forEach(function (arr) {
        var temp = d1.slice(0);
        arr.forEach(function (e) {
            var i = temp.indexOf(e);
            if (i != -1) {
                temp.splice(i, 1);
            } else {
                return false;
            }
        });
        if (temp.length == 0) {
            match = true;
        }
    });
    return match;
}

function invertRowColumn(d2) {
    var newArray = [];
    d2.forEach(function (d1, i) {
    d1.forEach(function (e, j) {
            if (i == 0) {
                newArray[j] = [];
            }
            newArray[j].push(e);
        });
    });
    return newArray;
}
function inArrayColumnRowWithoutOrder(d2, b){
    return inArrayWithoutOrder(d2, b) || inArrayWithoutOrder(invertRowColumn(d2),b);
}

那么你可以使用：inArrayColumnRowWithoutOrder(d2,b)

您可能可以让它看起来更好，但至少它看起来符合您的要求

如何在二维数组中找到一维数组

How find 1d array in 2d array

javascript

arrays

search

2d