事件委派寫久了就會遇到這個需求:點擊某個項目時,需要知道它是父容器下的第幾個子元素。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 樹的規模通常有限,一輪 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 以符合語意;原始寫法直接複用變數名稱,閱讀上較容易混淆。
非 IE 環境另有 compareDocumentPosition() 方法可用來比較兩節點的文件位置關係。但實測顯示它的效能非常差——推測其內部實作並不像 IE 那樣快取了資源索引號,而是每次重新計算。
如果這個方法足夠快,理論上可以搭配二分法(先取中間的兄弟節點比較位置,再決定往哪半邊找)把複雜度降到 O(log n)。但由於它本身太慢,這條路目前走不通。
TD 與 TR:優先使用 cellIndex 與 rowIndex。sourceIndex。previousElementSibling 或 previousSibling 遍歷。compareDocumentPosition(),效能太差。補充一點今天的實務建議:現代瀏覽器已提供 Element.previousElementSibling 與 Array.prototype.indexOf.call(parent.children, ele) 兩種乾淨寫法,而 sourceIndex 早已被淘汰。若你發現自己在大量計算索引,更值得思考的是能不能改用 data-* 屬性直接標記——在產生 DOM 時就把索引寫進標籤,之後讀 dataset.index 即可,比任何遍歷都快。