最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

簡(jiǎn)單談?wù)刅ue中的diff算法

 更新時(shí)間:2021年09月03日 10:51:55   作者:云積分大前端團(tuán)隊(duì)  
diff算法的本質(zhì)是找出兩個(gè)對(duì)象之間的差異,目的是盡可能復(fù)用節(jié)點(diǎn)。,下面這篇文章主要給大家介紹了關(guān)于Vue中diff算法的相關(guān)資料,需要的朋友可以參考下

概述

diff算法,可以說(shuō)是Vue的一個(gè)比較核心的內(nèi)容,之前只會(huì)用Vue來(lái)進(jìn)行一些開(kāi)發(fā),具體的核心的內(nèi)容其實(shí)涉獵不多,最近正好看了下這方面的內(nèi)容,簡(jiǎn)單聊下Vue2.0的diff算法的實(shí)現(xiàn)吧,具體從幾個(gè)實(shí)現(xiàn)的函數(shù)來(lái)進(jìn)行分析

虛擬Dom(virtual dom)

virtual DOM是將真實(shí)的DOM的數(shù)據(jù)抽取出來(lái),以對(duì)象的形式模擬樹(shù)形結(jié)構(gòu)

比如以下是我們的真實(shí)DOM

<div>
   <p>1234</p>
   <div>
       <span>1111</span>
   </div>
</div>

根據(jù)真實(shí)DOM生成的虛擬DOM如下

 var Vnode = {
     tag: 'div',
     children: [
         {
             tag: 'p',
             text: '1234'
         },
         {
             tag: 'div',
             children:[
                 {
                     tag: 'span',
                     text: '1111'
                 }
             ]
         }
     ]
 }

原理

diff的原理就是當(dāng)前的真實(shí)的dom生成一顆virtual DOM也就是虛擬DOM,當(dāng)虛擬DOM的某個(gè)節(jié)點(diǎn)的數(shù)據(jù)發(fā)生改變會(huì)生成一個(gè)新的Vnode, 然后這個(gè)Vnode和舊的oldVnode對(duì)比,發(fā)現(xiàn)有不同,直接修改在真實(shí)DOM上

實(shí)現(xiàn)過(guò)程

diff算法的實(shí)現(xiàn)過(guò)程核心的就是patch,其中的patchVnode, sameVnode以及updateChildren方法值得我們?nèi)リP(guān)注一下,下面依次說(shuō)明

patch方法

patch的核心邏輯是比較兩個(gè)Vnode節(jié)點(diǎn),然后將差異更新到視圖上, 比對(duì)的方式是同級(jí)比較, 而不是每個(gè)層級(jí)的循環(huán)遍歷,如果比對(duì)之后得到差異,就將這些差異更新到視圖上,比對(duì)方式示例圖如下

sameVnode函數(shù)

sameVnode的作用是判斷兩個(gè)節(jié)點(diǎn)是否相同,判斷相同的根據(jù)是key值,tag(標(biāo)簽),isCommit(注釋),是否input的type一致等等,這種方法有點(diǎn)瑕疵,面對(duì)v-for下的key值使用index的情況,可能也會(huì)判斷是可復(fù)用節(jié)點(diǎn)。

建議別使用index來(lái)作為key值。

patchVnode函數(shù)

