两个对象的变化比较

如何比较两个对象之间有哪些差别，例如

const A = {a:{a:{a:1}},b:[{b:'1'},{b:'2'}],c:{c:{c:'1'}}}
const B = {a:{a:{}},b:[{b:'2'},{b:'3'}],c:{c:{c:1}}}

输出

{
a:{a:{a:'被删除【1】'}},
b:[{b:'新增项【\{b:3\}】'},{b:'被删除【\{b:1\}】'}],
c:{c:{c:'被修改:【\'1\'】 -> 【1】'}}
}

通常思路是dfs检查两个对象的每个键和值，如任意一方在两方的同一节点有变化（或为空）则判断为有变化。此思路似乎可以解决问题，但这其中有个数组的问题，可能他们的顺序不一样，但内容是一样的。

例如

b:[{b:'1'},{b:'2'}]
b:[{b:'2'},{b:'3'}]

这里{b:‘2’}虽然位置不一致，但内容是一样的，正确的输入中应该不能判断成变化。
通常的思路会认为只需要对两个数组对象逐个比较，检查是否有相同值，但其实同样存在问题。

例如

b:[
	{b:{b:1}}, // 此处不应该当做项进行比较
	{b:1} // 此处应该当做项进行比较
]

const A = [
		{a:{a:{a:1}},b:[{b:'1'},{b:'2'}],c:{c:{c:'1'}}},
		{a:{a:{a:1}},b:[{b:'1'},{b:'2'}],c:{c:{c:'1'}}},
		{a:'1'}
	]

const B = [
		{a:{a:{a:1}},b:[{b:'1'},{b:'2'}],c:{c:{c:'1'}}},
		{a:{a:{}},b:[{b:'1'},{b:'1'}],c:{c:{c:'1'}}},
		{a:'1'}
	]

---

如果某个节点的类型变化，比如对象变成了数组，也应该按“已更新”判断。

例如

const A = {a:{a:{a:1}}}
const B = {a:[{a:1}]}

输出

{
	a:'被修改：【{"a":{"a":1}}】->【[{"a":1}]】'
}

算法暂未实现 // TODO