DIV CSS 佈局教程網

取得元素在父節點中的索引:高效作法與跨瀏覽器相容性分析
編輯:關於JavaScript     

事件委派寫久了就會遇到這個需求:點擊某個項目時,需要知道它是父容器下的第幾個子元素。HTML DOM 並沒有提供現成的 childElementIndex 屬性,得自己算。

一、正反兩個方向,難度不對等

從索引找節點非常容易,一行就夠:

parentNode.childNodes[index]   // 包含所有類型的節點
parentNode.children[index]     // 只含元素節點(nodeType == 1)

從節點反推索引就沒那麼直接了,得自己遍歷。

二、幸運的特例:表格元素

有些元素 DOM 現成提供了索引屬性,主要是表格:

  • 表格單元格 <td> 有 cellIndex 屬性。
  • 表格列 <tr> 有 rowIndex 屬性。

如果你的處理目標剛好是表格,優先用這兩個屬性,不必自己算。

三、兩大解法路線

一般元素沒有現成屬性,解法主要分兩類:

方案一:預先計算並快取。 在初始化時把每個節點的索引算好,存進 DOM 屬性(data-index)或 JS 變數裡,之後讀取就是 O(1)。

方案二:即時計算。 需要時才遍歷前面的兄弟節點,算出來就用。

四、什麼時候該選哪一個

適用方案一(預先算好)的情形:DOM 結構不會變動,且需要頻繁讀取個別節點的索引。

  • 優點:後續讀取極快。
  • 缺點:初始化有一次性開銷;DOM 一旦變動,快取值就失效,必須重新初始化。

適用方案二(即時計算)的情形:DOM 結構可能變動,且讀取頻率不算特別高。

  • 優點:不受 DOM 變動影響、不污染 DOM 結構、沒有初始化負擔。
  • 缺點:不適合高頻呼叫,每次都會走一輪迴圈。

一般來說方案二更好。 因為實務上 DOM 樹的規模通常有限,一輪 previousElementSibling 迴圈不會造成明顯負擔,而它帶來的「不必操心結構變動」這個好處卻很實在。

五、跨瀏覽器的實作

IE 在這件事上有捷徑:從 IE4 到 IE11 都支援 sourceIndex 屬性,它代表元素在整份文件中的順序。把元素與其父元素的 sourceIndex 相減再減一,就是子元素索引:

function getChildrenIndex(ele){
  // IE is simplest and fastest
  if(ele.sourceIndex){
    return ele.sourceIndex - ele.parentNode.sourceIndex - 1;
  }

  // other browsers
  var i = 0;
  while(ele = ele.previousElementSibling){
    i++;
  }
  return i;
}

上面的函式只計算元素節點(nodeType 為 1),文字節點與註釋節點不計入。如果需要把全部節點都算進來,就不能用 sourceIndex(它只針對 Element),previousElementSibling 也要換成 previousSibling:

function getNodeIndex(node){
  var i = 0;
  while(node = node.previousSibling){
    i++;
  }
  return i;
}

注意這裡示範的是把 ele 改為 node 以符合語意;原始寫法直接複用變數名稱,閱讀上較容易混淆。

六、關於 compareDocumentPosition

非 IE 環境另有 compareDocumentPosition() 方法可用來比較兩節點的文件位置關係。但實測顯示它的效能非常差——推測其內部實作並不像 IE 那樣快取了資源索引號,而是每次重新計算。

如果這個方法足夠快,理論上可以搭配二分法(先取中間的兄弟節點比較位置,再決定往哪半邊找)把複雜度降到 O(log n)。但由於它本身太慢,這條路目前走不通。

七、結論速查

  1. 表格的 TD 與 TR:優先使用 cellIndex 與 rowIndex。
  2. IE 環境:優先使用 sourceIndex。
  3. 其他情況:用 previousElementSibling 或 previousSibling 遍歷。
  4. 避免用 compareDocumentPosition(),效能太差。

補充一點今天的實務建議:現代瀏覽器已提供 Element.previousElementSibling 與 Array.prototype.indexOf.call(parent.children, ele) 兩種乾淨寫法,而 sourceIndex 早已被淘汰。若你發現自己在大量計算索引,更值得思考的是能不能改用 data-* 屬性直接標記——在產生 DOM 時就把索引寫進標籤,之後讀 dataset.index 即可,比任何遍歷都快。

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