//傳入幾個(gè)參數(shù), oldVnode代表舊節(jié)點(diǎn), vnode代表新節(jié)點(diǎn), readOnly代表是否是只讀節(jié)點(diǎn)
function patchVnode (
    oldVnode,
    vnode,
    insertedVnodeQueue,
    ownerArray,
    index,
    removeOnly
  ) {
    if (oldVnode === vnode) {         //當(dāng)舊節(jié)點(diǎn)和新節(jié)點(diǎn)一致時(shí),無(wú)需比較,返回
      return
    }

    if (isDef(vnode.elm) && isDef(ownerArray)) {   
      // clone reused vnode
      vnode = ownerArray[index] = cloneVNode(vnode)
    }

    const elm = vnode.elm = oldVnode.elm

    if (isTrue(oldVnode.isAsyncPlaceholder)) {
      if (isDef(vnode.asyncFactory.resolved)) {
        hydrate(oldVnode.elm, vnode, insertedVnodeQueue)
      } else {
        vnode.isAsyncPlaceholder = true
      }
      return
    }

    //靜態(tài)樹(shù)的重用元素

//如果vnode是克隆的,我們才會(huì)這樣做

//如果新節(jié)點(diǎn)沒(méi)有被克隆,則表示呈現(xiàn)函數(shù)已經(jīng)被克隆

//通過(guò)hot-reload-api重置,我們需要做一個(gè)適當(dāng)?shù)闹匦落秩尽?
    if (isTrue(vnode.isStatic) &&
      isTrue(oldVnode.isStatic) &&
      vnode.key === oldVnode.key &&
      (isTrue(vnode.isCloned) || isTrue(vnode.isOnce))
    ) {
      vnode.componentInstance = oldVnode.componentInstance
      return
    }

    let i
    const data = vnode.data
    if (isDef(data) && isDef(i = data.hook) && isDef(i = i.prepatch)) {
      i(oldVnode, vnode)
    }

    const oldCh = oldVnode.children
    const ch = vnode.children
    if (isDef(data) && isPatchable(vnode)) {
      for (i = 0; i < cbs.update.length; ++i) cbs.update[i](oldVnode, vnode)
      if (isDef(i = data.hook) && isDef(i = i.update)) i(oldVnode, vnode)
    }
    if (isUndef(vnode.text)) {
      if (isDef(oldCh) && isDef(ch)) {
        if (oldCh !== ch) updateChildren(elm, oldCh, ch, insertedVnodeQueue, removeOnly)
      } else if (isDef(ch)) {
        if (process.env.NODE_ENV !== 'production') {
          checkDuplicateKeys(ch)
        }
        if (isDef(oldVnode.text)) nodeOps.setTextContent(elm, '')
        addVnodes(elm, null, ch, 0, ch.length - 1, insertedVnodeQueue)
      } else if (isDef(oldCh)) {
        removeVnodes(oldCh, 0, oldCh.length - 1)
      } else if (isDef(oldVnode.text)) {
        nodeOps.setTextContent(elm, '')
      }
    } else if (oldVnode.text !== vnode.text) {
      nodeOps.setTextContent(elm, vnode.text)
    }
    if (isDef(data)) {
      if (isDef(i = data.hook) && isDef(i = i.postpatch)) i(oldVnode, vnode)
    }
  }

具體的實(shí)現(xiàn)邏輯是:

  1. 新舊節(jié)點(diǎn)一樣的時(shí)候,不需要做改變,直接返回
  2. 如果新舊都是靜態(tài)節(jié)點(diǎn),并且具有相同的key,當(dāng)vnode是克隆節(jié)點(diǎn)或是v-once指令控制的節(jié)點(diǎn)時(shí),只需要把oldVnode.elm和oldVnode.child都復(fù)制到vnode上
  3. 判斷vnode是否是注釋節(jié)點(diǎn)或者文本節(jié)點(diǎn),從而做出以下處理
    1. 當(dāng)vnode是文本節(jié)點(diǎn)或者注釋節(jié)點(diǎn)的時(shí)候,當(dāng)vnode.text!== oldVnode.text的時(shí)候,只需要更新vnode的文本內(nèi)容;
    2. oldVnode和vndoe都有子節(jié)點(diǎn), 如果子節(jié)點(diǎn)不相同,就調(diào)用updateChildren方法,具體咋實(shí)現(xiàn),下文有
    3. 如果只有vnode有子節(jié)點(diǎn),判斷環(huán)境,如果不是生產(chǎn)環(huán)境,調(diào)用checkDuplicateKeys方法,判斷key值是否重復(fù)。之后在oldVnode上添加當(dāng)前的ch
    4. 如果只有oldVnode上有子節(jié)點(diǎn),那就調(diào)用方法刪除當(dāng)前的節(jié)點(diǎn)

updateChildren函數(shù)

updateChildren,顧名思義,就是更新子節(jié)點(diǎn)的方法,從以上的patchVnode的方法,可以看出,當(dāng)新舊節(jié)點(diǎn)都有子節(jié)點(diǎn)的時(shí)候,會(huì)執(zhí)行這個(gè)方法。下面我們來(lái)了解下它的實(shí)現(xiàn)邏輯,也會(huì)有一些大家可能有看到過(guò)類(lèi)似的示例圖,先看下代碼

function updateChildren (parentElm, oldCh, newCh, insertedVnodeQueue, removeOnly) {
    let oldStartIdx = 0
    let newStartIdx = 0
    let oldEndIdx = oldCh.length - 1
    let oldStartVnode = oldCh[0]
    let oldEndVnode = oldCh[oldEndIdx]
    let newEndIdx = newCh.length - 1
    let newStartVnode = newCh[0]
    let newEndVnode = newCh[newEndIdx]
    let oldKeyToIdx, idxInOld, vnodeToMove, refElm

    // removeOnly is a special flag used only by <transition-group>
    // to ensure removed elements stay in correct relative positions
    // during leaving transitions
    const canMove = !removeOnly

    if (process.env.NODE_ENV !== 'production') {
      checkDuplicateKeys(newCh)
    }

    while (oldStartIdx <= oldEndIdx && newStartIdx <= newEndIdx) {
      if (isUndef(oldStartVnode)) {
        oldStartVnode = oldCh[++oldStartIdx] // Vnode has been moved left
      } else if (isUndef(oldEndVnode)) {
        oldEndVnode = oldCh[--oldEndIdx]
      } else if (sameVnode(oldStartVnode, newStartVnode)) {
        patchVnode(oldStartVnode, newStartVnode, insertedVnodeQueue, newCh, newStartIdx)
        oldStartVnode = oldCh[++oldStartIdx]
        newStartVnode = newCh[++newStartIdx]
      } else if (sameVnode(oldEndVnode, newEndVnode)) {
        patchVnode(oldEndVnode, newEndVnode, insertedVnodeQueue, newCh, newEndIdx)
        oldEndVnode = oldCh[--oldEndIdx]
        newEndVnode = newCh[--newEndIdx]
      } else if (sameVnode(oldStartVnode, newEndVnode)) { // Vnode moved right
        patchVnode(oldStartVnode, newEndVnode, insertedVnodeQueue, newCh, newEndIdx)
        canMove && nodeOps.insertBefore(parentElm, oldStartVnode.elm, nodeOps.nextSibling(oldEndVnode.elm))
        oldStartVnode = oldCh[++oldStartIdx]
        newEndVnode = newCh[--newEndIdx]
      } else if (sameVnode(oldEndVnode, newStartVnode)) { // Vnode moved left
        patchVnode(oldEndVnode, newStartVnode, insertedVnodeQueue, newCh, newStartIdx)
        canMove && nodeOps.insertBefore(parentElm, oldEndVnode.elm, oldStartVnode.elm)
        oldEndVnode = oldCh[--oldEndIdx]
        newStartVnode = newCh[++newStartIdx]
      } else {
        if (isUndef(oldKeyToIdx)) oldKeyToIdx = createKeyToOldIdx(oldCh, oldStartIdx, oldEndIdx)
        idxInOld = isDef(newStartVnode.key)
          ? oldKeyToIdx[newStartVnode.key]
          : findIdxInOld(newStartVnode, oldCh, oldStartIdx, oldEndIdx)
        if (isUndef(idxInOld)) { // New element
          createElm(newStartVnode, insertedVnodeQueue, parentElm, oldStartVnode.elm, false, newCh, newStartIdx)
        } else {
          vnodeToMove = oldCh[idxInOld]
          if (sameVnode(vnodeToMove, newStartVnode)) {
            patchVnode(vnodeToMove, newStartVnode, insertedVnodeQueue, newCh, newStartIdx)
            oldCh[idxInOld] = undefined
            canMove && nodeOps.insertBefore(parentElm, vnodeToMove.elm, oldStartVnode.elm)
          } else {
            // same key but different element. treat as new element
            createElm(newStartVnode, insertedVnodeQueue, parentElm, oldStartVnode.elm, false, newCh, newStartIdx)
          }
        }
        newStartVnode = newCh[++newStartIdx]
      }
    }
    if (oldStartIdx > oldEndIdx) {
      refElm = isUndef(newCh[newEndIdx + 1]) ? null : newCh[newEndIdx + 1].elm
      addVnodes(parentElm, refElm, newCh, newStartIdx, newEndIdx, insertedVnodeQueue)
    } else if (newStartIdx > newEndIdx) {
      removeVnodes(oldCh, oldStartIdx, oldEndIdx)
    }
  }

