【VUE】双端比较算法

假设我们有两个虚拟节点 oldVnode 和 newVnode,它们分别对应的DOM结构为:
在这里插入图片描述在这里插入图片描述

我们需要将 oldVnode 更新为 newVnode,这时就可以使用双端比较算法了。算法本质上是将新旧节点进行一次交叉比较,尽可能地重复使用已有的节点来达到最小化DOM操作的目标。

首先,我们定义四个指针:

  • 新节点的开始位置 newStartIdx
  • 新节点的结束位置 newEndIdx
  • 旧节点的开始位置 oldStartIdx
  • 旧节点的结束位置 oldEndIdx

初始时,这些指针分别指向 oldVnode 和 newVnode 的第一个和最后一个节点。即:

newStartIdx = 0
newEndIdx = newVnode.children.length - 1
oldStartIdx = 0
oldEndIdx = oldVnode.children.length - 1

接下来,我们需要在循环中移动这些指针,比较新节点和旧节点的元素,找到它们之间的差异。具体操作流程如下:

  1. 比较新旧节点首尾元素

首先比较 oldVnode[oldStartIdx] 和 newVnode[newStartIdx],如果它们相等,则表示该节点无需更新,直接把指针向后移动即可。然后比较 oldVnode[oldEndIdx] 和 newVnode[newEndIdx],如果它们相等,则同样把指针向前移动。

  1. 比较其他节点

如果首尾元素对比没有匹配,则需要进行更详细的比较,从而找出需要添加、删除和移动的节点。具体操作如下:

  • 首先,在旧节点的范围内查找与 newVnode[newStartIdx] 相同的节点,如果找到就说明该节点可以被复用,把指针向后移动。
  • 如果在旧节点中未找到相同的节点,则需要插入 newVnode[newStartIdx] 对应的节点到 oldVnode
    中,把指针向后移动。
  • 然后,在新节点的范围内查找与 oldVnode[oldStartIdx] 相同的节点,如果找到就说明该节点可以被复用,把指针向后移动。
  • 如果在新节点中未找到相同的节点,则说明旧节点中的该节点需要被删除,把指针向后移动。
  • 然后,在旧节点的范围内查找与 newVnode[newEndIdx] 相同的节点,如果找到就说明该节点可以被复用,把指针向前移动。
  • 如果在旧节点中未找到相同的节点,则需要插入 newVnode[newEndIdx] 对应的节点到 oldVnode 中,把指针向前移动。
  • 最后,在新节点和旧节点的范围内查找剩余的节点进行比较,确定需要插入、删除和移动的位置。

通过这样的方式,我们就可以实现双端比较算法了。它可以最大限度地重用已有的节点,避免不必要的DOM操作,从而提高渲染性能。

上一篇:神经网络的一些benchmark示例-5.nasbench


下一篇:44 C 语言输入输出流、scanf 与 printf 函数详解、清除输入缓冲区