递归深度比较
Recursive Deep Compare
对于递归 practice/fun 我希望构建一个递归函数来对两个唯一对象执行深度比较。到目前为止,我的代码带有伪代码注释。
我认为我的错误可能是我对删除的理解,因为递归没有解决 obj1 和 obj2 的缩小大小问题。
function deepCompare(obj1, obj2) {
//Base Cases
if (obj1 === obj2) {
return true;
};
if (Object.keys(obj1).length !== Object.keys(obj2).length) {
return false;
};
//Getting arbitrary key of obj1
var key = Object.keys(obj1)[0];
//Check to see if key is in obj2
if (obj2.hasOwnProperty(key)) {
//Check equality of value at key
if (obj2.key == obj1.key) {
//Remove key/value pair from each object, recursively call
delete obj2.key;
delete obj1.key;
deepCompare(obj1, obj2);
} else {
return false;
}
} else {
return false;
}
}
希望对您有所帮助
编辑,谢谢@TrueBlueAussie
function deepcompare(a, b){
if(typeof a !== typeof b) return false;
if(typeof a !== 'object') return a === b;
if(Object.keys(a).length != Object.keys(b).length) return false;
for(var k in a){
if(!(k in b)) return false;
if(!deepcompare(a[k], b[k])) return false;
}
return true;
}
您的函数缺少空对象的基本情况,即没有自己的键(不再)的对象。它从来没有真正 returns true
(对于不同的对象)。
所以你需要做
function deepCompare(obj1, obj2) {
//Base Cases
if (obj1 === obj2) {
return true;
}
var keys = Object.keys(obj1);
if (keys.length !== Object.keys(obj2).length) {
return false;
}
if (keys.length == 0) {
return true;
}
//Getting arbitrary key of obj1
var key = keys[0];
…
此外,您在递归调用中忘记了 return
语句。
但是请注意,比较函数应该永远不会修改它试图比较的值。所以不要使用 delete
,而是在键上使用循环。
function deepCompare(obj1, obj2) {
if (obj1 === obj2) return true;
if (typeof obj1 != typeof obj2) return false; // needed for structurally different objects
if (Object(obj1) !== obj1) return false; // primitive values
var keys = Object.keys(obj1);
if (keys.length != Object.keys(obj2).length) return false;
for (var i=0; i<keys.length; i++) {
var key = keys[i];
if (!Object.prototype.hasOwnProperty.call(obj2, key)) return false;
if (!deepCompare(obj1[key], obj2[key])) return false;
}
return true;
}
对于递归 practice/fun 我希望构建一个递归函数来对两个唯一对象执行深度比较。到目前为止,我的代码带有伪代码注释。
我认为我的错误可能是我对删除的理解,因为递归没有解决 obj1 和 obj2 的缩小大小问题。
function deepCompare(obj1, obj2) {
//Base Cases
if (obj1 === obj2) {
return true;
};
if (Object.keys(obj1).length !== Object.keys(obj2).length) {
return false;
};
//Getting arbitrary key of obj1
var key = Object.keys(obj1)[0];
//Check to see if key is in obj2
if (obj2.hasOwnProperty(key)) {
//Check equality of value at key
if (obj2.key == obj1.key) {
//Remove key/value pair from each object, recursively call
delete obj2.key;
delete obj1.key;
deepCompare(obj1, obj2);
} else {
return false;
}
} else {
return false;
}
}
希望对您有所帮助
编辑,谢谢@TrueBlueAussie
function deepcompare(a, b){
if(typeof a !== typeof b) return false;
if(typeof a !== 'object') return a === b;
if(Object.keys(a).length != Object.keys(b).length) return false;
for(var k in a){
if(!(k in b)) return false;
if(!deepcompare(a[k], b[k])) return false;
}
return true;
}
您的函数缺少空对象的基本情况,即没有自己的键(不再)的对象。它从来没有真正 returns true
(对于不同的对象)。
所以你需要做
function deepCompare(obj1, obj2) {
//Base Cases
if (obj1 === obj2) {
return true;
}
var keys = Object.keys(obj1);
if (keys.length !== Object.keys(obj2).length) {
return false;
}
if (keys.length == 0) {
return true;
}
//Getting arbitrary key of obj1
var key = keys[0];
…
此外,您在递归调用中忘记了 return
语句。
但是请注意,比较函数应该永远不会修改它试图比较的值。所以不要使用 delete
,而是在键上使用循环。
function deepCompare(obj1, obj2) {
if (obj1 === obj2) return true;
if (typeof obj1 != typeof obj2) return false; // needed for structurally different objects
if (Object(obj1) !== obj1) return false; // primitive values
var keys = Object.keys(obj1);
if (keys.length != Object.keys(obj2).length) return false;
for (var i=0; i<keys.length; i++) {
var key = keys[i];
if (!Object.prototype.hasOwnProperty.call(obj2, key)) return false;
if (!deepCompare(obj1[key], obj2[key])) return false;
}
return true;
}