合并对象而不丢失javascript中的数据

编程问答 2022-04-21

问题描述

面临合并两个具有相同键的对象的优化问题。

需要一个不使用任何循环的解决方案，或者一些算法来提高效率。

问题

有两个对象，一个是Parent，另一个是Child。 Parent 可以包含 Child 键，Child 可以有新键。

我想要一个合并的对象，而不会丢失来自 Child 或 Parent 的任何数据。

效率应该小于N，即子键的数量。

const parent = {
   one: {
    alpha:{}
   },two: {},three: {},}

const child = {
   one: {
    beta:{}
   },four: {}
}

//result should be
{
   one: {
    alpha:{},beta:{}
   },four: {}
}

与上面的示例一样，两个对象在没有任何数据丢失的情况下合并。

我累了什么？

子节点上的单个 for_loop 比较键并将它们传播（到相应的键）或将它们推送到最终数组。这里的效率是 N，也就是子键数组的大小。

Working example to understand the problem

解决方法

const parent = {
  one: {
   alpha:{}
  },two: {},three: {},}

const child = {
  one: {
   beta:{}
  },four: {}
}

// Copy parent object to new variable
const newObj = JSON.parse(JSON.stringify(parent))

Object.keys(child).forEach((key) => {
  if(!!newObj[key]) {
    newObj[key] = {
      ...newObj[key],...child[key]
    }
  } else {
    newObj[key] = child[key];
  }
})

console.log('parent: ',parent);
console.log('child: ',child);
console.log('New object: ',newObj)

,

我猜你正在寻找这样的东西。首先通过调用 Object.keys() 获取包含子对象键的字符串数组。然后迭代键数组并与父对象进行比较。如果父对象具有相同的键，则使用包含该键的父对象和子对象值的数组更新该键的值。

Object.keys(childObject).forEach((key) => {
   if(parentObject[key]{
      parentObject[key] = [parentObject[key],childObject[key]];
   }else {
      parentObject[key] = childObject[key];
   }
});
,

如果你想让它工作到任意深度，你需要编写一个函数来递归地合并每对孩子，就像这样：

const parent = {
  one: {
   alpha:{}
  },four: {}
}

function merge(a,b) {
   const ret = {...a};
   for (const [k,v] of Object.entries(b)) {
       ret[k] = ret[k] ? merge(ret[k],v) : v;
   }
   return ret;
}
console.log(merge(parent,child));

algorithmdata-lossjavascriptobjectobjectoptimization