前言
diff算法主要是三步:生成虚拟节点、将新旧虚拟节点对比(核心)、新节点替换旧节点。本篇文章主要讲如何实现patch函数中的其中一部分,因为patch内容较多,可以由浅入深的实现。
介绍
上篇文章实现了h函数,h函数功能是生成虚拟节点,下一步我们就来写patch函数,patch函数的功能就是,拿新的虚拟节点和旧的虚拟节点进行对比,然后通过一系列比较,从而把新的虚拟节点生成为真实的DOM节点,放到页面中,这是patch函数的功能,也是diff算法的核心。
前面我们也介绍了,旧的虚拟节点和新的虚拟节点对比规则有很多,例如:不相同的标签,暴力删除;相同节点不同层级,暴力删除;相同节点,存在key会进行替换等等。我们接下来就由简到深的实现patch函数。
我们先来观察一下snabbdom中的patch是如何使用的
<div id="container">原始数据</div>
在snabbdom中,patch接收的是两个参数,第一个为旧的真实DOM节点,第二个为新的虚拟DOM节点,但是我们介绍时,是拿新的虚拟节点和旧的虚拟节点进行对比,所以我们的第一步,是将真实DOM转为虚拟DOM,然后再将新的虚拟节点和旧的虚拟节点对比。
实现
- 创建p