比较javascript中顺序不重要的数组

Question

我正在学习Javascript，我在SO上看到了一个比较数组以检查它们是否相同的函数。但是，如果两个数组是[string1，string2]，我的当前函数将返回false

function _compareArrays(arr1,arr2){
    var result = arr1 != null && arr2 != null && arr1.length == arr2.length && arr1.every(function(element) {
            return arr2.indexOf(element);
        });
    return result ;
}

然而，我希望这两个数组以相同的方式返回。所以，我更改了＜code＞。每个到。indexOf（）＜/code＞，它似乎有效。但是，我有一个疑问，这里计数器究竟是如何递增的，以确保对每个元素都进行了比较？我的意思是，在C语言中，

for (int i = 0; i < 10; i++)
    if (arr1[i] == arr2[i]
      cout<<"Elements are same\n";

在这里，我有一个显式的i，它增加计数器。它是如何在上面的函数中发生的？

谢谢！




Answer 1

因此，最快的方法是对两个数组进行排序，然后逐个元素比较每个数组。这需要 2n * log（n） n 次而不是^{n 2} 次。

function compareArrays(arr1, arr2){
  if(arr1.length !== arr2.length) return false;

  // implement custom sort if necessary
  arr1.sort();
  arr2.sort();

  // use normal for loop so we can return immediately if not equal
  for(let i=0; i<arr1.length; i++){
    if(arr1[i] !== arr2[i]) return false;
  }

  return true;
}

Answer 2

您的当前存在以下问题：

> 对于这 2 个

数组，它将返回 true（我希望您了解这不是特定于这 2 个数组）：[1， 2， 2]， [1，1，2]。这个问题就是我在下面的解决方案中将索引设置为未定义的原因。

indexOf返回-1找不到的元素，以及任何数字

请参阅关于Bitwise Not运算符（~）的MDN页面，以及它如何解决我提到的indexOf问题。

我还建议你看看我关于真实/虚假值以及它们如何与交互的这个答案

所以试试这个（这主要是你的例子，除了没有使用的indexOf，我修复了问题#2）：

js lang-js prettyprint-override">function _compareArrays(arr1,arr2){
  if(!(arr1 != null && arr2 != null && arr1.length == arr2.length)) {
    return false;
  }

  /* copy the arrays so that the original arrays are not affected when we set the indices to "undefined" */
  arr1 = [].concat(arr1);
  arr2 = [].concat(arr2);

  return arr1.every(function(element, index) {
    return arr2.some(function(e, i) {
      return e === element && (arr2[i] = undefined, true);
    });
  });
}
    
var x = ["str", "boo", "str"];
var y = ["boo", "str", "str"];
var z = ["abc", "def", "ghi"]    

console.log(_compareArrays(x, y));
console.log(_compareArrays(x, z));
console.log(_compareArrays(z, z));

Answer 3

请将数组转换为对象。将数组值转换为键，并将它们各自的计数作为它们的值。由于只对数组迭代一次，所以这样做更有效率。

function compare(a, b) {
  if (a.length !== b.length) {
    return false;
  }
  let set = {};
  a.forEach((i) => {
    if (set[i] !== undefined) {
      set[i]++;
    } else {
      set[i] = 1;
    }
  });
  let difference = b.every((i) => {
    if (set[i] === undefined) {
      return false;
    } else {
      set[i]--;
      if (set[i] === 0) {
        delete set[i];
      }
      return true;
    }
  });
  return Object.keys(set) == 0 && difference;
}

第一个数组上的第一个循环初始化集合（对象），第二个数组上的第二个循环减去计数并在计数达到0时删除键。如果未找到键或在过程结束时集合不为空，则数组不相似。