Was ist der beste Weg, um Objekte in JavaScript zu vergleichen?
Beispiel:
var user1 = {name : "nerd", org: "dev"};
var user2 = {name : "nerd", org: "dev"};
var eq = user1 == user2;
alert(eq); // gives false
Ich weiß, dass zwei Objekte sind gleich, wenn sie sich auf genau dasselbe Objekt beziehen, aber gibt es eine Möglichkeit zu überprüfen, ob sie die gleichen Attributwerte haben?
Der folgende Weg funktioniert für mich, aber ist es die einzige Möglichkeit?
var eq = Object.toJSON(user1) == Object.toJSON(user2);
alert(eq); // gives true
Leider gibt es keine perfekte Möglichkeit, es sei denn, Sie verwenden _proto_
rekursiv und greifen auf alle nicht aufzählbaren Eigenschaften zu, dies funktioniert jedoch nur in Firefox.
Das Beste, was ich tun kann, ist, Nutzungsszenarien zu erraten.
Funktioniert, wenn Sie einfache Objekte im JSON-Stil ohne Methoden und DOM-Knoten haben:
JSON.stringify(obj1) === JSON.stringify(obj2)
Die ORDER der Eigenschaften IS WICHTIG, daher gibt diese Methode für folgende Objekte false zurück:
x = {a: 1, b: 2};
y = {b: 2, a: 1};
Vergleicht Objekte, ohne in Prototypen zu graben, vergleicht dann rekursiv die Projektionen der Eigenschaften und vergleicht auch Konstruktoren.
Dies ist fast der richtige Algorithmus:
function deepCompare () {
var i, l, leftChain, rightChain;
function compare2Objects (x, y) {
var p;
// remember that NaN === NaN returns false
// and isNaN(undefined) returns true
if (isNaN(x) && isNaN(y) && typeof x === 'number' && typeof y === 'number') {
return true;
}
// Compare primitives and functions.
// Check if both arguments link to the same object.
// Especially useful on the step where we compare prototypes
if (x === y) {
return true;
}
// Works in case when functions are created in constructor.
// Comparing dates is a common scenario. Another built-ins?
// We can even handle functions passed across iframes
if ((typeof x === 'function' && typeof y === 'function') ||
(x instanceof Date && y instanceof Date) ||
(x instanceof RegExp && y instanceof RegExp) ||
(x instanceof String && y instanceof String) ||
(x instanceof Number && y instanceof Number)) {
return x.toString() === y.toString();
}
// At last checking prototypes as good as we can
if (!(x instanceof Object && y instanceof Object)) {
return false;
}
if (x.isPrototypeOf(y) || y.isPrototypeOf(x)) {
return false;
}
if (x.constructor !== y.constructor) {
return false;
}
if (x.prototype !== y.prototype) {
return false;
}
// Check for infinitive linking loops
if (leftChain.indexOf(x) > -1 || rightChain.indexOf(y) > -1) {
return false;
}
// Quick checking of one object being a subset of another.
// todo: cache the structure of arguments[0] for performance
for (p in y) {
if (y.hasOwnProperty(p) !== x.hasOwnProperty(p)) {
return false;
}
else if (typeof y[p] !== typeof x[p]) {
return false;
}
}
for (p in x) {
if (y.hasOwnProperty(p) !== x.hasOwnProperty(p)) {
return false;
}
else if (typeof y[p] !== typeof x[p]) {
return false;
}
switch (typeof (x[p])) {
case 'object':
case 'function':
leftChain.Push(x);
rightChain.Push(y);
if (!compare2Objects (x[p], y[p])) {
return false;
}
leftChain.pop();
rightChain.pop();
break;
default:
if (x[p] !== y[p]) {
return false;
}
break;
}
}
return true;
}
if (arguments.length < 1) {
return true; //Die silently? Don't know how to handle such case, please help...
// throw "Need two or more arguments to compare";
}
for (i = 1, l = arguments.length; i < l; i++) {
leftChain = []; //Todo: this can be cached
rightChain = [];
if (!compare2Objects(arguments[0], arguments[i])) {
return false;
}
}
return true;
}
Bekannte Probleme (na ja, sie haben eine sehr niedrige Priorität, wahrscheinlich werden Sie sie nie bemerken):
Tests: bestandene Tests stammen von Wie wird die Gleichheit für zwei JavaScript-Objekte ermittelt?.
Utils.compareObjects = function(o1, o2){
for(var p in o1){
if(o1.hasOwnProperty(p)){
if(o1[p] !== o2[p]){
return false;
}
}
}
for(var p in o2){
if(o2.hasOwnProperty(p)){
if(o1[p] !== o2[p]){
return false;
}
}
}
return true;
};
Einfache Möglichkeit, nur EINSTUFIGE Objekte zu vergleichen.
Mit Sicherheit nicht der einzige Weg - Sie könnten eine Methode prototypisieren (hier gegen Object, aber ich würde auf keinen Fall die Verwendung von Object für Live-Code vorschlagen), um Vergleichsmethoden im C #/Java-Stil zu replizieren.
Bearbeiten, da ein allgemeines Beispiel zu erwarten scheint:
Object.prototype.equals = function(x)
{
for(p in this)
{
switch(typeof(this[p]))
{
case 'object':
if (!this[p].equals(x[p])) { return false }; break;
case 'function':
if (typeof(x[p])=='undefined' || (p != 'equals' && this[p].toString() != x[p].toString())) { return false; }; break;
default:
if (this[p] != x[p]) { return false; }
}
}
for(p in x)
{
if(typeof(this[p])=='undefined') {return false;}
}
return true;
}
Beachten Sie, dass Testmethoden mit toString () absolut nicht gut genug sind, aber eine Methode, die akzeptabel wäre, ist sehr schwierig, da das Problem der Bedeutung von Leerzeichen besteht oder nicht Ergebnis mit verschiedenen Implementierungen. nd die Probleme des Prototyping gegen Object im Allgemeinen.
Der folgende Algorithmus verarbeitet selbstreferenzierende Datenstrukturen, Zahlen, Zeichenfolgen, Datumsangaben und natürlich einfach verschachtelte Javascript-Objekte:
Objekte gelten als gleichwertig, wenn
===
genau gleich (String und Number werden zuerst entpackt, um sicherzustellen, dass 42
Number(42)
entspricht)valueOf()
==
gleich (fängt Zahlen/Zeichenfolgen/Boolesche Werte ab).undefined
ignoriert werden, haben sie dieselben Eigenschaften, die alle als rekursiv äquivalent gelten.Funktionen werden vom Funktionstext nicht als identisch angesehen. Dieser Test ist unzureichend, da Funktionen unterschiedliche Verschlüsse haben können. Funktionen werden nur dann als gleich angesehen, wenn ===
dies sagt (aber Sie können diese äquivalente Beziehung leicht erweitern, wenn Sie dies wünschen).
Endlosschleifen, die möglicherweise durch kreisförmige Datenstrukturen verursacht werden, werden vermieden. Wenn areEquivalent
versucht, die Gleichheit zu widerlegen, und dazu in die Eigenschaften eines Objekts zurückkehrt, verfolgt es die Objekte, für die dieser Untervergleich erforderlich ist. Wenn die Gleichheit widerlegt werden kann, unterscheidet sich ein erreichbarer Eigenschaftspfad zwischen den Objekten. Dann muss es einen kürzesten erreichbaren Pfad geben, und dieser kürzeste erreichbare Pfad darf keine Zyklen enthalten, die in beiden Pfaden vorhanden sind. es ist in Ordnung, Gleichheit anzunehmen, wenn Objekte rekursiv verglichen werden. Die Annahme wird in einer Eigenschaft areEquivalent_Eq_91_2_34
gespeichert, die nach der Verwendung gelöscht wird. Wenn das Objektdiagramm jedoch bereits eine solche Eigenschaft enthält, ist das Verhalten undefiniert. Die Verwendung einer solchen Marker-Eigenschaft ist erforderlich, da Javascript keine Wörterbücher unterstützt, die beliebige Objekte als Schlüssel verwenden.
function unwrapStringOrNumber(obj) {
return (obj instanceof Number || obj instanceof String
? obj.valueOf()
: obj);
}
function areEquivalent(a, b) {
a = unwrapStringOrNumber(a);
b = unwrapStringOrNumber(b);
if (a === b) return true; //e.g. a and b both null
if (a === null || b === null || typeof (a) !== typeof (b)) return false;
if (a instanceof Date)
return b instanceof Date && a.valueOf() === b.valueOf();
if (typeof (a) !== "object")
return a == b; //for boolean, number, string, xml
var newA = (a.areEquivalent_Eq_91_2_34 === undefined),
newB = (b.areEquivalent_Eq_91_2_34 === undefined);
try {
if (newA) a.areEquivalent_Eq_91_2_34 = [];
else if (a.areEquivalent_Eq_91_2_34.some(
function (other) { return other === b; })) return true;
if (newB) b.areEquivalent_Eq_91_2_34 = [];
else if (b.areEquivalent_Eq_91_2_34.some(
function (other) { return other === a; })) return true;
a.areEquivalent_Eq_91_2_34.Push(b);
b.areEquivalent_Eq_91_2_34.Push(a);
var tmp = {};
for (var prop in a)
if(prop != "areEquivalent_Eq_91_2_34")
tmp[prop] = null;
for (var prop in b)
if (prop != "areEquivalent_Eq_91_2_34")
tmp[prop] = null;
for (var prop in tmp)
if (!areEquivalent(a[prop], b[prop]))
return false;
return true;
} finally {
if (newA) delete a.areEquivalent_Eq_91_2_34;
if (newB) delete b.areEquivalent_Eq_91_2_34;
}
}
Ich habe diesen Code für den Objektvergleich geschrieben, und er scheint zu funktionieren. überprüfe die Behauptungen:
function countProps(obj) {
var count = 0;
for (k in obj) {
if (obj.hasOwnProperty(k)) {
count++;
}
}
return count;
};
function objectEquals(v1, v2) {
if (typeof(v1) !== typeof(v2)) {
return false;
}
if (typeof(v1) === "function") {
return v1.toString() === v2.toString();
}
if (v1 instanceof Object && v2 instanceof Object) {
if (countProps(v1) !== countProps(v2)) {
return false;
}
var r = true;
for (k in v1) {
r = objectEquals(v1[k], v2[k]);
if (!r) {
return false;
}
}
return true;
} else {
return v1 === v2;
}
}
assert.isTrue(objectEquals(null,null));
assert.isFalse(objectEquals(null,undefined));
assert.isTrue(objectEquals("hi","hi"));
assert.isTrue(objectEquals(5,5));
assert.isFalse(objectEquals(5,10));
assert.isTrue(objectEquals([],[]));
assert.isTrue(objectEquals([1,2],[1,2]));
assert.isFalse(objectEquals([1,2],[2,1]));
assert.isFalse(objectEquals([1,2],[1,2,3]));
assert.isTrue(objectEquals({},{}));
assert.isTrue(objectEquals({a:1,b:2},{a:1,b:2}));
assert.isTrue(objectEquals({a:1,b:2},{b:2,a:1}));
assert.isFalse(objectEquals({a:1,b:2},{a:1,b:3}));
assert.isTrue(objectEquals({1:{name:"mhc",age:28}, 2:{name:"arb",age:26}},{1:{name:"mhc",age:28}, 2:{name:"arb",age:26}}));
assert.isFalse(objectEquals({1:{name:"mhc",age:28}, 2:{name:"arb",age:26}},{1:{name:"mhc",age:28}, 2:{name:"arb",age:27}}));
assert.isTrue(objectEquals(function(x){return x;},function(x){return x;}));
assert.isFalse(objectEquals(function(x){return x;},function(y){return y+2;}));
Ich habe den obigen Code ein wenig geändert. für mich ! == false und null! == undefined. Wenn Sie keine so strenge Prüfung benötigen, entfernen Sie ein "=" Anmelden "this [p]! == x [p]" im Code.
Object.prototype.equals = function(x){
for (var p in this) {
if(typeof(this[p]) !== typeof(x[p])) return false;
if((this[p]===null) !== (x[p]===null)) return false;
switch (typeof(this[p])) {
case 'undefined':
if (typeof(x[p]) != 'undefined') return false;
break;
case 'object':
if(this[p]!==null && x[p]!==null && (this[p].constructor.toString() !== x[p].constructor.toString() || !this[p].equals(x[p]))) return false;
break;
case 'function':
if (p != 'equals' && this[p].toString() != x[p].toString()) return false;
break;
default:
if (this[p] !== x[p]) return false;
}
}
return true;
}
Dann habe ich es mit nächsten Objekten getestet:
var a = {a: 'text', b:[0,1]};
var b = {a: 'text', b:[0,1]};
var c = {a: 'text', b: 0};
var d = {a: 'text', b: false};
var e = {a: 'text', b:[1,0]};
var f = {a: 'text', b:[1,0], f: function(){ this.f = this.b; }};
var g = {a: 'text', b:[1,0], f: function(){ this.f = this.b; }};
var h = {a: 'text', b:[1,0], f: function(){ this.a = this.b; }};
var i = {
a: 'text',
c: {
b: [1, 0],
f: function(){
this.a = this.b;
}
}
};
var j = {
a: 'text',
c: {
b: [1, 0],
f: function(){
this.a = this.b;
}
}
};
var k = {a: 'text', b: null};
var l = {a: 'text', b: undefined};
a == b erwartet wahr; zurückgegeben wahr
a == c erwartet falsch; Falsch zurückgegeben
c == d erwartet falsch; Falsch zurückgegeben
a == e erwartet falsch; Falsch zurückgegeben
f == g erwartet wahr; zurückgegeben wahr
h == g erwartet falsch; Falsch zurückgegeben
i == j erwartet wahr; zurückgegeben wahr
d == k erwartet falsch; Falsch zurückgegeben
k == Ich habe falsch erwartet; Falsch zurückgegeben
wenn Sie explizit nach Methoden suchen möchten, können Sie die Methoden method.toSource () oder method.toString () verwenden.
Hier ist meine Version, so ziemlich alles aus diesem Thread ist integriert (das gleiche gilt für die Testfälle):
Object.defineProperty(Object.prototype, "equals", {
enumerable: false,
value: function (obj) {
var p;
if (this === obj) {
return true;
}
// some checks for native types first
// function and sring
if (typeof(this) === "function" || typeof(this) === "string" || this instanceof String) {
return this.toString() === obj.toString();
}
// number
if (this instanceof Number || typeof(this) === "number") {
if (obj instanceof Number || typeof(obj) === "number") {
return this.valueOf() === obj.valueOf();
}
return false;
}
// null.equals(null) and undefined.equals(undefined) do not inherit from the
// Object.prototype so we can return false when they are passed as obj
if (typeof(this) !== typeof(obj) || obj === null || typeof(obj) === "undefined") {
return false;
}
function sort (o) {
var result = {};
if (typeof o !== "object") {
return o;
}
Object.keys(o).sort().forEach(function (key) {
result[key] = sort(o[key]);
});
return result;
}
if (typeof(this) === "object") {
if (Array.isArray(this)) { // check on arrays
return JSON.stringify(this) === JSON.stringify(obj);
} else { // anyway objects
for (p in this) {
if (typeof(this[p]) !== typeof(obj[p])) {
return false;
}
if ((this[p] === null) !== (obj[p] === null)) {
return false;
}
switch (typeof(this[p])) {
case 'undefined':
if (typeof(obj[p]) !== 'undefined') {
return false;
}
break;
case 'object':
if (this[p] !== null
&& obj[p] !== null
&& (this[p].constructor.toString() !== obj[p].constructor.toString()
|| !this[p].equals(obj[p]))) {
return false;
}
break;
case 'function':
if (this[p].toString() !== obj[p].toString()) {
return false;
}
break;
default:
if (this[p] !== obj[p]) {
return false;
}
}
};
}
}
// at least check them with JSON
return JSON.stringify(sort(this)) === JSON.stringify(sort(obj));
}
});
Hier ist mein TestCase:
assertFalse({}.equals(null));
assertFalse({}.equals(undefined));
assertTrue("String", "hi".equals("hi"));
assertTrue("Number", new Number(5).equals(5));
assertFalse("Number", new Number(5).equals(10));
assertFalse("Number+String", new Number(1).equals("1"));
assertTrue([].equals([]));
assertTrue([1,2].equals([1,2]));
assertFalse([1,2].equals([2,1]));
assertFalse([1,2].equals([1,2,3]));
assertTrue(new Date("2011-03-31").equals(new Date("2011-03-31")));
assertFalse(new Date("2011-03-31").equals(new Date("1970-01-01")));
assertTrue({}.equals({}));
assertTrue({a:1,b:2}.equals({a:1,b:2}));
assertTrue({a:1,b:2}.equals({b:2,a:1}));
assertFalse({a:1,b:2}.equals({a:1,b:3}));
assertTrue({1:{name:"mhc",age:28}, 2:{name:"arb",age:26}}.equals({1:{name:"mhc",age:28}, 2:{name:"arb",age:26}}));
assertFalse({1:{name:"mhc",age:28}, 2:{name:"arb",age:26}}.equals({1:{name:"mhc",age:28}, 2:{name:"arb",age:27}}));
assertTrue("Function", (function(x){return x;}).equals(function(x){return x;}));
assertFalse("Function", (function(x){return x;}).equals(function(y){return y+2;}));
var a = {a: 'text', b:[0,1]};
var b = {a: 'text', b:[0,1]};
var c = {a: 'text', b: 0};
var d = {a: 'text', b: false};
var e = {a: 'text', b:[1,0]};
var f = {a: 'text', b:[1,0], f: function(){ this.f = this.b; }};
var g = {a: 'text', b:[1,0], f: function(){ this.f = this.b; }};
var h = {a: 'text', b:[1,0], f: function(){ this.a = this.b; }};
var i = {
a: 'text',
c: {
b: [1, 0],
f: function(){
this.a = this.b;
}
}
};
var j = {
a: 'text',
c: {
b: [1, 0],
f: function(){
this.a = this.b;
}
}
};
var k = {a: 'text', b: null};
var l = {a: 'text', b: undefined};
assertTrue(a.equals(b));
assertFalse(a.equals(c));
assertFalse(c.equals(d));
assertFalse(a.equals(e));
assertTrue(f.equals(g));
assertFalse(h.equals(g));
assertTrue(i.equals(j));
assertFalse(d.equals(k));
assertFalse(k.equals(l));
Wenn Sie ohne die JSON-Bibliothek arbeiten, hilft Ihnen möglicherweise Folgendes:
Object.prototype.equals = function(b) {
var a = this;
for(i in a) {
if(typeof b[i] == 'undefined') {
return false;
}
if(typeof b[i] == 'object') {
if(!b[i].equals(a[i])) {
return false;
}
}
if(b[i] != a[i]) {
return false;
}
}
for(i in b) {
if(typeof a[i] == 'undefined') {
return false;
}
if(typeof a[i] == 'object') {
if(!a[i].equals(b[i])) {
return false;
}
}
if(a[i] != b[i]) {
return false;
}
}
return true;
}
var a = {foo:'bar', bar: {blub:'bla'}};
var b = {foo:'bar', bar: {blub:'blob'}};
alert(a.equals(b)); // alert's a false