主页 / 问题 / 572993
Accepted
stackanon
Asked:2020-10-03 10:32:28 +0000 UTC2020-10-03 10:32:28 +0000 UTC

对称差异

  • 772

Symmetric difference wiki
需要求数组的对称差。
我写了一个用于比较两个数组的函数，其中我将数组合并为一个并在循环中查找重复值。当我找到它时，我会删除它。

function sym() {
  var args = Array.prototype.slice.call(arguments);
  var result = compareTwoArray(arguments[0], arguments[1]);
  
  if (arguments.length > 2) {
    
    for (var i = 2; i < arguments.length; i++) {
      // console.log('result = ' + result);
      result = compareTwoArray(result, arguments[i]);
    }
    
  }
  
  return result;
}

function compareTwoArray() {
  var args = Array.prototype.slice.call(arguments);
  var result = [];
  
  var newArr = args.reduce(function(prev, curr) {
    return prev.concat(curr);
  })
  
  for (var i = 0; i < newArr.length; i++) {
    
    var count = 0;
    
    for (var j = i+1; j < newArr.length; j++) {

      if (newArr[i] === newArr[j]) {
        count += 1;
        newArr.splice(j, 1);
        j -= 1;
      }
      
    }

    if (count === 0) {
      result.push(newArr[i]);
    }
    
  }

  return result;
}

console.log(sym([1, 2, 3], [3, 1, 5]));
// [2, 5]
console.log(sym([1, 1, 3], [4, 6]));
// [1, 3, 4, 6]
console.log(sym([1, 1, 2, 5], [2, 2, 3, 5]));
// [1, 3]
console.log(sym([1, 1, 2, 5], [2, 2, 3, 5], [3, 4, 5, 5]));
// [1, 4, 5]
console.log(sym([1, 2, 5], [2, 3, 5], [3, 4, 5]));
// [1, 4, 5]

不知道如何处理重复值。
在一种情况下，它必须被删除。

[1, 2, 3]
[3, 1, 5]
[2, 5] - должен получиться
[2, 5] - получается с моим кодом

留在另一个。

[1, 1, 3]
[4, 6]
[1, 3, 4, 6] - должен получиться
[3, 4, 6] - получается с моим кодом

在另一个中保留（1）和删除（2）。

[1, 1, 2, 5]
[2, 2, 3, 5]
[1, 3] - должен получиться
[3] - получается с моим кодом
javascript

4 个回答

  1. Javascript 有一个类 Set，在这种情况下可以用作集合，结果，条目将几乎根据公式得出

    在此处输入图像描述

    下面的示例使用了扩展运算符和其余参数

    function sym(...arrs) {
  return arrs.reduce((acc, arr, i) => {
    var accSet = new Set(acc), // множество из элементов первого массива
      arrSet = new Set(arr); // множество из элементов второго массива
    return [...accSet].filter(a => !arrSet.has(a)) // элементы первого множества без элементо второго
      .concat( // объединение
        [...arrSet].filter(a => !accSet.has(a)) // элементы второго множества без элементов первого
      );
  }, []);
}

console.log(sym([1, 2, 3], [3, 1, 5]));
// [2, 5]
console.log(sym([1, 1, 3], [4, 6]));
// [1, 3, 4, 6]
console.log(sym([1, 1, 2, 5], [2, 2, 3, 5]));
// [1, 3]
console.log(sym([1, 1, 2, 5], [2, 2, 3, 5], [3, 4, 5, 5]));
// [1, 4, 5]
console.log(sym([1, 2, 5], [2, 3, 5], [3, 4, 5]));
// [1, 4, 5]

    • 8
  2. Best Answer

    两个数组的解决方案。虽然可以逐步处理 3 个或更多数组：首先是前两个，然后是第一个处理的结果和第三个数组，依此类推。

    function sum(arr1, arr2) {
  var tmp = arr1.concat(arr2), 
      result = [],
      value, sum;
  for (var i = 0; i < tmp.length; i++) {
    var value = tmp[i];
    if (result.indexOf(value) == -1) {
      sum = 0;
      if (arr1.indexOf(value) != -1) {
        sum++;
      }
      if (arr2.indexOf(value) != -1) {
        sum++;
      }
      if (sum == 1) {
        result.push(value);
      }  
    }  
  } 
  return result;
}

console.log(sum([1, 2, 3], [3, 1, 5]));
// [2, 5]
console.log(sum([1, 1, 3], [4, 6]));
// [1, 3, 4, 6]
console.log(sum([1, 1, 2, 5], [2, 2, 3, 5]));
// [1, 3]

    • 7

  3. 或者，您也可以这样做：

    function sym() {
  var diff = [];
  // Допускаем, что симметричная разность пустого массива - пустой массив,
  // а симметричная разность одного массива - разность пустого массива
  // и этого массива равна самому этому массиву.
  // Также симметрическая разность равна объединению минус пересечение,
  // поэтому...
  [].forEach.call(arguments, function(arg) {
    var sum = diff.concat(arg);
    // ...объединяем массивы...
    diff = sum.filter(function(item) {
      // ...оставляем только те элементы, которые не найдены хотя бы
      // в одном из массивов...
      return (-1 === arg.indexOf(item) || -1 === diff.indexOf(item));
    });
  });
  // ...возвращаем уникальные элементы
  // (иначе sym([1, 1, 2, 5], [2, 2, 3, 5]) будет [1, 1, 3])
  return diff.filter(function(item, index, self) {
    return self.indexOf(item) === index;
  });
}

console.log(sym());
console.log(sym([1, 2, 3]));

console.log(sym([1, 2, 3], [3, 1, 5]));
console.log(sym([1, 1, 3], [4, 6]));
console.log(sym([1, 1, 2, 5], [2, 2, 3, 5]));
console.log(sym([1, 1, 2, 5], [2, 2, 3, 5], [3, 4, 5, 5]));
console.log(sym([1, 2, 5], [2, 3, 5], [3, 4, 5]));

    • 3

  4. 根据描述：

    两组对称差

    这是两个集合的示例（扭曲更多集合，我想你可以猜到如何）：

    function getDiff(a, b){
  let result  = [],
      pointer = -1;
  
  if(!Array.isArray(a) || !Array.isArray(b))
    throw new Error(`Both arguments must be arrays!`);
  
  a.forEach(e => {
    if((pointer = b.indexOf(e)) !== -1)
      b.splice(pointer, 1);
    else if(result.indexOf(e) === -1)
      result.push(e);
  });
  b.forEach(e => {
    if((pointer = a.indexOf(e)) !== -1)
      a.splice(pointer, 1);
    else if(result.indexOf(e) === -1)
      result.push(e);
  });
  
  return result;
}

// Пример с вики
console.info(getDiff([1, 2, 3, 4, 5], [3, 4, 5, 6, 7]));

// Ваши примеры
console.info(getDiff([1, 2, 3], [3, 1, 5]));
console.info(getDiff([1, 1, 3], [4, 6]));
console.info(getDiff([1, 1, 2, 5], [2, 2, 3, 5]));

    • 1

相关问题