javascript 节点排序节点排序 2
对支持sourceIndex的HTML文档的节点重排，使用JK提供的思路，速度至少比单纯使用nodes.sort(function(a,b)
{return a.sourceIndex - b.sourceIndex})这种方式快两倍
复制代码 代码如下:
//灵感来自
//http://www.cnblogs.com/jkisjk/archive/2011/01/28/array_quickly_sortby.html
var hasDuplicate = false;
var sortBy = function(nodes){
var result = [], array = [], n = nodes.length, i = n, node;
while(node = nodes[--n]){
(array[n] = new Number(~~node.sourceIndex))._ = node;
}
array.sort(function(a,b){
if(a === b) hasDuplicate = true;
return a - b ;
});
while( i )
result[--i] = array[i]._;
return result;
}
但标准浏览器不支持这属性，在IE中，XML文档也没有此属性，这时就需要跟据节点的parentNode与nextSibling，但如果单
单是两两比较，速度是提升不了的。因此我们就转而比较最近公共祖先的孩子们的顺序了。这时，算法的威力就体现出来了。
这是第一版，根据某一朋友提供的LCA搞出来的东西，当然大体思路还是归功于JK大神。但实际效果不如意，比jQuery的那
个sortOrder慢，估计问题出在求LCA上。
复制代码 代码如下:
//根据这里JK提供的思路
//http://www.cnblogs.com/rubylouvre/archive/2011/01/28/1947286.html#2020900
var tick = 0, hasDuplicate = false;
var Rage = {
//form http://www.cnblogs.com/GrayZhang/archive/2010/12/29/find-closest-common-parent.html
getLCA:function(nodes){
var hash = {}, i = 0,
attr = "data-find"+(++tick),
length = nodes.length,
node,
parent,
counter = 0,
uuid;
while(node = nodes[i++]){
parent = node;
while(parent){
if(parent.nodeType === 1){
break;
}
uuid = parent.getAttribute(attr);
if(!uuid){
uuid = "_" + (++counter);
parent.setAttribute(attr,uuid);
hash[uuid] = {node:parent,count:1};
}else{
hash[uuid].count ++;
}
parent = parent.parentNode;
}
}
for(var i in hash){
if(hash[i].count === length){
return hash[i].node;
}
}
},
getList : function(nodes,parent){//获取当前元素到最近公共祖先间的所有祖先，包括自己
资源评论
weixin_38698863
- 粉丝: 1
- 资源: 919
最新资源
- 2025最新版OneTool十二合一云任务平台多任务挂机平台系统源码
- 基于Web的课程设计选题管理系统--论文-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.zip
- 医患档案管理系统-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.zip
- 医院病历管理系统--论文-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.zip
- 基于web的喀什旅游网站设计与开发_hw31x-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.zip
- 医疗挂号管理系统-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.rar
- PC程序 电子烟花 倒计时特效 跨年烟花倒计时
- 医院档案管理系统的设计与实现代码pf-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.rar
- 实习生管理系统设计和实现--论文pf-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.zip
- 数计学院学生综合素质评价系统的设计与开发-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.rar
- 实训管理系统的设计与实现修改后代码(1)pf-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.rar
- 水产养殖系统--论文pf-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.zip
- 数字化农家乐管理平台的设计与实现pf-springboot毕业项目，适合计算机毕-设、实训项目、大作业学习.zip
- autosar工程代码
- 安卓-这个叫公主请看烟花,主要是燃放烟花特效和倒计时特效,平时也可以作为待机桌面,先看下效果,作为跨年倒计时,生日祝福等
- 探析回文串的特性、检测方法及其多领域应用
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
