Question

我有两个javascript数组，我需要比较它们。例如，假设我有这两个数组：

var array1 = ["1", "2", "3", "4"];
var array2 = ["4", "1", "3", "2"];

这些数组实际上是相同的，我希望得到true作为比较的结果。这样做的最佳和最快的方法是什么？

Answer 1

你真正拥有的是两个集，而不是数组，但遗憾的是JavaScript并没有提供任何类型的＆＃34; set＆＃34;数据类型。执行此类检查的最简单方法是使用某种功能性JavaScript库，例如lodash。

使用lodash's _.union function可以轻松实现这一点。

function setsEqual(a, b) {
  var u = _.union(a, b);
  return u.length === a.length && u.length === b.length;
}

如果您想在没有外部库的情况下执行此操作，可以使用Array.prototype.every。

执行此操作

function setsEqual(a, b) {
  return a.length === b.length
      && a.every(function (v) { return b.indexOf(v) !== -1; });
}

Answer 2

执行此操作的最佳方法和最快方法是使用跟踪其值及其计数的对象。然后我们可以看到它是否存在于第二个数组中。试试这个

function compare(arr1, arr2){
    var obj={}, len = arr1.length, i=0, isSame=true, prop;
    if(arr1.length === arr2.length){
        for(;i<len;i++){
            if(obj[arr1[i]]){
                obj[arr1[i]] = obj[arr1[i]]+1;
            } else{
                obj[arr1[i]] =1;
            }
        }
        i=0, len = arr2.length;
        for(;i<len;i++){
            if(obj[arr2[i]]){
                obj[arr2[i]] = obj[arr2[i]]-1;
            } else{
                isSame = false;
                break;
            }
        }
        for (prop in obj){
            if(obj[prop] > 0){
                isSame = false;
                break;
            }
        }
    }else{
        isSame = false;
    }
    return isSame;

}

Answer 3

尝试删除匹配元素，直到两个元素都为空：

var array1 = ["1", "2", "3", "4", "1", "5"];
var array2 = ["1", "5", "2", "3", "4", "1"];
var isSame = false;
if(array1.length != array2.length)
    isSame = false;
else
{
    for(var i = 0; i < array1.length; i ++)
    {
        var removed = false;
        for(var j = 0; j < array2.length; j ++)
        {
            if(array2[j] == array1[i])
            {
                //  remove from array2
                array1.splice(i, 1);
                //  remove from array1
                array2.splice(j, 1);
                //  go back 1 for i
                removed = true;
                i --;
                break;
            }
        }
        if(!removed)
            break;
}

    if(array1.length == 0 && array2.length == 0)
        isSame = true;
}

Answer 4

我不认为这是一种最快的方法，但它对于带有基元的小数组非常有用

function compareArrays(a, b) {
  var copyA = a.slice(),
      copyB = b.slice();

  if (a.length !== b.length) { return false; }
  return copyA.sort().toString() === copyB.sort().toString();

}

Answer 5

比较两个数组后从函数返回状态。

arr1 = [101,12,13,10,4];
arr2 = [101,4,12,13,10];


function compareTwoArray(arr1, arr2) {
  return arr1.length === arr2.length && 
  arr1.sort().every((val, index)=> val === arr2.sort()[index]);
}  
console.log(compareTwoArray(arr1, arr2))

比较两个数组的元素

5 个答案: