回敬尾巴是阿里的某资深：手撸一个基于html字符串模板的Virtual DOM-唐霜

写完《HTMLStringParser：自己撸【本文首发于唐霜的博客】【转载请注明来源】一个Virtual DOM之前》之后，我第一时间整理代码，把文章转载到【版权所有】唐霜 www.tangshuang.net【原创内容，转载请注明出处】掘金上，满足作为宅逼程序猿的虚荣感。但写原创内容，盗版必究。【本文首发于唐霜的博客】完HTMLStringPareser之后【原创内容，转载请注明出处】原创内容，盗版必究。，我并不满足，既然都已经实现了把html【关注微信公众号：wwwtangshuangnet】本文版权归作者所有，未经授权不得转载。转换为对应的js对象结构了，而且连cre【版权所有】唐霜 www.tangshuang.net未经授权，禁止复制转载。ateElement都写了，为何不更进一著作权归作者所有，禁止商业用途转载。【原创内容，转载请注明出处】步，把整个Virtual DOM也给实现未经授权，禁止复制转载。【未经授权禁止转载】了呢？于是开始手撸。这一下，把自己给摔进转载请注明出处：www.tangshuang.net【访问 www.tangshuang.net 获取更多精彩内容】坑里，在实现diff的时候，几乎陷入了绝著作权归作者所有，禁止商业用途转载。【未经授权禁止转载】境。最后，在无法实现的前提下，做了妥协，【未经授权禁止转载】【关注微信公众号：wwwtangshuangnet】做了不严谨处理，最后才终于撸完了整个Vi未经授权，禁止复制转载。本文作者：唐霜，转载请注明出处。rtual DOM，代码在这里，你可以自己慢慢拍砖。

在文章发表在掘金之后，我就开始去写代码了【转载请注明来源】【转载请注明来源】，但是过了两天回去看掘金的时候，有几条评本文作者：唐霜，转载请注明出处。本文版权归作者所有，未经授权不得转载。论，还挺兴奋，一看，一位带着“@阿里巴巴【本文受版权保护】本文版权归作者所有，未经授权不得转载。”尾巴的资深x师竟然嘲讽到说“从HTML【版权所有】唐霜 www.tangshuang.net【版权所有】唐霜 www.tangshuang.net转vdom这个实践不行，自己写写玩玩吧”本文版权归作者所有，未经授权不得转载。【版权所有】唐霜 www.tangshuang.net，我就怒了，这口气，太拽了吧，也不知道是原创内容，盗版必究。本文作者：唐霜，转载请注明出处。不是随便说的。我写HTMLStringP原创内容，盗版必究。【本文首发于唐霜的博客】arser就是要解决自己抓取网页，获取某【版权所有】唐霜 www.tangshuang.net本文作者：唐霜，转载请注明出处。个节点数据的实际问题，写完了就解决了，怎【访问 www.tangshuang.net 获取更多精彩内容】【转载请注明来源】么是玩玩呢？再说了，vue用的不也是ht本文作者：唐霜，转载请注明出处。【原创内容，转载请注明出处】ml字符串模板么？所以，我打算写一篇文章【关注微信公众号：wwwtangshuangnet】本文作者：唐霜，转载请注明出处。，把自己完整撸完Virtual DOM的【关注微信公众号：wwwtangshuangnet】著作权归作者所有，禁止商业用途转载。这个过程写下来，实现的肯定不如React【转载请注明来源】【关注微信公众号：wwwtangshuangnet】，但是从整个功能而已，是完整的，说明上面原创内容，盗版必究。【原创内容，转载请注明出处】这位资深的说法不对，不仅可行，而且说不定本文版权归作者所有，未经授权不得转载。【本文首发于唐霜的博客】以后我还会用到自己的开发中，不是玩玩。

【原创内容，转载请注明出处】【作者：唐霜】著作权归作者所有，禁止商业用途转载。

尾巴是@阿里巴巴的某资深的嘲笑

整体思路

我已经写关于Virtual DOM的文章【原创不易，请尊重版权】未经授权，禁止复制转载。好几篇了，虽然不一定对所有细节都非常专业本文版权归作者所有，未经授权不得转载。本文版权归作者所有，未经授权不得转载。，但是自认为整个逻辑是搞清楚了的。实现一本文版权归作者所有，未经授权不得转载。【原创内容，转载请注明出处】个Virtual DOM不是把真实DOM原创内容，盗版必究。【版权所有，侵权必究】结构转换为一个js对象就完事了，一个Vi【版权所有】唐霜 www.tangshuang.net本文版权归作者所有，未经授权不得转载。rtual DOM还要包括把这个js对象【版权所有，侵权必究】转载请注明出处：www.tangshuang.net渲染回真实DOM，接收数据变化，数据变化原创内容，盗版必究。【作者：唐霜】时做diff，知道哪些节点会发生变化，做【未经授权禁止转载】【关注微信公众号：wwwtangshuangnet】patch去更新真实DOM。所以，我的整著作权归作者所有，禁止商业用途转载。【未经授权禁止转载】体思路，就是写一个VirtualDOM的【转载请注明来源】未经授权，禁止复制转载。Class，这个Class包含：

createVritualDOM：从ht【关注微信公众号：wwwtangshuangnet】本文作者：唐霜，转载请注明出处。ml字符串模板抽象出js对象即Virtu【访问 www.tangshuang.net 获取更多精彩内容】未经授权，禁止复制转载。al DOM

本文作者：唐霜，转载请注明出处。

【本文首发于唐霜的博客】

【访问 www.tangshuang.n【原创不易，请尊重版权】【未经授权禁止转载】et 获取更多精彩内容】

createDOM：用Virtual D本文版权归作者所有，未经授权不得转载。未经授权，禁止复制转载。OM渲染出真正的DOM

【原创内容，转载请注明出处】

【转载请注明来源】

【原创内容，转载请注明出处】

render：将createDOMD得到【版权所有，侵权必究】【版权所有】唐霜 www.tangshuang.net的节点挂载到真实的文档中，使文档发生变化

本文作者：唐霜，转载请注明出处。

本文版权归作者所有，未经授权不得转载。

【本文首发于唐霜的博客】

