JavaScript でオブジェクトを比較する最適な方法は何ですか?
例:
var user1 = {name : "nerd", org: "dev"};
var user2 = {name : "nerd", org: "dev"};
var eq = user1 == user2;
alert(eq); // gives false
2 つのオブジェクトがまったく同じオブジェクトを参照している場合、それらは等しいことはわかっていますが、同じ属性値を持っているかどうかを確認する方法はありますか?
次の方法は私にとっては有効ですが、それが唯一の可能性でしょうか?
var eq = Object.toJSON(user1) == Object.toJSON(user2);
alert(eq); // gives true
ベストアンサー1
_proto_
残念ながら、再帰的に使用して列挙できないすべてのプロパティにアクセスしない限り、完璧な方法はありませんが、これは Firefox でのみ機能します。
したがって、私にできる最善のことは、使用シナリオを推測することです。
1) 高速かつ制限付き。
内部にメソッドや DOM ノードのない単純な JSON スタイルのオブジェクトがある場合に機能します。
JSON.stringify(obj1) === JSON.stringify(obj2)
プロパティの順序は重要なので、このメソッドは次のオブジェクトに対して false を返します。
x = {a: 1, b: 2};
y = {b: 2, a: 1};
2) 遅くて、より一般的です。
プロトタイプを掘り下げずにオブジェクトを比較し、プロパティの投影を再帰的に比較し、コンストラクターも比較します。
これはほぼ正しいアルゴリズムです:
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;
}
既知の問題 (まあ、優先度は非常に低いので、おそらく気付かないでしょう):
- プロトタイプ構造は異なるが投影は同じオブジェクト
- 関数は同一のテキストを持ちますが、異なるクロージャを参照する場合があります。
テスト:合格テストは2 つの JavaScript オブジェクトの等価性を判断するにはどうすればよいですか?。