IE 有 sourceIndex,現代標準瀏覽器有 compareDocumentPosition,但更舊的標準瀏覽器呢?XML 文件呢?在這些環境下,我們只能靠節點之間的親屬關係自行推導順序。
判斷規則可以拆成三層:
唯一的例外是:若最近共同祖先本身就是被比較的其中一方,那麼它就是最靠前的那一個。
作法同樣朴素:從兩個節點各自沿 parentNode 一路上溯到最頂端的 HTML 元素,把經過的節點依序組成長度相同的兩個陣列。然後每次取陣列最後一項進行比較,相同就同時彈掉(因為相同的都是共同祖先),直到出現不相同的一方,往上取一步即可。這個邏輯不必建立額外索引,缺點是每次都需重新走訪兩條祖先鏈。
下方為可執行的測試頁。由於範例使用了 window.console 輸出結果,建議在 Firefox、IE8 或 Chrome 中開啟並查看主控台訊息。
[Ctrl+A 全選 註:如需引入外部 Js 需刷新才能執行]
這段手寫邏輯在當年是必要的,因為相容性環境破碎。今天則幾乎不會再自己實作——Element.compareDocumentPosition() 已是標準 API,透過位元運算即可判斷包含關係與前後順序;Node.contains() 也被廣泛支援。保留這份思維仍然有用:它示範了如何把「文件順序」這個抽象概念,還原成可程式化操作的指標走訪問題。