DIV CSS 佈局教程網

手写 DOM 節點排序:如何在不支援 sourceIndex 時比較先後
編輯:關於JavaScript     

IE 有 sourceIndex,現代標準瀏覽器有 compareDocumentPosition,但更舊的標準瀏覽器呢?XML 文件呢?在這些環境下,我們只能靠節點之間的親屬關係自行推導順序。

排序思路

判斷規則可以拆成三層:

  1. 兩個節點相同,回傳 0,順便完成去重。
  2. 父節點相同,直接用 nextSibling 找出誰在前。
  3. 父節點不同,就往上找到最近共同祖先,再比較「最接近該祖先的兩個子節點」(也就是兩者的父層)。此時又回到第 2 種情況:以 nextSibling 決定這兩個上層節點的先後,該順序即代表其後代子樹的順序。

唯一的例外是:若最近共同祖先本身就是被比較的其中一方,那麼它就是最靠前的那一個。

如何求最近共同祖先

作法同樣朴素:從兩個節點各自沿 parentNode 一路上溯到最頂端的 HTML 元素,把經過的節點依序組成長度相同的兩個陣列。然後每次取陣列最後一項進行比較,相同就同時彈掉(因為相同的都是共同祖先),直到出現不相同的一方,往上取一步即可。這個邏輯不必建立額外索引,缺點是每次都需重新走訪兩條祖先鏈。

測試頁面

下方為可執行的測試頁。由於範例使用了 window.console 輸出結果,建議在 Firefox、IE8 或 Chrome 中開啟並查看主控台訊息。

[Ctrl+A 全選 註:如需引入外部 Js 需刷新才能執行]

今日回看

這段手寫邏輯在當年是必要的,因為相容性環境破碎。今天則幾乎不會再自己實作——Element.compareDocumentPosition() 已是標準 API,透過位元運算即可判斷包含關係與前後順序;Node.contains() 也被廣泛支援。保留這份思維仍然有用:它示範了如何把「文件順序」這個抽象概念,還原成可程式化操作的指標走訪問題。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved