Comparación de matrices de objetos, forma óptima

Question

Tengo dos matrices. En cada matriz, tengo objetos con muchas propiedades pero sin métodos. Necesito ver si la matriz 1 es igual a la matriz 2.

Una forma de hacerlo sería crear una función que pase por cada elemento de una matriz y comparar cada propiedad del objeto con el objeto similar posición en el segundo conjunto.

El problema es que las matrices son bastante grandes y también cada objeto tiene muchas propiedades. Estaba vagando si podría haber otra manera. En C++, por ejemplo, pude leer memoria ... pero no sé cómo hacer eso en js.

Necesito obtener la forma más óptima ya que esto es parte de una función que se usa con frecuencia.

Answer 1

A menos que sean la misma instancia de matriz, la comparación de las ubicaciones de memoria no funcionará en JavaScript (lo que sucede cuando se hace arr1 == arr2).

Debería realizar un bucle explícito.

Algunas personas utilizan JSON.stringify() (cuidado con el Gotcha explica en los comentarios por pimvdb) en ambas matrices y comparar las cadenas resultantes a engañar, pero serialising en una cadena y la comparación de los sonidos más plenamente caro para mí. Sin embargo, funciona, así que si no hay un problema de rendimiento, ¡vuelvese loco! :)

También puedes probar toSource().

Construiría mi propia función comparativa que compare lo suficiente como para satisfacer mi idea de idéntica.

Answer 2

jQuery tiene una función llamada jQuery.param() la que serializa objetos

Puede comparar objetos o conjuntos de objetos como así,

$.param(originalObj) == $.param(modifiedObj) 

Es muy potente en conjunto con jQuery.extend() que puede ser utilizado para clonar objetos

Answer 3

La conversión de sus matrices en cadenas y la comparación de las cadenas tendrá el mismo rendimiento promedio y peor: O (n) (lineal).

Si recorre las propiedades/matrices de los objetos y cancela en la primera discrepancia, su peor rendimiento seguirá siendo O (n) pero su rendimiento promedio podría mejorar significativamente a menos que los objetos que compare sean generalmente idénticos. De cualquier manera, dado que este cruce no incluiría la creación de ningún objeto nuevo ni la copia de bytes, incluso la comparación de objetos compuestos/matrices idénticos (el peor de los casos) debería ser aún más rápido que la cadena.

Como respuesta sugiere this es posible que utilices Underscore.js isEqual:

que según documentos: Realiza una comparación de profundidad optimizada entre los dos objetos, para determinar si deben ser considerados iguales

Estoy bastante seguro también funcionará para matrices.