在這里我們先定義幾個(gè)參數(shù),oldStartIdx(舊節(jié)點(diǎn)首索引),oldEndIdx(舊節(jié)點(diǎn)尾索引),oldStartVnode(舊節(jié)點(diǎn)首元素), oldEndVnode(舊節(jié)點(diǎn)尾元素);同理,newStartIdx等四項(xiàng)即為新節(jié)點(diǎn)首索引等。

看下while循環(huán)里面的操作,也是核心內(nèi)容

在判斷是同一節(jié)點(diǎn)之后,節(jié)點(diǎn)也需要繼續(xù)進(jìn)行patchVnode方法

  • 如果舊首元素和新首元素是相同節(jié)點(diǎn),舊首索引和新首索引同時(shí)右移
  • 如果舊尾元素和新尾元素是相同節(jié)點(diǎn),舊尾索引和新尾索引同時(shí)左移
  • 如果舊首元素點(diǎn)跟新尾元素是同一節(jié)點(diǎn),根據(jù)方法上傳過(guò)來(lái)的readonly判斷,如果是false, 那就把舊首元素移到舊節(jié)點(diǎn)的尾索引的后一位,同時(shí)舊首索引右移,新尾索引左移
  • 如果舊尾元素點(diǎn)跟新首元素是同一節(jié)點(diǎn),根據(jù)方法上傳過(guò)來(lái)的readonly判斷,如果是false, 那就把舊尾元素移到舊節(jié)點(diǎn)的首索引前一位,同時(shí)舊尾索引左移,新首索引右移
  • 如果以上都不符合
    判斷是否oldCh中有和newStartVnode的具有相同的key的Vnode,如果沒(méi)有找到,說(shuō)明是新的節(jié)點(diǎn),創(chuàng)建一個(gè)新的節(jié)點(diǎn),插入即可

如果找到了和newStartVnode具有相同的key的Vnode,命名為vnodeToMove,然后vnodeToMove和newStartVnode對(duì)比,如果相同,那就兩者再去patchVnode, 如果removeOnly是false,則將找到的和newStartVnode具有相同的key的Vnode,叫vnodeToMove.elm, 移動(dòng)到oldStartVnode.elm之前
如果key值相同,但是節(jié)點(diǎn)不相同,則創(chuàng)建一個(gè)新的節(jié)點(diǎn)

在經(jīng)過(guò)了While循環(huán)之后,如果發(fā)現(xiàn)新節(jié)點(diǎn)數(shù)組或者舊節(jié)點(diǎn)數(shù)組里面還有剩余的節(jié)點(diǎn),根據(jù)具體情況來(lái)進(jìn)行刪除或者新增的操作