update：传入新的数据，新数据会引起【原创不易，请尊重版权】【版权所有】唐霜 www.tangshuang.net界面变化
- diff：传入数据之后使用createV【本文首发于唐霜的博客】【版权所有】唐霜 www.tangshuang.netirtualDOM得到一个新的Virtu本文版权归作者所有，未经授权不得转载。【原创内容，转载请注明出处】al DOM，和老的进行比较，得到哪些节未经授权，禁止复制转载。【原创不易，请尊重版权】点是变化了的
- patch：利用diff的结果，更新真实【关注微信公众号：wwwtangshuangnet】【访问 www.tangshuang.net 获取更多精彩内容】的DOM，使界面发生变化

转载请注明出处：www.tangshua【未经授权禁止转载】未经授权，禁止复制转载。ng.net

原创内容，盗版必究。

著作权归作者所有，禁止商业用途转载。

destroy：销毁对应的DOM节点，界【版权所有，侵权必究】【未经授权禁止转载】面发生变化

【未经授权禁止转载】

就这么几个方就够了，这就是一个Virtu原创内容，盗版必究。【作者：唐霜】al DOM的全部内容了。我们又不是在写【作者：唐霜】【版权所有】唐霜 www.tangshuang.netcomponent，所以React的那套【版权所有，侵权必究】【本文受版权保护】生命周期我没考虑进来。因此，我们要实现的本文作者：唐霜，转载请注明出处。【关注微信公众号：wwwtangshuangnet】，就是上面这些内容，一个一个实现就好了。

HTML字符串模板转Virtual DOM

在写HTMLStringParser时，原创内容，盗版必究。原创内容，盗版必究。利用htmlparser2去解析html【本文受版权保护】转载请注明出处：www.tangshuang.net的原理已经说过了，如果不懂，可以在文章开【原创内容，转载请注明出处】【本文受版权保护】头的链接中找到答案。但是，我们还要解决三转载请注明出处：www.tangshuang.net原创内容，盗版必究。个问题：1. 插值；2. 事件绑定；3.【本文受版权保护】著作权归作者所有，禁止商业用途转载。 for和if。

原创内容，盗版必究。【作者：唐霜】

插值

【原创内容，转载请注明出处】本文版权归作者所有，未经授权不得转载。著作权归作者所有，禁止商业用途转载。

插值代表变量，因此最好只用在属性值（除i【本文首发于唐霜的博客】【原创不易，请尊重版权】d和key两个属性外）和文本中

【本文受版权保护】

插值只能是字符串或数字，不能是array【原创内容，转载请注明出处】未经授权，禁止复制转载。或object

本文作者：唐霜，转载请注明出处。

【转载请注明来源】

插值结果是在html字符串转换为VNod原创内容，盗版必究。【版权所有】唐霜 www.tangshuang.nete之前就已经完成了，VNode中不存在插【本文受版权保护】原创内容，盗版必究。值

【关注微信公众号：wwwtangshua【原创不易，请尊重版权】著作权归作者所有，禁止商业用途转载。ngnet】

【原创内容，转载请注明出处】

我们来看一段实例：

转载请注明出处：www.tangshua【原创不易，请尊重版权】【本文受版权保护】ng.net【原创内容，转载请注明出处】原创内容，盗版必究。

<div id="my-test" class="{{myClass}}">{{myText}}</div>

上面的{{myClass}}和{{myText}}在转换完的VNode结果中，是真实的值，【转载请注明来源】转载请注明出处：www.tangshuang.net而不是插值字符串。

插值从哪里来呢？所以，我们要在实例化Cl【关注微信公众号：wwwtangshuangnet】【本文首发于唐霜的博客】ass的时候，把插值对应的真实值都传进来转载请注明出处：www.tangshuang.net著作权归作者所有，禁止商业用途转载。，所以，我规定了一个data选项，实例化【作者：唐霜】转载请注明出处：www.tangshuang.net的时候应该：

本文版权归作者所有，未经授权不得转载。未经授权，禁止复制转载。【关注微信公众号：wwwtangshua【访问 www.tangshuang.net 获取更多精彩内容】原创内容，盗版必究。ngnet】

new VirtualDOM({
  template: `<div id="my-test" class="{{myClass}}">{{myText}}</div>`,
  data: {
    myClass: 'class1 class2',
    myText: 'this is a text',
  },
})

这是初始化信息，传进来之后，后面还可以通著作权归作者所有，禁止商业用途转载。原创内容，盗版必究。过update方法去改数据来修改界面。而未经授权，禁止复制转载。原创内容，盗版必究。这个效果，跟Vue的感觉有点像，但是Vu未经授权，禁止复制转载。【原创不易，请尊重版权】e是把整个component实现了，我这本文版权归作者所有，未经授权不得转载。【未经授权禁止转载】里只实现Virtual DOM。

那么从代码层面怎么实现插值呢？下面来看代本文作者：唐霜，转载请注明出处。【关注微信公众号：wwwtangshuangnet】码。

先定义一个函数，用来替换插值：

未经授权，禁止复制转载。未经授权，禁止复制转载。【本文首发于唐霜的博客】本文版权归作者所有，未经授权不得转载。

let interpose = (str, key, value) => {
  if (typeof str !== 'string') {
    return str
  }
  if (str.indexOf('{{') > -1 && str.indexOf('}}')) {
    let reg = new RegExp('\{\{' + key + '\}\}', 'g')
    str = str.replace(reg, value)
  }
  return str
}

这个函数的使用方法非常简单，str就是字【未经授权禁止转载】【本文受版权保护】符串模板，key就是插值字符串，valu本文作者：唐霜，转载请注明出处。本文作者：唐霜，转载请注明出处。e就是插值字符串对应的值。有了这个函数之【未经授权禁止转载】本文作者：唐霜，转载请注明出处。后，我们只需要遍历我们所有的插值预设项，本文作者：唐霜，转载请注明出处。【版权所有】唐霜 www.tangshuang.net也就是data，如果data中有对应的k本文版权归作者所有，未经授权不得转载。著作权归作者所有，禁止商业用途转载。ey，那么key就会被替换为value。

本文作者：唐霜，转载请注明出处。【本文首发于唐霜的博客】

// data是我们前面提到的，传入的data数据对象，template就是字符串模板
let dataKeys = Object.keys(data)
if (dataKeys.length) {
  dataKeys.forEach(key => {
    let value = data[key]
    template = interpose(template, key, value)
  })
}

