如何获取JavaScript中两个数组之间的差异？

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>>

有没有办法返回JavaScript中两个数组之间的差？

例如：

var a1 = ['a', 'b'];
var a2 = ['a', 'b', 'c', 'd'];

// need ["c", "d"]

#1楼

littlebit修复最佳答案

function arr_diff(a1, a2)
{
  var a=[], diff=[];
  for(var i=0;i<a1.length;i++)
    a[a1[i]]=a1[i];
  for(var i=0;i<a2.length;i++)
    if(a[a2[i]]) delete a[a2[i]];
    else a[a2[i]]=a2[i];
  for(var k in a)
   diff.push(a[k]);
  return diff;
}

这将考虑当前元素的类型。 b / c当我们制作a [a1 [i]]时，它将其原始值转换为字符串值，因此我们丢失了实际值。

#2楼

对于小数组，使用indexOf()解决方案是可以的，但是随着它们的长度增加，算法的性能将接近O(n^2) 。这是一个解决方案，通过将对象用作关联数组以将数组项存储为键，将对大型数组有更好的性能。它还自动消除重复项，但仅适用于字符串值（或可以安全存储为字符串的值）：

function arrayDiff(a1, a2) {
  var o1={}, o2={}, diff=[], i, len, k;
  for (i=0, len=a1.length; i<len; i++) { o1[a1[i]] = true; }
  for (i=0, len=a2.length; i<len; i++) { o2[a2[i]] = true; }
  for (k in o1) { if (!(k in o2)) { diff.push(k); } }
  for (k in o2) { if (!(k in o1)) { diff.push(k); } }
  return diff;
}

var a1 = ['a', 'b'];
var a2 = ['a', 'b', 'c', 'd'];
arrayDiff(a1, a2); // => ['c', 'd']
arrayDiff(a2, a1); // => ['c', 'd']

#3楼

Underscore （或它的替代产品Lo-Dash ）中的差异方法也可以做到这一点：

(R)eturns the values from array that are not present in the other arrays

_.difference([1, 2, 3, 4, 5], [5, 2, 10]);
=> [1, 3, 4]

与任何Underscore函数一样，您也可以以更面向对象的方式使用它：

_([1, 2, 3, 4, 5]).difference([5, 2, 10]);

#4楼

在这种情况下，您可以使用Set 。针对此类操作（联合，相交，差）进行了优化。

一旦不允许重复，请确保适用于您的情况。

var a = new JS.Set([1,2,3,4,5,6,7,8,9]);
var b = new JS.Set([2,4,6,8]);

a.difference(b)
// -> Set{1,3,5,7,9}

#5楼

只是想着...为了一个挑战;-)会起作用...（对于字符串，数字等的基本数组）没有嵌套数组

function diffArrays(arr1, arr2, returnUnion){
  var ret = [];
  var test = {};
  var bigArray, smallArray, key;
  if(arr1.length >= arr2.length){
    bigArray = arr1;
    smallArray = arr2;
  } else {
    bigArray = arr2;
    smallArray = arr1;
  }
  for(var i=0;i<bigArray.length;i++){
    key = bigArray[i];
    test[key] = true;
  }
  if(!returnUnion){
    //diffing
    for(var i=0;i<smallArray.length;i++){
      key = smallArray[i];
      if(!test[key]){
        test[key] = null;
      }
    }
  } else {
    //union
    for(var i=0;i<smallArray.length;i++){
      key = smallArray[i];
      if(!test[key]){
        test[key] = true;
      }
    }
  }
  for(var i in test){
    ret.push(i);
  }
  return ret;
}

array1 = "test1", "test2","test3", "test4", "test7"
array2 = "test1", "test2","test3","test4", "test5", "test6"
diffArray = diffArrays(array1, array2);
//returns ["test5","test6","test7"]

diffArray = diffArrays(array1, array2, true);
//returns ["test1", "test2","test3","test4", "test5", "test6","test7"]

请注意，排序可能不会如上所述...但是如果需要，请在数组上调用.sort（）对其进行排序。

来源：oschina

链接：https://my.oschina.net/stackoom/blog/3147804

标签

Lo-Dash