當(dāng)oldStartIdx > oldEndIdx的時(shí)候,表明,oldCh先遍歷完成,那就說(shuō)明還有新的節(jié)點(diǎn)多余,新增新的節(jié)點(diǎn)

當(dāng)newStartIdx > newEndIdx的時(shí)候,說(shuō)明新節(jié)點(diǎn)最先遍歷完,舊節(jié)點(diǎn)還有剩余,于是刪除剩余的節(jié)點(diǎn)

下面來(lái)看下示例圖

原始節(jié)點(diǎn)(以oldVnode為舊節(jié)點(diǎn), Vnode為新節(jié)點(diǎn), diff為最后經(jīng)過(guò)diff算法之后生成的節(jié)點(diǎn)數(shù)組)

循環(huán)第一次, 這里我們發(fā)現(xiàn)舊尾元素跟新首元素一致,于是,舊尾元素D移動(dòng)到舊首索引的前面,也就是在A的前面,同時(shí),舊尾索引左移,新首索引右移

循環(huán)第二次,新首元素和舊首元素一致,這時(shí)候兩元素位置不動(dòng),新舊首索引同時(shí)往右移動(dòng)

循環(huán)第三次,發(fā)現(xiàn)舊元素里發(fā)現(xiàn)沒(méi)有與當(dāng)前元素相同的節(jié)點(diǎn),于是新增,將F放在舊首元素之前,同理,第四次循環(huán)一致,兩次循環(huán)之后生成的新的示例圖

循環(huán)第五次,如同第二次循環(huán)

循環(huán)第六次,newStartIdx再次右移

7. 經(jīng)過(guò)上次移動(dòng),newStartIdx > newEndIdx, 已經(jīng)退出while循環(huán),證明那就是newCh先遍歷完成, oldCh還有多余的節(jié)點(diǎn),多余的直接刪除,于是最后的出來(lái)的節(jié)點(diǎn)

以上就是幾個(gè)diff算法相關(guān)的函數(shù),以及diff算法的實(shí)現(xiàn)過(guò)程

結(jié)語(yǔ)

diff算法是虛擬DOM的核心一部分,同層比較,通過(guò)新老節(jié)點(diǎn)的對(duì)比,將改動(dòng)的地方更新到真實(shí)DOM上。

具體實(shí)現(xiàn)的方法是patch, patchVnode以及updateChildren

patch的核心是,如果新節(jié)點(diǎn)有,舊節(jié)點(diǎn)沒(méi)有,新增; 舊節(jié)點(diǎn)有,新節(jié)點(diǎn)沒(méi)有, 刪除;如果都存在,判斷是否是相同,相同則調(diào)用patchVnode進(jìn)行下一步比較

patchVnode核心是:如果新舊節(jié)點(diǎn)不是注釋或者文本節(jié)點(diǎn),新節(jié)點(diǎn)有子節(jié)點(diǎn),而舊節(jié)點(diǎn)沒(méi)有子節(jié)點(diǎn),則新增子節(jié)點(diǎn);新節(jié)點(diǎn)沒(méi)有子節(jié)點(diǎn),而舊節(jié)點(diǎn)有子節(jié)點(diǎn),則刪除舊節(jié)點(diǎn)下的子節(jié)點(diǎn);如果二者都有子節(jié)點(diǎn),則調(diào)用updateChildren方法
updateChildren的核心則是,新舊節(jié)點(diǎn)對(duì)比,進(jìn)行新增,刪除或者更新。

這里只是初步的解釋了Vue2.0版本的diff算法,其中的更加深層的原理以及Vue3.0的diff算法有沒(méi)有什么改變還有待學(xué)習(xí)。