这个处理在使用htmlparser2进行未经授权，禁止复制转载。未经授权，禁止复制转载。解析前就可以先完成。

【未经授权禁止转载】【原创内容，转载请注明出处】【关注微信公众号：wwwtangshua转载请注明出处：www.tangshuang.net【原创内容，转载请注明出处】ngnet】原创内容，盗版必究。

事件绑定

插值是最好解决的，字符串替换就可以了，但著作权归作者所有，禁止商业用途转载。【关注微信公众号：wwwtangshuangnet】是事件绑定比较难，因为事件的回调函数数据原创内容，盗版必究。原创内容，盗版必究。类型是函数，不能和字符串直接连接，必须采本文版权归作者所有，未经授权不得转载。【访问 www.tangshuang.net 获取更多精彩内容】用绕一点的方案来解决这个问题。

本文作者：唐霜，转载请注明出处。【本文受版权保护】【本文首发于唐霜的博客】

首先是如何实现事件机制，请再翻看一下这里，把事件绑定回dom元素的时候，我们从V【版权所有】唐霜 www.tangshuang.net本文版权归作者所有，未经授权不得转载。Node的events属性中取出事件的回未经授权，禁止复制转载。本文版权归作者所有，未经授权不得转载。调函数。现在的问题是，我们希望在html【转载请注明来源】著作权归作者所有，禁止商业用途转载。字符串模板中把事件记录进去，怎么办？我的转载请注明出处：www.tangshuang.net著作权归作者所有，禁止商业用途转载。解决方案是，使用特殊的{{:eventHandler}}插值表达式。用一个冒号区分和普通插值的不【转载请注明来源】【转载请注明来源】同，有冒号的，表示事件插值，对应的是传入【版权所有】唐霜 www.tangshuang.net著作权归作者所有，禁止商业用途转载。的events的property名：

著作权归作者所有，禁止商业用途转载。原创内容，盗版必究。

new VirtualDOM({
  template: `<a href="javascript:" onclick="{{:clickHandler}}">click</a>`,
  events: {
    clickHandler(e) {
      e.preventDefault()
    },
  },
})

当这样的规则建立之后，在createVi原创内容，盗版必究。本文作者：唐霜，转载请注明出处。rtualDOM阶段，这个VNode的e著作权归作者所有，禁止商业用途转载。【访问 www.tangshuang.net 获取更多精彩内容】vents中就会把click事件的值设置本文版权归作者所有，未经授权不得转载。原创内容，盗版必究。为clickHandler，而click【版权所有】唐霜 www.tangshuang.net【版权所有】唐霜 www.tangshuang.netHandler是一个函数，可以在crea转载请注明出处：www.tangshuang.net【原创不易，请尊重版权】teElement中用来作为被绑定的回调未经授权，禁止复制转载。未经授权，禁止复制转载。函数。

【未经授权禁止转载】本文作者：唐霜，转载请注明出处。原创内容，盗版必究。

