Comment puis-je comparer efficacement des tableaux et des objets en JavaScript ?

Comparer efficacement des tableaux en JavaScript

Comparer des tableaux en JavaScript peut être une tâche courante, et il est essentiel de le faire efficacement. L'opérateur de comparaison simple, ==, renvoie false même lorsque les tableaux contiennent les mêmes valeurs. En effet, il vérifie l'égalité des références plutôt que l'égalité des valeurs.

Comparaison itérative

Pour comparer efficacement les tableaux, une approche courante consiste à parcourir chaque élément et à les comparer. Voici une implémentation optimisée de cette approche :

Array.prototype.equals = function(array) {
    if (!array) return false;
    if (this === array) return true;
    if (this.length !== array.length) return false;

    for (let i = 0; i < this.length; i++) {
        if (this[i] instanceof Array && array[i] instanceof Array) {
            if (!this[i].equals(array[i])) return false;
        } else if (this[i] != array[i]) {
            return false;
        }
    }

    return true;
};

Approche JSON Stringify

Bien que l'approche ci-dessus soit efficace, elle implique des itérations de boucle. Une alternative consiste à utiliser JSON.stringify pour convertir les tableaux en chaînes, puis à comparer les chaînes. Cependant, cette méthode n'est pas aussi efficace que la méthode de comparaison directe.

Fonction de comparaison personnalisée

Vous pouvez implémenter une fonction personnalisée conçue pour comparer efficacement les tableaux tout en gérant également les tableaux imbriqués :

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

    for (let i = 0; i < arr1.length; i++) {
        if (Array.isArray(arr1[i]) && Array.isArray(arr2[i])) {
            if (!compareArrays(arr1[i], arr2[i])) return false;
        } else if (arr1[i] !== arr2[i]) {
            return false;
        }
    }

    return true;
}

Cette fonction exploite la méthode de comparaison optimisée pour les tableaux réguliers et imbriqués.

Objet Comparaison

La comparaison d'objets nécessite également une approche personnalisée, car ils sont passés par référence et .equals n'est pas disponible nativement. Voici une implémentation pour la comparaison d'objets :

Object.prototype.equals = function(object2) {
    for (let propName in this) {
        if (!this.hasOwnProperty(propName) || !this[propName]) continue;

        if (this[propName] instanceof Array && object2[propName] instanceof Array) {
            if (!compareArrays(this[propName], object2[propName])) return false;
        } else if (this[propName] instanceof Object && object2[propName] instanceof Object) {
            if (!this[propName].equals(object2[propName])) return false;
        } else if (this[propName] !== object2[propName]) {
            return false;
        }
    }

    for (let propName in object2) {
        if (!object2.hasOwnProperty(propName) || !object2[propName]) continue;

        if (!this.hasOwnProperty(propName) || this[propName] !== object2[propName]) {
            return false;
        }
    }

    return true;
};

En implémentant ces fonctions de comparaison personnalisées, vous pouvez comparer efficacement des tableaux et des objets en JavaScript, garantissant ainsi des comparaisons fiables et précises.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!