JavaScript-有效比较两个数组

Question

我正在寻找省时的方法来比较数组之间的元素。 我有两个简化的简短示例，说明我的数组可以包含的数据：

let a = ["mushrooms", "bread", "tomato", "sauce"]
let b = ["o", "e", "a"]

我正在使用的数组长度超过500 000个元素。 在我的阵列我会从阵列的每个元素进行比较b到在阵列的每个元件a和计算取决于其结果。 （即检查许多如何O期从阵列的话a具有和存储结果）。然而，我目前使用两个回路-一个迭代a和嵌套的一个里面迭代b 。

我的目标是提高效率，因为我认为我的算法远非高效。 我很想了解可以更好地处理此问题的常见做法。

Answer 1

另一种方法是使用带有空白的replace关键字并比较长度

let a = ["mushrooms", "bread", "tomato", "sauce"];
let b = ["o", "e", "a"];
let c = [];

for(var i=0; i< b.length; i++)
{
    c.push(new RegExp(b[i],'g'));
}

for(var i=0; i < a.length; i++)
{
    for(var j=0; j < b.length; j++)
    {
        console.log(a[i], b[j], a[i].length - a[i].replace(c[j],'').length);
    }
}

编辑：我们进行了循环效率测试，而for循环是最有效的测试。

Answer 2

我不确定您要比较的级别以及它对500,000个元素的工作程度如何，但是如果您要进行简单的A / B比较，则可以将数组转换为字符串并比较字符串。

function compareArrays(arr1, arr2) {
  const compare1 = JSON.stringify(arr1.sort());
  const compare2 = JSON.stringify(arr2.sort());
  return compare1 === compare2;
}