到此這篇關(guān)于Vue中diff算法的文章就介紹到這了,更多相關(guān)Vue的diff算法內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • vue router 傳參獲取不到的解決方式

    vue router 傳參獲取不到的解決方式

    今天小編就為大家分享一篇vue router 傳參獲取不到的解決方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2019-11-11
  • vue如何修改data中的obj數(shù)據(jù)的屬性

    vue如何修改data中的obj數(shù)據(jù)的屬性

    這篇文章主要介紹了vue如何修改data中的obj數(shù)據(jù)的屬性,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2022-08-08
  • 結(jié)合axios對(duì)項(xiàng)目中的api請(qǐng)求進(jìn)行封裝操作

    結(jié)合axios對(duì)項(xiàng)目中的api請(qǐng)求進(jìn)行封裝操作

    這篇文章主要介紹了結(jié)合axios對(duì)項(xiàng)目中的api請(qǐng)求進(jìn)行封裝操作,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2020-09-09
  • vue項(xiàng)目中路由懶加載的三種方式(簡(jiǎn)潔易懂)

    vue項(xiàng)目中路由懶加載的三種方式(簡(jiǎn)潔易懂)

    本文主要介紹了vue項(xiàng)目中路由懶加載的三種方式,主要包括vue異步組件,組件懶加載,webpack的require.ensure(),具有一定的參考價(jià)值,感興趣的可以了解一下
    2024-01-01
  • vue3.0+element表格獲取每行數(shù)據(jù)代碼示例

    vue3.0+element表格獲取每行數(shù)據(jù)代碼示例

    這篇文章主要給大家介紹了關(guān)于vue3.0+element表格獲取每行數(shù)據(jù)的相關(guān)資料,在element-ui中,你可以通過(guò)為表格的行綁定單擊事件來(lái)獲取表格中的一行數(shù)據(jù),需要的朋友可以參考下
    2023-09-09
  • vue-rx的初步使用教程

    vue-rx的初步使用教程

    這篇文章主要介紹了vue-rx的初步使用教程,小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
    2018-09-09
  • 詳解vue?祖先組件操作后代組件方法

    詳解vue?祖先組件操作后代組件方法

    最近寫(xiě)代碼遇到一問(wèn)題祖先級(jí)別的組件怎么操作孫子的兒子的組件方法,在網(wǎng)上搜了半天都是父子傳參,父子操作,暈暈乎乎的想起了bus,接下來(lái)通過(guò)本文給大家介紹vue?祖先組件操作后代組件方法,需要的朋友可以參考下
    2022-11-11
  • vue引入ueditor及node后臺(tái)配置詳解

    vue引入ueditor及node后臺(tái)配置詳解

    這篇文章主要介紹了vue引入ueditor及node后臺(tái)配置詳解,小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
    2018-01-01
  • Vue發(fā)布項(xiàng)目實(shí)例講解

    Vue發(fā)布項(xiàng)目實(shí)例講解

    在本篇文章里小編給各位分享的是關(guān)于Vue發(fā)布項(xiàng)目的實(shí)例內(nèi)容以及知識(shí)點(diǎn)講解,需要的朋友們參考下。
    2019-07-07
  • Vue3定義全局變量的方式總結(jié)(附代碼)

    Vue3定義全局變量的方式總結(jié)(附代碼)

    vue創(chuàng)建全局變量和方法有很多種,下面這篇文章主要給大家介紹了關(guān)于Vue3定義全局變量的方式,文中通過(guò)代碼介紹的非常詳細(xì),對(duì)大家學(xué)習(xí)或者使用vue3具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2024-04-04

最新評(píng)論

城市| 绿春县| 洮南市| 田林县| 时尚| 离岛区| 彭阳县| 中宁县| 龙里县| 饶阳县| 湖南省| 察哈| 修武县| 广水市| 鲁山县| 灯塔市| 灵丘县| 辽阳市| 伊宁县| 贵定县| 团风县| 额敏县| 崇阳县| 湘潭市| 新丰县| 中超| 黄山市| 罗甸县| 天镇县| 昌吉市| 新蔡县| 安达市| 岳池县| 织金县| 朝阳市| 嘉荫县| 禹城市| 湟中县| 河南省| 上虞市| 嘉荫县|