javascript 節(jié)點(diǎn)排序?qū)崿F(xiàn)代碼

更新時(shí)間：2011年01月31日 18:03:54 作者：

為了讓自定義選擇選擇出的節(jié)點(diǎn)集合盡可能接近原生API選出的結(jié)果，我們往往要對(duì)結(jié)果集進(jìn)行排序，此順序當(dāng)然是從上到下，從左到右的DOM樹(shù)順序。

在IE中我們可以利用sourceIndex，標(biāo)準(zhǔn)瀏覽器我們可以用compareDocumentPosition，但對(duì)于舊一點(diǎn)的標(biāo)準(zhǔn)瀏覽器呢？XML呢？因此我們就需要根據(jù)一個(gè)節(jié)點(diǎn)的屬性確定它與另一個(gè)節(jié)點(diǎn)的關(guān)系了。
我的思路很簡(jiǎn)單，如果它們相同，返回0（用于去重），如果它們的父節(jié)點(diǎn)相同，那么根據(jù)nextSibling確定兩者的先后順序，否則就找到其最近公共祖先與其他兩個(gè)最接近這祖先的兩個(gè)父節(jié)點(diǎn)（人性點(diǎn)說(shuō)，是伯父與父親），這時(shí)不就是與父節(jié)點(diǎn)相同的情況嗎？！根據(jù)nextSibling確定它們的順序，它們的順序就是它們的孩子的順序（因此有一個(gè)叫李剛的爹很重要，在這個(gè)世襲制的世界上！）不過(guò)，有時(shí)最近公共祖先就是比較雙方的某一個(gè)呢，那當(dāng)然是它最近了。
剩下的問(wèn)題就是求最近公共祖先的問(wèn)題了。我的思路也很簡(jiǎn)單，不一定高效，畢竟大學(xué)把數(shù)學(xué)都荒廢了。不斷向上取得它們的父節(jié)點(diǎn)，直到最頂?shù)腍TML元素，連同最初那個(gè)節(jié)點(diǎn)，組成兩個(gè)數(shù)組。然后每次取數(shù)組最后的元素進(jìn)行比較，如果相同就去掉它們，因?yàn)橄嗤亩际枪沧嫦?，不相同就往上取其中一方就行了?
下面是測(cè)試頁(yè)面與源碼：
由于使用了window.console，因此建議在firefox，IE8，chrome下查看結(jié)果。

<!doctype html> <html> <head> <title>節(jié)點(diǎn)排序 </title> <script> window.onload = function(){ function shuffle(a) { var array = a.concat(); var i = array.length; while (i) { var j = Math.floor(Math.random()*i); var t = array[--i]; array[i] = array[j]; array[j] = t; } return array; } var log =function(s){ window.console && window.console.log(s) } var sliceNodes = function(arr){ var ret = [], i = arr.length; while (i) ret[--i] = arr[i]; return ret; } var sortNodes = function(a,b){ var p = "parentNode",ap = a[p],bp = b[p]; if(a === b){ return 0 }else if(ap === bp){//如果父節(jié)點(diǎn)相同 while(a = a.nextSibling){//比較這兩兄弟 if(a === b){ return -1 } } return 1 }else if(!ap){ return -1 }else if(!bp){ return 1 } var al = [], ap = a while(ap && ap.nodeType === 1){ al[al.length] = ap ap = ap[p] } var bl = [],bp = b; while(bp && bp.nodeType === 1){ bl[bl.length] = bp bp = bp[p] } ap = al.pop(); bp = bl.pop(); while(ap === bp){//去掉所有公共祖先 ap = al.pop(); bp = bl.pop(); } if(ap && bp){//比較伯父與父親 while(ap = ap.nextSibling){ if(ap === bp){ return -1 } } return 1 } //如果是最近公共祖先與某一方進(jìn)行比較 return ap ? 1 : -1 } var els = document.getElementsByTagName("div") els = sliceNodes(els);//轉(zhuǎn)換成純數(shù)組 log(els); els = shuffle(els);//洗牌（模似用自定義的選擇器取得的節(jié)點(diǎn)集合情況） log(els); els = els.sort(sortNodes) log(els) } </script> </head> <body> <form> <div   class="0ikegkw"   id="aa1" > <div   class="umos8o8"   id="aa2">111</div> <div   class="wa0oyoo"   id="aa3">222<div>00</div></div> <div   class="aaqwyas"   id="aa4">44<div   class="mq88ocq"   id="aa5">111</div></div> </div> <div   class="sucuwcs"   id="aa6">22</div> <div   class="8acmsw8"   id="aa7"><p>Hello</p></div> <div   class="eogyci0"   id="aa8"> <div   class="u8a8qwa"   id="aa9">888</div> <div   class="qsgka0w"   id="aa10">999</div> </div> </form> </body> </html>

[Ctrl+A 全選注:引入外部Js需再刷新一下頁(yè)面才能執(zhí)行]

您可能感興趣的文章: