javascript - 如何在二维数组中搜索一维数组？

Question

我在 JavaScript 中有一个二维数组。

var arr = [['a', 'b'], ['c', 'd'], ['e', 'f'], ['g', 'h'], ['i', 'k']];

我想搜索一维数组['a', 'b']或一维数组['b', 'a'] 已编好。最有效的方法是什么？使用任何其他数据结构会使其更加高效吗？ I 添加、遍历 arr 和搜索一维数组的方法。

Answer 1

首先，您需要定义两个数组“相等”的含义。因为 somearray == otherarray 仅当两个变量引用 Array 对象的完全相同的实例时才为 true
(即，a = [1,2]; b = [1,2]; c = a; 允许 a == c 但 a != b )

这最好在函数中完成。例如，areArraysEqual(a,b)。在您的情况下，如果数组包含相同的元素，但不一定按相同的顺序，则此函数将需要返回 true。就我个人而言，我建议对每个数组使用 .sort()，然后逐一比较元素 - 排序后，a[0] 应等于 b[ 0]，a[1] 等于 b[1]，依此类推。

现在您已经有了数组比较函数，迭代您的大数组就很简单了，并为每个数组检查它是否等于您的单个数组。如果是，返回您所在的位置并停止。

现在去编写一些代码，如果有任何问题，请返回具体问题:p