diff算法-patch函数（一）

前言

diff算法主要是三步：生成虚拟节点、将新旧虚拟节点对比（核心）、新节点替换旧节点。本篇文章主要讲如何实现patch函数中的其中一部分，因为patch内容较多，可以由浅入深的实现。

介绍

上篇文章实现了h函数，h函数功能是生成虚拟节点，下一步我们就来写patch函数，patch函数的功能就是，拿新的虚拟节点和旧的虚拟节点进行对比，然后通过一系列比较，从而把新的虚拟节点生成为真实的DOM节点，放到页面中，这是patch函数的功能，也是diff算法的核心。

前面我们也介绍了，旧的虚拟节点和新的虚拟节点对比规则有很多，例如：不相同的标签，暴力删除；相同节点不同层级，暴力删除；相同节点，存在key会进行替换等等。我们接下来就由简到深的实现patch函数。

我们先来观察一下snabbdom中的patch是如何使用的

<div id="container">原始数据</div> 

在snabbdom中，patch接收的是两个参数，第一个为旧的真实DOM节点，第二个为新的虚拟DOM节点，但是我们介绍时，是拿新的虚拟节点和旧的虚拟节点进行对比，所以我们的第一步，是将真实DOM转为虚拟DOM，然后再将新的虚拟