javascript 节点排序实现代码

时间:2020-05-12 人气:0

在IE中我们可以利用sourceIndex，标准浏览器我们可以用compareDocumentPosition，但对于旧一点的标准浏览器呢？XML呢？因此我们就需要根据一个节点的属性确定它与另一个节点的关系了。
我的思路很简单，如果它们相同，返回0（用于去重），如果它们的父节点相同，那么根据nextSibling确定两者的先后顺序，否则就找到其最近公共祖先与其他两个最接近这祖先的两个父节点（人性点说，是伯父与父亲），这时不就是与父节点相同的情况吗？！根据nextSibling确定它们的顺序，它们的顺序就是它们的孩子的顺序（因此有一个叫李刚的爹很重要，在这个世袭制的世界上！）不过，有时最近公共祖先就是比较双方的某一个呢，那当然是它最近了。
剩下的问题就是求最近公共祖先的问题了。我的思路也很简单，不一定高效，毕竟大学把数学都荒废了。不断向上取得它们的父节点，直到最顶的HTML元素，连同最初那个节点，组成两个数组。然后每次取数组最后的元素进行比较，如果相同就去掉它们，因为相同的都是公共祖先，不相同就往上取其中一方就行了。
下面是测试页面与源码：
由于使用了window.console，因此建议在firefox，IE8，chrome下查看结果。

<!doctype html> 
<html> 
<head> 
<title>节点排序 </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){//如果父节点相同 
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 
} 
//如果是最近公共祖先与某一方进行比较 
return ap ? 1 : -1 
} 
var els = document.getElementsByTagName("div") 
els = sliceNodes(els);//转换成纯数组 
log(els); 
els = shuffle(els);//洗牌（模似用自定义的选择器取得的节点集合情况） 
log(els); 
els = els.sort(sortNodes) 
log(els) 
} 
</script> 
</head> 
<body> 
<form> 
<div> 
<div>111</div> 
<div>222<div>00</div></div> 
<div>44<div>111</div></div> 
</div> 
<div>22</div> 
<div><p>Hello</p></div> 
<div> 
<div>888</div> 
<div>999</div> 
</div> 
</form> 
</body> 
</html>

[Ctrl+A 全选注:如需引入外部Js需刷新才能执行]

加载全部内容