8wDlpd.png
8wDFp9.png
8wDEOx.png
8wDMfH.png
8wDKte.png

如何在 JavaScript 中比较数组?

Jonald Penpillo 2月前

207 0

我想比较两个数组……理想情况下,效率很高。没什么特别的,如果它们相同则为 true,否则为 false。不出所料,比较运算符似乎不起作用。var a1 = [...

我想比较两个数组……理想情况下,效率很高。没什么特别的,只要 true 它们相同, false 否则就比较。不出所料,比较运算符似乎不起作用。

var a1 = [1,2,3];
var a2 = [1,2,3];
console.log(a1==a2);    // Returns false
console.log(JSON.stringify(a1)==JSON.stringify(a2));    // Returns true

JSON 编码每个数组都有,但是有没有更快或“更好”的方法来简单地比较数组而不必遍历每个值?

帖子版权声明 1、本帖标题:如何在 JavaScript 中比较数组?
    本站网址:http://xjnalaquan.com/
2、本网站的资源部分来源于网络,如有侵权,请联系站长进行删除处理。
3、会员发帖仅代表会员个人观点,并不代表本站赞同其观点和对其真实性负责。
4、本站一律禁止以任何方式发布或转载任何违法的相关信息,访客发现请向站长举报
5、站长邮箱:yeweds@126.com 除非注明,本帖由Jonald Penpillo在本站《if-statement》版块原创发布, 转载请注明出处!
最新回复 (0)
  • 什么让你觉得两个数组相等?元素相同?元素顺序相同?只有当数组元素可以序列化为 JSON 时,编码为 JSON 才有效。如果数组可以包含对象,你会深入到什么程度?什么时候两个对象“相等”?

  • @FelixKling,定义“平等”绝对是一个微妙的话题,但对于从高级语言转向 JavaScript 的人来说,没有理由做出这样的愚蠢行为

  • @AlexD 看起来数组使用引用相等,这正是您所期望的。如果您不能这样做,那就太糟糕了

  • @AlexD 我有点想不出有哪一种语言不会发生这种情况。在 C++ 中,你会比较两个指针 - 结果是 false。在 Java 中,你做的和在 javascript 中一样。在 PHP 中,幕后的一些操作会循环遍历数组 - 你把 PHP 称为高级语言吗?

  • 要比较数组,请循环遍历它们并比较每个值:

    比较数组:

    // Warn if overriding existing method
    if(Array.prototype.equals)
        console.warn("Overriding existing Array.prototype.equals. Possible causes: New API defines the method, there's a framework conflict or you've got double inclusions in your code.");
    // attach the .equals method to Array's prototype to call it on any array
    Array.prototype.equals = function (array) {
        // if the other array is a falsy value, return
        if (!array)
            return false;
        // if the argument is the same array, we can be sure the contents are same as well
        if(array === this)
            return true;
        // compare lengths - can save a lot of time 
        if (this.length != array.length)
            return false;
    
        for (var i = 0, l=this.length; i < l; i++) {
            // Check if we have nested arrays
            if (this[i] instanceof Array && array[i] instanceof Array) {
                // recurse into the nested arrays
                if (!this[i].equals(array[i]))
                    return false;       
            }           
            else if (this[i] != array[i]) { 
                // Warning - two different object instances will never be equal: {x:20} != {x:20}
                return false;   
            }           
        }       
        return true;
    }
    // Hide method from for-in loops
    Object.defineProperty(Array.prototype, "equals", {enumerable: false});
    

    用法:

    [1, 2, [3, 4]].equals([1, 2, [3, 2]]) === false;
    [1, "2,3"].equals([1, 2, 3]) === false;
    [1, 2, [3, 4]].equals([1, 2, [3, 4]]) === true;
    [1, 2, 1, 2].equals([1, 2, 1, 2]) === true;
    

    你可能会说 \' 但比较字符串要快得多 - 没有循环...... \' 那么你应该注意到有循环。第一个递归循环将数组转换为字符串,第二个递归循环比较两个字符串。所以这种方法 比使用字符串更快 .

    我认为大量数据应始终存储在数组中,而不是对象中。但是,如果使用对象,也可以对它们进行部分比较。
    方法如下:

    比较对象:

    我已经在上面说过,两个对象 实例 永远不会相等,即使它们此刻包含相同的数据:

    ({a:1, foo:"bar", numberOfTheBeast: 666}) == ({a:1, foo:"bar", numberOfTheBeast: 666})  //false
    

    这是有原因的,因为例如 对象内可能存在私有变量。

    但是,如果仅使用对象结构来包含数据,那么仍然可以进行比较:

    Object.prototype.equals = function(object2) {
        //For the first loop, we only check for types
        for (propName in this) {
            //Check for inherited methods and properties - like .equals itself
            //https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Object/hasOwnProperty
            //Return false if the return value is different
            if (this.hasOwnProperty(propName) != object2.hasOwnProperty(propName)) {
                return false;
            }
            //Check instance type
            else if (typeof this[propName] != typeof object2[propName]) {
                //Different types => not equal
                return false;
            }
        }
        //Now a deeper check using other objects property names
        for(propName in object2) {
            //We must check instances anyway, there may be a property that only exists in object2
                //I wonder, if remembering the checked values from the first loop would be faster or not 
            if (this.hasOwnProperty(propName) != object2.hasOwnProperty(propName)) {
                return false;
            }
            else if (typeof this[propName] != typeof object2[propName]) {
                return false;
            }
            //If the property is inherited, do not check any more (it must be equa if both objects inherit it)
            if(!this.hasOwnProperty(propName))
              continue;
            
            //Now the detail check and recursion
            
            //This returns the script back to the array comparing
            /**REQUIRES Array.equals**/
            if (this[propName] instanceof Array && object2[propName] instanceof Array) {
                       // recurse into the nested arrays
               if (!this[propName].equals(object2[propName]))
                            return false;
            }
            else if (this[propName] instanceof Object && object2[propName] instanceof Object) {
                       // recurse into another objects
                       //console.log("Recursing to compare ", this[propName],"with",object2[propName], " both named \""+propName+"\"");
               if (!this[propName].equals(object2[propName]))
                            return false;
            }
            //Normal value comparison for strings and numbers
            else if(this[propName] != object2[propName]) {
               return false;
            }
        }
        //If everything passed, let's say YES
        return true;
    }  
    

    但是,请记住,这个函数用于比较 JSON 之类的数据,而不是类实例和其他东西。如果你想比较更复杂的对象,请查看 这个答案,这是一个超长的函数 .
    为了使其工作, Array.equals 您必须对原始函数进行一些编辑:

    ...
        // Check if we have nested arrays
        if (this[i] instanceof Array && array[i] instanceof Array) {
            // recurse into the nested arrays
            if (!this[i].equals(array[i]))
                return false;
        }
        /**REQUIRES OBJECT COMPARE**/
        else if (this[i] instanceof Object && array[i] instanceof Object) {
            // recurse into another objects
            //console.log("Recursing to compare ", this[propName],"with",object2[propName], " both named \""+propName+"\"");
            if (!this[i].equals(array[i]))
                return false;
            }
        else if (this[i] != array[i]) {
    ...
    

    为这两个功能制作了一个小测试工具 .

    奖励:使用 indexOf contains

    为您在嵌套数组中搜索特定对象的情况 准备了 https://jsfiddle.net/SamyBencherif/8352y6yw/

  • 如果要进行严格比较,请使用 this[i] !== array[i] 而不是 !=。

  • 您的方法应该称为 equals 而不是 compare。至少在 .NET 中,compare 通常返回一个有符号的 int,表示哪个对象大于另一个对象。请参阅:Comparer.Compare。

  • 这不仅是正确的做法,而且效率也更高。这是我为这个问题中建议的所有方法准备的快速 jsperf 脚本。jsperf.com/comparing-arrays2

  • 此外,这与是否易于重写无关,而是答案不应该推荐被认为是不好的做法(developer.mozilla.org/en-US/docs/Web/JavaScript/Guide/...)并且绝对不应该在标题“正确的方法”下这样做

  • 引用 11

    虽然这只适用于标量数组(浅比较,见下面的注释),但它是短代码:

    array1.length === array2.length && array1.every(function(value, index) { return value === array2[index]})
    

    与上面相同,但在 ECMAScript 6 / CoffeeScript / TypeScript 中使用箭头函数:

    array1.length === array2.length && array1.every((value, index) => value === array2[index])
    

    (注意:这里的“标量”表示可以直接使用进行比较的值 === 。因此:数字、字符串、引用对象、引用函数。 有关比较运算符的更多信息, MDN 参考

    更新

    从我在评论中看到的内容来看,对数组进行排序并进行比较可能会给出准确的结果:

    const array2Sorted = array2.slice().sort();
    array1.length === array2.length && array1.slice().sort().every(function(value, index) {
        return value === array2Sorted[index];
    });
    

    例如:

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

    然后上面的代码会返回 true

  • 是的,确实如此。此函数用于比较两个数组,无论它们是否已排序,它们的连续元素必须相等。

  • @espertus 确实,如果两个数组中的元素顺序不完全相同,则不会返回 true。但是,相等性检查的目的不是检查它们是否包含相同的元素,而是检查它们是否具有相同顺序的相同元素。

  • 如果您想检查两个数组是否相等,包含相同的未排序项目(但未多次使用),您可以使用 a1.length==a2.length && a1.every((v,i)=>a2.includes(v)): var a1 =[1,2,3], a2 = [3,2,1]; (var a1 =[1,3,3], a2 = [1,1,3]; 不会按预期工作)

  • 我喜欢使用 Underscore 库进行数组/对象繁重的编码项目...在 Underscore 和 Lodash 中,无论比较数组还是对象,它看起来都像这样:

    _.isEqual(array1, array2)   // returns a boolean
    _.isEqual(object1, object2) // returns a boolean
    
    • 下划线 isEqual 文档
    • Lodash isEqual 文档
  • 注意顺序很重要 _.isEqual([1,2,3], [2,1,3]) => false

  • 或者如果你只想要 isEqual 功能,你可以使用 lodash.isequal 模块

  • 如果顺序无关紧要,我们可以在检查之前对数组进行排序 _.isEqual([1,2,3].sort(), [2,1,3].sort()) => true

  • 我认为这是使用 JSON stringify 执行此操作的最简单的方法,并且在某些情况下它可能是最好的解决方案:

    JSON.stringify(a1) === JSON.stringify(a2);
    

    这会将对象 a1 a2 为字符串,以便进行比较。在大多数情况下,顺序很重要,因为可以使用上述答案之一中显示的排序算法对对象进行排序。

    请注意,您不再比较对象,而是比较对象的字符串表示。它可能不是您想要的。

  • 引用 20

    @PardeepJain,这是因为默认情况下,ECMAScript 中用于对象的相等运算符在它们引用相同的内存位置时返回 true。尝试 var x = y = []; // 现在相等返回 true。

返回
作者最近主题: