javascript - 过滤数组的交集(Javascript)

Question

我正在尝试编写一个函数来查找两个嵌套数组不共有的数组。另请注意，数组将被预先排序。

var array1 = [ [1, 2, 3], [2, 3, 4] [5, 6, 7] ];
var array2 = [ [1, 2, 3], [2, 3, 4] [7, 8, 9] ];

对于上述两个数组，函数应返回 [5, 6, 7] 和 [7, 8, 9]。

到目前为止我已经得到:

        function arrayIntersection(array1, array2) {
            return array2.filter(function(values1) {
                return array2.indexOf(values1) === -1;
            });
        };

但似乎不起作用。我猜 indexOf() 没有正确进行比较。我试图避免使用 ES6 或 polyfill。

Answer 1

您可以使用内置的 .every() 和 .filter() 数组方法来完成此任务。

var array1 = [ [1, 2, 3], [2, 3, 4], [5, 6, 7] ];
var array2 = [ [1, 2, 3], [2, 3, 4], [7, 8, 9] ];

function compareArrays(arr1, arr2) {
  if (arr1.length !== arr2.length) {
    return false;
  } else {
    return arr1.every(function(elem) {
      return arr2.indexOf(elem) > -1;
    });
  }
}

function filterUnique(arr1, arr2) {
  return arr1.filter(function(elem) {
    return arr2.every(function(_elem) {
      return !compareArrays(_elem, elem);
    });
  });
}

function filterIntersection(arr1, arr2) {
  var uniqueToArr1 = filterUnique(arr1, arr2);
  var uniqueToArr2 = filterUnique(arr2, arr1);
  return [].concat(uniqueToArr1, uniqueToArr2);
}

console.log(filterIntersection(array1, array2));