代码层面，怎么解决{{:的识别呢？其实很简单，我不是通过{{:进行识别的，而是通过属性名前缀是否为on来识别。如果是on前缀的属性，说明这是一【作者：唐霜】【本文首发于唐霜的博客】个绑定，所以代码就如下操作：

【转载请注明来源】【本文受版权保护】

let attrs = obj.attrs // obj实际上就是vnode
let attrKeys = Object.keys(attrs)
attrKeys.forEach(key => {
  let value = attrs[key]
  if (key.indexOf('on') === 0 && value.substring(0, 3) == '{{:' && value.substring(value.length - 2) == '}}') {
    let eventName = key.substring(2).toLowerCase()
    let eventCallbackName = value.substring(3, value.length - 2)
    obj.events[eventName] = this.events[eventCallbackName].bind(this)
    delete attrs[key]
  }
})
  
obj.attrs = attrs

【本文受版权保护】原创内容，盗版必究。未经授权，禁止复制转载。【本文受版权保护】

@foreach循环

在很多模板引擎中，都有for循环，但是我本文版权归作者所有，未经授权不得转载。【转载请注明来源】觉得，作为和DOM结合紧密的Virtua原创内容，盗版必究。本文作者：唐霜，转载请注明出处。l DOM，更多的是从数据中去循环，也就著作权归作者所有，禁止商业用途转载。【版权所有，侵权必究】是根据数据不同，渲染不同结果。所以，我没【转载请注明来源】本文版权归作者所有，未经授权不得转载。有实现for，而是实现了foreach。【本文首发于唐霜的博客】未经授权，禁止复制转载。foreach的目标是object，ar【本文首发于唐霜的博客】【版权所有】唐霜 www.tangshuang.netray也是一种特殊的object，所以是【未经授权禁止转载】本文作者：唐霜，转载请注明出处。通用的。foreach的实现模型如下：

foreach(object, key, value) {
  // ...
}

传入一个object，它会把每一个key【原创不易，请尊重版权】【关注微信公众号：wwwtangshuangnet】=>value在遍历中给出来。

【未经授权禁止转载】【原创内容，转载请注明出处】【原创内容，转载请注明出处】

但是要在html模板中实现也有些让人苦恼【作者：唐霜】著作权归作者所有，禁止商业用途转载。，vue的实现方式是在标签的属性里面加了【作者：唐霜】【本文首发于唐霜的博客】一个for，但我是直接增加了一个<【转载请注明来源】【原创内容，转载请注明出处】@foreach>标签，标签内部的【访问 www.tangshuang.net 获取更多精彩内容】【未经授权禁止转载】东西会被循环加载到结果中。

<@foreach target="items" key="i" value="v">
  <li>{{i}} {{v}}</li>
</@foreach>

target对应的是data的某个属性的【版权所有】唐霜 www.tangshuang.net转载请注明出处：www.tangshuang.netproperty name，用来获取数据未经授权，禁止复制转载。转载请注明出处：www.tangshuang.net，比如上面的items，实际上对应的是d【关注微信公众号：wwwtangshuangnet】【关注微信公众号：wwwtangshuangnet】ata.items。

本文版权归作者所有，未经授权不得转载。【访问 www.tangshuang.n【未经授权禁止转载】本文作者：唐霜，转载请注明出处。et 获取更多精彩内容】【原创内容，转载请注明出处】本文作者：唐霜，转载请注明出处。

代码层面怎么去实现呢？这个确实有点复杂，原创内容，盗版必究。【转载请注明来源】它涉及到克隆的问题，也就是一个节点要反复【关注微信公众号：wwwtangshuangnet】【关注微信公众号：wwwtangshuangnet】多次使用。而且，有一个难点，是htmlp转载请注明出处：www.tangshuang.net【本文首发于唐霜的博客】arser2解析的结果，会把<@f著作权归作者所有，禁止商业用途转载。著作权归作者所有，禁止商业用途转载。oreach>作为一个正常的节点，【转载请注明来源】【访问 www.tangshuang.net 获取更多精彩内容】那么我们期望的父子关系就会被这个节点打乱【本文首发于唐霜的博客】【访问 www.tangshuang.net 获取更多精彩内容】，为了解决这个问题，我们还要处理还原为正本文版权归作者所有，未经授权不得转载。【关注微信公众号：wwwtangshuangnet】常的节点关系，这个也比较难。

著作权归作者所有，禁止商业用途转载。著作权归作者所有，禁止商业用途转载。

最终我的方案，是在全部节点已经处理完之后著作权归作者所有，禁止商业用途转载。原创内容，盗版必究。，再重新遍历一遍所有节点，这个时候再来处著作权归作者所有，禁止商业用途转载。原创内容，盗版必究。理@foreach的问题：

本文版权归作者所有，未经授权不得转载。著作权归作者所有，禁止商业用途转载。

elements.forEach(vnode => {
  if (vnode.name === '@foreach') {
    let attrs = vnode.attrs
    let items = data[attrs.target]
    let key = attrs.key
    let value = attrs.value
    let children = vnode.children
    let childNodes = []
  
    if (items) {
      foreach(items, (i, item) => {
        children.forEach(child => {
          let node = {}
          foreach(child, (prop, value) => {
            node[prop] = value
          })
          node.text = interpose(node.text, key, i)
          node.text = interpose(node.text, value, item)
          foreach(node.attrs, (k, v) => {
            node.attrs[k] = interpose(v, key, i)
            node.attrs[k] = interpose(v, value, item)
          })
          node.id = node.attrs.id
          node.class = node.attrs.class ? node.attrs.class.split(' ') : []
          childNodes.push(node)
        })
      })
    }
  
    if (childNodes.length) {
      let parentChildren = vnode.parent ? vnode.parent.children : elements
      let i = parentChildren.indexOf(vnode)
      parentChildren.splice(i, 1, ...childNodes)
    }
  }
})

读过之前文章的同学知道，elements转载请注明出处：www.tangshuang.net【访问 www.tangshuang.net 获取更多精彩内容】是包含所有html节点，扁平的数组，因此【作者：唐霜】本文版权归作者所有，未经授权不得转载。遍历它，就可以实现全部节点的处理了。
【版权所有，侵权必究】通过修改parent属性，实现了节点提原创内容，盗版必究。【原创不易，请尊重版权】升，这样就不用担心@foreach打乱原本文版权归作者所有，未经授权不得转载。【本文受版权保护】本设想的节点父子关系了。

本文版权归作者所有，未经授权不得转载。未经授权，禁止复制转载。

著作权归作者所有，禁止商业用途转载。【作者：唐霜】著作权归作者所有，禁止商业用途转载。【转载请注明来源】

@if的实现

和foreach一样，@if也是一个特殊【版权所有，侵权必究】【本文首发于唐霜的博客】标签，标签内部的内容根据标签condit原创内容，盗版必究。【关注微信公众号：wwwtangshuangnet】ion属性值的运算结果来确定是否加入到V【版权所有】唐霜 www.tangshuang.net著作权归作者所有，禁止商业用途转载。Node中。当然，也存在节点父子关系的问未经授权，禁止复制转载。【未经授权禁止转载】题，但是实现起来就简单很多，因为不用考虑原创内容，盗版必究。本文作者：唐霜，转载请注明出处。循环克隆的问题。

【访问 www.tangshuang.n【关注微信公众号：wwwtangshuangnet】本文版权归作者所有，未经授权不得转载。et 获取更多精彩内容】【原创内容，转载请注明出处】著作权归作者所有，禁止商业用途转载。【本文首发于唐霜的博客】

else if (vnode.name === '@if') {
  let attrs = vnode.attrs
  let condition = attrs.condition
  let children = vnode.children
  let parentChildren = vnode.parent ? vnode.parent.children : elements
  let i = parentChildren.indexOf(vnode)
  if (eval(condition)) {
    parentChildren.splice(i, 1, ...children)
  }
  else {
    parentChildren.splice(i, 1)
  }
}

未经授权，禁止复制转载。【原创不易，请尊重版权】

小结

HTMLStringParser的实现帮本文作者：唐霜，转载请注明出处。原创内容，盗版必究。助我实现了基本的Virtual DOM的【版权所有】唐霜 www.tangshuang.net【版权所有，侵权必究】创建问题，上面这四个小节则在前文的基础上【转载请注明来源】【作者：唐霜】，更加深入的实现了模板引擎的新功能。作为【转载请注明来源】未经授权，禁止复制转载。开发者，你想要完全搞定这块，读源码吧，所【原创内容，转载请注明出处】本文版权归作者所有，未经授权不得转载。有的源码都在createVirtualDOM方法中。

【作者：唐霜】【本文受版权保护】著作权归作者所有，禁止商业用途转载。【关注微信公众号：wwwtangshua【转载请注明来源】著作权归作者所有，禁止商业用途转载。ngnet】

真实DOM元素的构建和渲染

这个知识在这里已经讲过了，也是非常容易实现的一个环节。【未经授权禁止转载】未经授权，禁止复制转载。无非是document.createEl著作权归作者所有，禁止商业用途转载。【未经授权禁止转载】ement和appendChild之类的【转载请注明来源】【作者：唐霜】操作。最后得到一个真实的DOM元素，而且本文作者：唐霜，转载请注明出处。未经授权，禁止复制转载。这个DOM元素还被绑定了事件（如果有的话【本文受版权保护】【原创内容，转载请注明出处】）。

因为有了VNode这一层，从HTML模板【转载请注明来源】【原创不易，请尊重版权】到真实DOM之间就有了一层抽象，真实DO【访问 www.tangshuang.net 获取更多精彩内容】【未经授权禁止转载】M依赖的是VNode的name、attr原创内容，盗版必究。【未经授权禁止转载】s、events这几个属性，所以完全脱离【作者：唐霜】著作权归作者所有，禁止商业用途转载。原始信息。

除了我在createElement原来的【转载请注明来源】【原创不易，请尊重版权】内容基础上，我还增加了一个工作，就是把一【原创不易，请尊重版权】未经授权，禁止复制转载。个VNode对应的element挂载到V【未经授权禁止转载】【版权所有】唐霜 www.tangshuang.netNode的$element属性上，这样当【转载请注明来源】【原创内容，转载请注明出处】你想操作一个VNode对应的DOM元素时【版权所有，侵权必究】转载请注明出处：www.tangshuang.net，就非常简单了，因为直接通过这个$ele本文作者：唐霜，转载请注明出处。未经授权，禁止复制转载。ment属性，就可以找到它对应的真实DO未经授权，禁止复制转载。【版权所有】唐霜 www.tangshuang.netM元素。当然，这也增加了风险，就是当你删本文作者：唐霜，转载请注明出处。【访问 www.tangshuang.net 获取更多精彩内容】除一个DOM元素时，应该把$elemen未经授权，禁止复制转载。【本文首发于唐霜的博客】t的引用也删除，不然会造成内存泄露问题。

总之，还原真实DOM的这部分内容相对来说原创内容，盗版必究。本文作者：唐霜，转载请注明出处。还是比较简单的。具体的源码可以在这里阅读。而渲染到文档界面中就更简单，直接使【关注微信公众号：wwwtangshuangnet】【版权所有，侵权必究】用DOM元素的操作方法即可实现。但是在渲【作者：唐霜】【访问 www.tangshuang.net 获取更多精彩内容】染之前，应该用innerHTML = ''将内部文档置空。

用数据更新界面

这可是Virtual DOM的重头戏，在著作权归作者所有，禁止商业用途转载。著作权归作者所有，禁止商业用途转载。大部分文献中只会讲diff和patch，本文版权归作者所有，未经授权不得转载。【版权所有】唐霜 www.tangshuang.net不会告诉你数据进入Virtual DOM【作者：唐霜】【作者：唐霜】到界面输出的过程是怎么做到的。diff和【版权所有，侵权必究】【版权所有】唐霜 www.tangshuang.netpatch我会单独拿出来讲，因此，这里主【版权所有，侵权必究】【版权所有】唐霜 www.tangshuang.net要是梳理数据进入到界面输出的逻辑过程。

著作权归作者所有，禁止商业用途转载。未经授权，禁止复制转载。【本文受版权保护】

其实这个逻辑过程也超级简单：

【关注微信公众号：wwwtangshua【本文首发于唐霜的博客】【未经授权禁止转载】ngnet】未经授权，禁止复制转载。

传入新数据

转载请注明出处：www.tangshua【未经授权禁止转载】【原创内容，转载请注明出处】ng.net

【本文受版权保护】

重新获得一份新的Virtual DOM，【版权所有】唐霜 www.tangshuang.net【本文首发于唐霜的博客】而新的Virtual DOM是根据传入的本文版权归作者所有，未经授权不得转载。【原创不易，请尊重版权】新数据和老数据merge之后，利用插值机转载请注明出处：www.tangshuang.net【本文受版权保护】制得到的，因此插值不同，得到的Virtu【版权所有，侵权必究】【访问 www.tangshuang.net 获取更多精彩内容】al DOM可能就不同

转载请注明出处：www.tangshua本文版权归作者所有，未经授权不得转载。本文作者：唐霜，转载请注明出处。ng.net

本文版权归作者所有，未经授权不得转载。

既然可能不同，那么就要找出不同的地方，利未经授权，禁止复制转载。【版权所有】唐霜 www.tangshuang.net用一个diff算法，把所有不同的地方记录未经授权，禁止复制转载。原创内容，盗版必究。到一个patches的数组中

转载请注明出处：www.tangshua【访问 www.tangshuang.net 获取更多精彩内容】著作权归作者所有，禁止商业用途转载。ng.net

遍历这个patches数组，每一个元素就【版权所有】唐霜 www.tangshuang.net【访问 www.tangshuang.net 获取更多精彩内容】是我要进行的真实DOM的操作，操作完DO【版权所有，侵权必究】未经授权，禁止复制转载。M之后，界面就发生了改变

转载请注明出处：www.tangshua著作权归作者所有，禁止商业用途转载。转载请注明出处：www.tangshuang.netng.net

转载请注明出处：www.tangshua【原创内容，转载请注明出处】【转载请注明来源】ng.net

未经授权，禁止复制转载。

在这整个逻辑过程中，一定要注意js这门语【本文首发于唐霜的博客】【未经授权禁止转载】言的一些特性，特别是object是引用型【未经授权禁止转载】【原创不易，请尊重版权】数据类型的这一特性，如果不处理好，就会存【原创内容，转载请注明出处】【本文首发于唐霜的博客】在很多bug。

【原创内容，转载请注明出处】本文版权归作者所有，未经授权不得转载。【访问 www.tangshuang.n【关注微信公众号：wwwtangshuangnet】原创内容，盗版必究。et 获取更多精彩内容】

你可以看我写的udpate方法，超级简单的几行代码。

本文版权归作者所有，未经授权不得转载。未经授权，禁止复制转载。【原创不易，请尊重版权】【本文受版权保护】

diff算法

重头戏中的重头戏，diff算法消耗了我整【访问 www.tangshuang.net 获取更多精彩内容】未经授权，禁止复制转载。个写作最多的时间，我查阅了网上很多资料，原创内容，盗版必究。【版权所有】唐霜 www.tangshuang.net还看了github上几个知名的Virtu本文作者：唐霜，转载请注明出处。未经授权，禁止复制转载。al DOM库的源代码，发现他们都是将d【原创不易，请尊重版权】本文版权归作者所有，未经授权不得转载。iff和patch紧密的融合在一起，我希著作权归作者所有，禁止商业用途转载。【未经授权禁止转载】望写一个独立的diff算法的函数，这个函未经授权，禁止复制转载。著作权归作者所有，禁止商业用途转载。数得到patches，但不执行patch【版权所有】唐霜 www.tangshuang.net【作者：唐霜】的任何操作。最终的代码在这里。

关于React标准的diff算法，这里就【原创不易，请尊重版权】未经授权，禁止复制转载。不去深究了，毕竟React的diff算法【作者：唐霜】【版权所有】唐霜 www.tangshuang.net还要考虑component内嵌compo转载请注明出处：www.tangshuang.net原创内容，盗版必究。nent的情况，而我们现在不用考虑这种情本文版权归作者所有，未经授权不得转载。【访问 www.tangshuang.net 获取更多精彩内容】况，因为我们是html字符串模板，所以，【本文受版权保护】本文作者：唐霜，转载请注明出处。我们只需要考虑React标准diff中三【关注微信公众号：wwwtangshuangnet】【未经授权禁止转载】种情况中的一种即可，Text组件和Com【版权所有】唐霜 www.tangshuang.net【作者：唐霜】ponent组件我们都不考虑（虽然我们会【转载请注明来源】【本文首发于唐霜的博客】考虑如果一个元素只包含文本的情况）。

diff原则

我们只会涉及到React标准diff中有【原创不易，请尊重版权】【作者：唐霜】关元素对比的部分。即主要遵循的规则如下：

逐层对比

【原创内容，转载请注明出处】

本文版权归作者所有，未经授权不得转载。

同层的元素间对比

转载请注明出处：www.tangshua转载请注明出处：www.tangshuang.net【作者：唐霜】ng.net

未经授权，禁止复制转载。

转载请注明出处：www.tangshua本文版权归作者所有，未经授权不得转载。转载请注明出处：www.tangshuang.netng.net

什么意思呢？就是在老的VNode和新的V【关注微信公众号：wwwtangshuangnet】本文作者：唐霜，转载请注明出处。Node中，先比较顶层的元素，顶层的元素原创内容，盗版必究。著作权归作者所有，禁止商业用途转载。相同，再对比下层，如果顶层的不同，直接不【关注微信公众号：wwwtangshuangnet】【访问 www.tangshuang.net 获取更多精彩内容】用比下层了。而在同一层中，会存在多个元素未经授权，禁止复制转载。【关注微信公众号：wwwtangshuangnet】，怎么确定每一个位置的元素是否是相同的，【作者：唐霜】【版权所有，侵权必究】或者位置发生了变化，这是一个极度困难的问转载请注明出处：www.tangshuang.net【版权所有，侵权必究】题。

确定元素是否是同一个元素

在老的VNode和新的VNode中，有这未经授权，禁止复制转载。【作者：唐霜】么一层存在一些节点，如图：
【关注微信公众号：wwwtangshua本文版权归作者所有，未经授权不得转载。【本文首发于唐霜的博客】ngnet】
本文作者：唐霜，转载请注明出处。现在我们假定要比较第二层的元素，那么我【关注微信公众号：wwwtangshuangnet】【本文受版权保护】们能否确定A1和B1代表的是同一个元素呢【原创不易，请尊重版权】【原创不易，请尊重版权】？我们来举一个实际代码的例子：

A:<div class="class1">...</div><div class="class2">...</div><div class="class3">...</div>
B:<div class="class1">...</div><div class="class2">...</div><div class="class3">...</div>

【访问 www.tangshuang.n本文作者：唐霜，转载请注明出处。【原创不易，请尊重版权】et 获取更多精彩内容】原创内容，盗版必究。【未经授权禁止转载】本文作者：唐霜，转载请注明出处。

A:<div id="my-test" class="class1">...</div><div class="class2">...</div><div class="class3">...</div>
B:<div id="my-test" class="class1">...</div><div class="class2">...</div><div class="class3">...</div>

因为在我们的文档中，我们一般会保证一个i未经授权，禁止复制转载。转载请注明出处：www.tangshuang.netd只存在一个元素，所以两个VNode中，原创内容，盗版必究。转载请注明出处：www.tangshuang.net如果存在id相等的情况，我们基本可以确定【本文受版权保护】【关注微信公众号：wwwtangshuangnet】他们是同一个元素。当然，如果把id属性用【作者：唐霜】【未经授权禁止转载】插值来表示，那就坑了。

【本文首发于唐霜的博客】【作者：唐霜】【本文首发于唐霜的博客】【原创内容，转载请注明出处】

因此，我们根本无法做到完全判断节点是否是【未经授权禁止转载】原创内容，盗版必究。同一个，我们只能通过比较一些基本特征来确【本文首发于唐霜的博客】【访问 www.tangshuang.net 获取更多精彩内容】定。当然，我们学习React中的做法，声【作者：唐霜】【作者：唐霜】明一个key属性，如果key属性相等，那【本文受版权保护】【关注微信公众号：wwwtangshuangnet】么这两个节点肯定是指同一个元素。

本文作者：唐霜，转载请注明出处。【转载请注明来源】转载请注明出处：www.tangshua未经授权，禁止复制转载。【本文受版权保护】ng.net

【原创内容，转载请注明出处】【转载请注明来源】【原创内容，转载请注明出处】

虽然从理论上讲，这是非常不严谨的，但是从【原创不易，请尊重版权】【关注微信公众号：wwwtangshuangnet】实践的角度看，这样做把问题简单化。因为如本文版权归作者所有，未经授权不得转载。【版权所有】唐霜 www.tangshuang.net果一个html的属性列表比较复杂的话，这【版权所有】唐霜 www.tangshuang.net【版权所有】唐霜 www.tangshuang.net种方法可以非常容易区分不同的元素。而如果本文作者：唐霜，转载请注明出处。【关注微信公众号：wwwtangshuangnet】最坏的情况出现，也就是标签没有任何属性，【转载请注明来源】本文作者：唐霜，转载请注明出处。那么我也认为它们是同一个元素，只不过他们【版权所有】唐霜 www.tangshuang.net【版权所有，侵权必究】的children可能变了而已。

【未经授权禁止转载】本文版权归作者所有，未经授权不得转载。【本文受版权保护】

function identify(vnode) {
  if (vnode.attrs.key) {
    return vnode.name + ':' + vnode.attrs.key
  }
  return vnode.name + ':' + Object.keys(vnode.attrs).join(',') + '|' + !!vnode.text
}

当来自新老Virtual DOM的两个V本文作者：唐霜，转载请注明出处。【转载请注明来源】Node经过计算得到相同的identit【本文首发于唐霜的博客】原创内容，盗版必究。y之后，就认为他们是相同的元素。

著作权归作者所有，禁止商业用途转载。【原创内容，转载请注明出处】

同级元素的diff

接下来，我们就要开始写同级元素的diff本文作者：唐霜，转载请注明出处。【原创不易，请尊重版权】算法。在我们思考的过程中，应该由简入难，【本文受版权保护】【未经授权禁止转载】先把简单的情况处理掉，然后再处理复杂的情【原创内容，转载请注明出处】【本文首发于唐霜的博客】况。因此，我的做法如下：

著作权归作者所有，禁止商业用途转载。转载请注明出处：www.tangshua【关注微信公众号：wwwtangshuangnet】未经授权，禁止复制转载。ng.net

先把新老节点列表的identity算出来著作权归作者所有，禁止商业用途转载。未经授权，禁止复制转载。：

【原创内容，转载请注明出处】未经授权，禁止复制转载。著作权归作者所有，禁止商业用途转载。原创内容，盗版必究。

let oldIdentifies = oldNodes.map(vnode => identify(vnode)) 
let newIdentifies = newNodes.map(vnode => identify(vnode))

这样可以知道，在新的DOM中，哪些老节点【原创不易，请尊重版权】【转载请注明来源】被删除了：

oldIdentifies.forEach((id, i) => {
  let oldNode = oldNodes[i]
  if (newIdentifies.indexOf(id) === -1) {
    patches.push(makePatch('remove', oldNode))
  }
  else {
    ...
  }
})

【访问 www.tangshuang.n【版权所有】唐霜 www.tangshuang.net【原创内容，转载请注明出处】et 获取更多精彩内容】本文版权归作者所有，未经授权不得转载。转载请注明出处：www.tangshua【版权所有】唐霜 www.tangshuang.net【版权所有】唐霜 www.tangshuang.netng.net转载请注明出处：www.tangshua转载请注明出处：www.tangshuang.net【版权所有】唐霜 www.tangshuang.netng.net

接下来，我们去遍历新节点列表，每遍历到一【原创不易，请尊重版权】本文作者：唐霜，转载请注明出处。个，就用它去和老节点中（被删除后剩余的节【版权所有】唐霜 www.tangshuang.net【版权所有】唐霜 www.tangshuang.net点列表）这个位置上的节点是不是同一个节点【关注微信公众号：wwwtangshuangnet】本文版权归作者所有，未经授权不得转载。，如果是，那么就保持不动，进入child【访问 www.tangshuang.net 获取更多精彩内容】原创内容，盗版必究。ren层级的比较：

if (id === targetIndentity) {
  patches = patches.concat(diffSameNodes(targetNode, newNode))
}

diffSameNodes函数就是去对比著作权归作者所有，禁止商业用途转载。【未经授权禁止转载】相同节点，这个函数内会去对比文本、att【本文首发于唐霜的博客】本文作者：唐霜，转载请注明出处。ributes属性、以及children【版权所有，侵权必究】未经授权，禁止复制转载。，当进入到children之后，其实又是【转载请注明来源】【原创不易，请尊重版权】同一层的对比，所以是一个递归。后文会讲文【作者：唐霜】【原创不易，请尊重版权】本和attrs的对比。

本文版权归作者所有，未经授权不得转载。著作权归作者所有，禁止商业用途转载。未经授权，禁止复制转载。

接下来，我们要考虑一种情况，那就是遍历到原创内容，盗版必究。【未经授权禁止转载】的新节点的identity在老节点列表里转载请注明出处：www.tangshuang.net【本文首发于唐霜的博客】找到了，但是不在当前对比的这个位置上，那【未经授权禁止转载】【访问 www.tangshuang.net 获取更多精彩内容】么说明这个节点位置发生了改变。

【原创内容，转载请注明出处】转载请注明出处：www.tangshua【作者：唐霜】转载请注明出处：www.tangshuang.netng.net【访问 www.tangshuang.n本文版权归作者所有，未经授权不得转载。【作者：唐霜】et 获取更多精彩内容】

let foundPosition = findIndentityIndex(id, finalIdentities, cursor)
...
else if (foundPosition !== -1) {
  let oldNode = finalNodes[foundPosition]
  let oldIndentity = finalIdentities[foundPosition]
  patches.push(makePatch('move', targetNode, oldNode))
  ...
}

findIndentityIndex是一【本文首发于唐霜的博客】【本文首发于唐霜的博客】个用来找到老节点所在位置的函数，它内部要【转载请注明来源】【版权所有】唐霜 www.tangshuang.net考虑一种情况，就是排除以前已经对比过的节未经授权，禁止复制转载。本文版权归作者所有，未经授权不得转载。点，所以第三个参数cursor就是用来记【转载请注明来源】【本文受版权保护】录要从哪个位置开始往后找。

【作者：唐霜】【作者：唐霜】未经授权，禁止复制转载。原创内容，盗版必究。

而当新节点不存在与老节点列表中时，有两种【作者：唐霜】【作者：唐霜】情况，一种是在中间插入，一种是插入到最后【作者：唐霜】著作权归作者所有，禁止商业用途转载。：

原创内容，盗版必究。【作者：唐霜】

  // not exists, insert
  else if (i < finalIdentities.length) {
    patches.push(makePatch('insert', targetNode, newNode))
    ...
  }
  // not exists, append
  else {
    patches.push(makePatch('append', parentNode, newNode))
    ...
  }

这样就解决了几乎所有情况。剩下的就是实现【关注微信公众号：wwwtangshuangnet】【本文受版权保护】diffSameNodes。

未经授权，禁止复制转载。【关注微信公众号：wwwtangshua【原创不易，请尊重版权】【转载请注明来源】ngnet】【原创不易，请尊重版权】

if (oldNode.text !== newNode.text) {
  patches.push(makePatch('changeText', oldNode, newNode.text))
}

attrs变的话，要相对复杂一点，要做一【访问 www.tangshuang.net 获取更多精彩内容】【未经授权禁止转载】个遍历：

function diffAttributes(oldNode, newNode) {
  let patches = []
  let oldAttrs = oldNode.attrs
  let newAttrs = newNode.attrs
  let keys = Object.keys(newAttrs)
  if (keys.length) {
    keys.forEach(key => {
      let oldValue = oldAttrs[key]
      let newVaule = newAttrs[key]
      if (oldValue !== newVaule) {
        patches.push({
          key,
          value: newVaule,
        })
      }
    })
  }
  return patches
}
let attrsPatches = diffAttributes(oldNode, newNode)
if (attrsPatches.length) {
  patches = patches.push(makePatch('changeAttribute', oldNode, attrsPatches))
}

本文作者：唐霜，转载请注明出处。本文版权归作者所有，未经授权不得转载。本文版权归作者所有，未经授权不得转载。

小结

整体的逻辑就这些，和React标准dif【作者：唐霜】【本文受版权保护】f存在差异，性能上存在不足，在一些特殊情本文版权归作者所有，未经授权不得转载。未经授权，禁止复制转载。况下，可能一次性更新大片的DOM。但是，【版权所有】唐霜 www.tangshuang.net著作权归作者所有，禁止商业用途转载。自己手撸能够做出来，我已经很欣慰了。当然【版权所有】唐霜 www.tangshuang.net【未经授权禁止转载】，这里的只是思路，具体的全部代码，还是要未经授权，禁止复制转载。本文版权归作者所有，未经授权不得转载。去看GitHub，看着点列出来的代码完全著作权归作者所有，禁止商业用途转载。未经授权，禁止复制转载。没意义。

本文版权归作者所有，未经授权不得转载。【本文首发于唐霜的博客】本文作者：唐霜，转载请注明出处。【关注微信公众号：wwwtangshua【作者：唐霜】【本文受版权保护】ngnet】

patch算法

说算法根本谈不上，patch操作其实就是【版权所有，侵权必究】【转载请注明来源】从diff中拿到patches变量，然后转载请注明出处：www.tangshuang.net未经授权，禁止复制转载。根据变量中的元素进行遍历，对dom进行操【访问 www.tangshuang.net 获取更多精彩内容】【转载请注明来源】作，仅此而已。代码在这里，你可以自己看下，真的很少，就是一个sw【未经授权禁止转载】原创内容，盗版必究。itch。

著作权归作者所有，禁止商业用途转载。著作权归作者所有，禁止商业用途转载。原创内容，盗版必究。【未经授权禁止转载】

总结

整个Virtual DOM的手撸过程大致原创内容，盗版必究。【原创不易，请尊重版权】就是这样，可能有很多细节你还是不懂，你可【访问 www.tangshuang.net 获取更多精彩内容】【未经授权禁止转载】以在本文下方留言，或者在GitHub上提【本文首发于唐霜的博客】【访问 www.tangshuang.net 获取更多精彩内容】issue。实际上，讲这么多，重要的还是【转载请注明来源】本文作者：唐霜，转载请注明出处。在html字符串转VNode和diff这未经授权，禁止复制转载。【原创内容，转载请注明出处】两部分，而且目前来看，都有可以改进，真的本文作者：唐霜，转载请注明出处。未经授权，禁止复制转载。是短板在哪里哪里被谈的最多。

【访问 www.tangshuang.n【访问 www.tangshuang.net 获取更多精彩内容】原创内容，盗版必究。et 获取更多精彩内容】转载请注明出处：www.tangshua著作权归作者所有，禁止商业用途转载。【访问 www.tangshuang.net 获取更多精彩内容】ng.net【关注微信公众号：wwwtangshua转载请注明出处：www.tangshuang.net转载请注明出处：www.tangshuang.netngnet】【版权所有，侵权必究】

另外需要强调的是，这真的是一个Virtu原创内容，盗版必究。【未经授权禁止转载】al DOM的独立库，它不包含生命周期函【版权所有】唐霜 www.tangshuang.net【转载请注明来源】数，但是已经具备了应有的功能。作为开发者未经授权，禁止复制转载。【未经授权禁止转载】，可以用它去进行封装，实现类似React本文版权归作者所有，未经授权不得转载。【原创内容，转载请注明出处】 Component的部分功能，但是如何【本文首发于唐霜的博客】【本文受版权保护】实现在template中加入compon【版权所有】唐霜 www.tangshuang.net未经授权，禁止复制转载。ent，还需要再深入思考。无论如何，自己【版权所有，侵权必究】【版权所有】唐霜 www.tangshuang.net手撸一个总能学到东西，我是实践派，不轻易【版权所有】唐霜 www.tangshuang.net【本文受版权保护】在没有自己撸过的情况下说“这个实践不行”【未经授权禁止转载】【访问 www.tangshuang.net 获取更多精彩内容】这样的话。

著作权归作者所有，禁止商业用途转载。原创内容，盗版必究。未经授权，禁止复制转载。

未经授权，禁止复制转载。【关注微信公众号：wwwtangshuangnet】著作权归作者所有，禁止商业用途转载。【本文受版权保护】【关注微信公众号：wwwtangshuangnet】转载请注明出处：www.tangshuang.net【原创内容，转载请注明出处】原创内容，盗版必究。【作者：唐霜】【原创内容，转载请注明出处】【作者：唐霜】【版权所有】唐霜 www.tangshuang.net原创内容，盗版必究。著作权归作者所有，禁止商业用途转载。本文版权归作者所有，未经授权不得转载。【本文受版权保护】【作者：唐霜】【原创不易，请尊重版权】【本文首发于唐霜的博客】本文版权归作者所有，未经授权不得转载。【版权所有】唐霜 www.tangshuang.net【本文受版权保护】【未经授权禁止转载】【作者：唐霜】【本文首发于唐霜的博客】

2017-09-17 6772 React, Virtual DOM

唐霜

回敬尾巴是阿里的某资深：手撸一个基于html字符串模板的Virtual DOM

整体思路

HTML字符串模板转Virtual DOM

插值

事件绑定

@foreach循环

@if的实现

小结

真实DOM元素的构建和渲染

用数据更新界面

diff算法

diff原则

确定元素是否是同一个元素

同级元素的diff

小结

patch算法

总结

为价值买单，打赏一杯咖啡

声明

关于

生态