JavaScript:深度检查对象是否具有相同的键

8

这个问题类似于:如何检查两个对象是否具有相同的属性名称集合?,但只有一个区别

我想要检查:

var objOne = {"a":"one","b":"two","c":{"f":"three_one"}};
var objTwo = {"a":"four","b":"five","c":{"f":"six_one"}};

所有级别中的集合是否相同?

例如,deepCheckObjKeys(objOne, objTwo) 返回 true,而 deepCheckObjKeys(objOne, objThree) 返回 false,如果:

var objThree = {"a":"four","b":"five","c":{"g":"six_one"}};

由于在objThreeobjThree.a.c.fundefined,因此需要编写以下函数:

'use strict';

function objectsHaveSameKeys() {
   for (var _len = arguments.length, objects = Array(_len), _key = 0; _key < _len; _key++) {
      objects[_key] = arguments[_key];
   }

   var allKeys = objects.reduce(function (keys, object) {
      return keys.concat(Object.keys(object));
   }, []);
   var union = new Set(allKeys);
   return objects.every(function (object) {
      return union.size === Object.keys(object).length;
   });
}

只检查第一层。

PS: objectsHaveSameKeys()的ES6等效版本:

function objectsHaveSameKeys(...objects):boolean {
   const allKeys = objects.reduce((keys, object) => keys.concat(Object.keys(object)), []);
   const union = new Set(allKeys);
   return objects.every(object => union.size === Object.keys(object).length);
}
4个回答

11
我会递归检查属性值是否为对象。
这里有一个有趣的细节,实际上至少有两个:
- 如果其中一个“对象”是null而另一个没有属性怎么办? true还是false? - 如果一个对象有{a:null},而另一个对象有{a:17}怎么办? true还是false? - 如果一个对象有{a:null}而另一个对象有{a:{}}怎么办? true还是false
就本例而言,我将null视为没有属性的对象,但这非常依赖于您的用例。 我可以想到至少另外两种方法(null只匹配null,或者null不匹配任何东西,除非该对象不是对象,即使该对象没有自己的属性),也可能有其他方法。
请参见注释:

const deepSameKeys = (o1, o2) => {
    // Both nulls = same
    if (o1 === null && o2 === null) {
        return true;
    }

    // Get the keys of each object
    const o1keys = o1 === null ? new Set() : new Set(Object.keys(o1));
    const o2keys = o2 === null ? new Set() : new Set(Object.keys(o2));
    if (o1keys.size !== o2keys.size) {
        // Different number of own properties = not the same
        return false;
    }

    // Look for differences, recursing as necessary
    for (const key of o1keys) {
        if (!o2keys.has(key)) {
            // Different keys
            return false;
        }
        
        // Get the values and their types
        const v1 = o1[key];
        const v2 = o2[key];
        const t1 = typeof v1;
        const t2 = typeof v2;
        if (t1 === "object") {
            if (t2 === "object" && !deepSameKeys(v1, v2)) {
                return false;
            }
        } else if (t2 === "object") {
            // We know `v1` isn't an object
            return false;
        }
    }

    // No differences found
    return true;
};

// Checking your example
const objOne   = {"a": "one",  "b": "two",  "c": {"f": "three_one"}};
const objTwo   = {"a": "four", "b": "five", "c": {"f": "six_one"}};
const objThree = {"a": "four", "b": "five", "c": {"g": "six_one"}};

console.log("objOne vs. objTwo:         ", deepSameKeys(objOne, objTwo));        // true
console.log("objTwo vs. objThree:       ", deepSameKeys(objTwo, objThree));      // false

// `null` checks
console.log("{a: null} vs. {a: 17}      ", deepSameKeys({a: null}, {a: 17}));    // true
console.log("{a: null} vs. {a: {}}      ", deepSameKeys({a: null}, {a: {}}));    // true -- depending on your use case, you may want this to be false
console.log("{a: null} vs. {a: {x:1}}   ", deepSameKeys({a: null}, {a: {x:1}})); // false

// Differing value type check
console.log("{a: 1} vs. {a: '1'}}       ", deepSameKeys({a: 1}, {a: '1'}));      // true


3
@ThirueswaranRajagopalan:嗯,我和许多其他人也这么认为。但是,这基本上是一种风格问题,尽管对于编译器来说,知道该变量不会改变可能有助于避免进行必要的静态分析... - T.J. Crowder
1
现在我已经自己实现了这个,我意识到数组也需要特殊处理。我认为在大多数情况下,当您检查对象的形状时,您希望将{ foo: [1, 2] }{ foo: [] }视为具有相同的键,但是上面的代码将返回false,因为数组具有不同的键(这是正确的,但并不真正相关)。 - jdunning
2
deepSameKeys({ a: null }, { a: 17 })deepSameKeys({ a: '1' }, { a: 1 }) 都返回 false - fservantdev
1
@WilliamNeely - return false 不行,好的发现,我已经更新了。 - T.J. Crowder
1
你知道@T.J.Crowder,我认为这是我读过的最美丽的博客之一。https://thenewtoys.dev/blog/2020/07/20/kindness/ - JΛYDΞV
显示剩余7条评论

1

我猜你正在寻找一个深入检查函数的版本,该函数提供了以下内容:如何检查两个对象具有相同的属性名称?

以下是我的尝试。请注意:

  • 解决方案不检查 null 并且不是强壮的
  • 我没有对其进行性能测试。也许原帖作者或其他人可以这样做并分享给社区。
  • 我不是 JS 专家 :)
function objectsHaveSameKeys(...objects) {
  const allKeys = objects.reduce((keys, object) => keys.concat(Object.keys(object)), [])
  const union = new Set(allKeys)
  if (union.size === 0) return true
  if (!objects.every((object) => union.size === Object.keys(object).length)) return false

  for (let key of union.keys()) {
    let res = objects.map((o) => (typeof o[key] === 'object' ? o[key] : {}))
    if (!objectsHaveSameKeys(...res)) return false
  }
  return true
}

0

您可以创建递归函数,返回所有键并检查它们是否与every()相等。

var objOne = {"a":"one","b":"two","c":{"f":"three_one"}};
var objTwo = {"a":"four","b":"five","c":{"f":"six_one"}};

function checkKeys(obj1, obj2) {

  function inner(obj) {
    var result = []

    function rec(obj, c) {
      Object.keys(obj).forEach(function(e) {
        if (typeof obj[e] == 'object') rec(obj[e], c + e)
        result.push(c + e)
      })
    }
    rec(obj, '')
    return result
  }

  var keys1 = inner(obj1), keys2 = inner(obj2)
  return keys1.every(e => keys2.includes(e) && keys1.length == keys2.length)
}

console.log(checkKeys(objOne, objTwo))


{a: true, bc:true, b:true} and {a: true, b:{c: true}} incorrectly returns true - Lee Benson

0

此函数仅检查键,并会深入检查,直到找到不匹配的内容为止。

它是用TypeScript编写的:

function checkSameKeys(obj1: { [key: string]: any }, obj2: { [key: string]: any }) {
if (obj1 === null || !obj2 === null) {
    return false
}

const obj1Keys = Object.keys(obj1)
const obj2Keys = Object.keys(obj2)

if (obj1Keys.length !== obj2Keys.length) {
    return false
}

for (const key of obj1Keys) {
    if (obj1[key] !== null && typeof obj1[key] === 'object') {
        if (!checkSameKeys(obj1[key], obj2[key])) {
            return false
        }
    } else if (!obj2Keys.includes(key)) {
        return false
    }
}

return true

}


网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接