首页 / JAVASCRIPT / javascript节点排序实现代码_javascript技巧

javascript节点排序实现代码_javascript技巧

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了javascript节点排序实现代码_javascript技巧，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2356字，纯文字阅读大概需要4分钟。

内容图文

在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> 
 
</body> 
</html>

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

内容总结

以上是互联网集市为您收集整理的javascript节点排序实现代码_javascript技巧全部内容，希望文章能够帮你解决javascript节点排序实现代码_javascript技巧所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/313425.html

来源：【匿名】

【上一篇】AJAX网页保留浏览器前进后退等功能_javascript技巧【下一篇】javascript 怎么调用php方法

更多 ►

【javascript节点排序实现代码_javascript技巧】教程文章相关的互联网学习教程文章

js页面跳转常用的几种方式_javascript技巧

第一种：复制代码代码如下:<script language="javascript" type="text/javascript"> window.location.href="jb51.jsp?backurl="+window.location.href; </script> 第二种：复制代码代码如下:<script language="javascript"> alert("返回"); window.history.back(-1); </script> 第三种：复制代码代码如下:<script language="javascript"> window.navigate("jb51.jsp"); </script> 第四种：复制代码代码如下:<script language="...

javascript技巧合集

转http://www.blogjava.net/zhaochengming/archive/2010/04/09/317837.html http://www.cnblogs.com/fxgachiever/archive/2010/09/08/1821717.html 事件源对象event.srcElement.tagName event.srcElement.type捕获释放 event.srcElement.setCapture(); event.srcElement.releaseCapture(); 事件按键event.keyCode event.shiftKey event.altKey event.ctrlKey事件返回值event.returnValue鼠标位置 event.x event.y窗体活动元素 d...

12个JavaScript技巧【代码】

在这篇文章中将给大家分享12个有关于JavaScript的小技巧。这些小技巧可能在你的实际工作中或许能帮助你解决一些问题。使用!!操作符转换布尔值有时候我们需要对一个变量查检其是否存在或者检查值是否有一个有效值，如果存在就返回true值。为了做这样的验证，我们可以使用!!操作符来实现是非常的方便与简单。对于变量可以使用!!variable做检测，只要变量的值为:0、null、" "、undefined或者NaN都将返回的是false，反之返回的是true。...

瞠目结舌的JavaScript技巧

今天在知乎上看到一篇JavaScript技巧，学习并收藏之1. 快速打印一个五分制的评分情况function getRating(rating) { if(rating > 5 || rating < 0) throw new Error(‘数字不在范围内‘); return ‘★★★★★☆☆☆☆☆‘.substring(5 - rating, 10 - rating );}2.拼接重复字符串（abcabcabc）//输出n个‘abc’拼接的字符串var str = new Array(n+1).join(‘abc‘);false => ![]true => !![]undefined => ...

javascript技巧

1.将arguments转化为数组函数中的预定义变量arguments并非一个真正的数组，而是一个类似数组的对象。它具有length属性，但是没有slice, push, sort等函数，那么如何使arguments具有这些数组才有的函数呢？也就是说如何使arguments变成一个真正的数组呢？function args(){ return [].slice.call(arguments)}var m=args(2,5,8) // [2, 5, 8]m.push(10)//可以使用数组方法console.log(m)// [2, 5, 8,10] 2.数组中的最大值var arr...

45个实用的JavaScript技巧、窍门和最佳实践

1 – 在第一次给一个变量赋值的时候不要忘记使用var关键字给一个未定义的变量赋值会导致创建一个全局变量。要避免全局变量。2 – 使用===，而不是＝＝==（或!=）操作符在需要的时候会自动执行类型转换。===（或!==）操作不会执行任何转换。它将比较值和类型，而且在速度上也被认为优于==。12345678[10] === 10 // is false[10] == 10 // is true‘10‘== 10 // is true‘10‘=== 10 // is false [] == 0 ...

看各类框架源码淘来的一些JavaScript技巧【代码】

1. 创建定长的JavaScript数组，并赋空值；出自VUE文档Render函数讲解// 创建定长20的JavaScript数组，并把每个项的值设为null Array.apply(null, { length: 20 }).map(function(v,k,ar){return ar[k] = null; })// 创建定长20的JavaScript数组，并把每个项的值设为undefined Array.apply(null, { length: 20 }).map(function(){}) 2.可靠的类型判断；var arr = [[], {}, function(){}, "", null, undefined, 0, true ];for(var i i...

原生JavaScript技巧大收集(1~10)

1、原生JavaScript实现字符串长度截取01functioncutstr(str, len) {02 vartemp;03 varicount = 0;04 varpatrn = /[^\x00-\xff]/;05 varstrre = "";06 for(vari = 0; i < str.length; i++) {07 if(icount < len - 1) {08 temp = str.substr(i, 1);09 if(patrn.exec(temp) == null) {10 icount = icount + 111 } else{12 icount = icount + 2...

javascript设计模式之解释器模式详解_javascript技巧【图】

神马是“解释器模式”？先翻开《GOF》看看Definition：给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。在开篇之前还是要科普几个概念：抽象语法树：解释器模式并未解释如何创建一个抽象语法树。它不涉及语法分析。抽象语法树可用一个表驱动的语法分析程序来完成，也可用手写的（通常为递归下降法）语法分析程序创建，或直接client提供。解析器：指的是把描述客户端调用要求...

JavaScript设计模式之单例模式实例_javascript技巧【图】

《Practical Common Lisp》的作者 Peter Seibel 曾说，如果你需要一种模式，那一定是哪里出了问题。他所说的问题是指因为语言的天生缺陷，不得不去寻求和总结一种通用的解决方案。不管是弱类型或强类型，静态或动态语言，命令式或说明式语言、每种语言都有天生的优缺点。一个牙买加运动员，在短跑甚至拳击方面有一些优势，在练瑜伽上就欠缺一些。术士和暗影牧师很容易成为一个出色的辅助，而一个背着梅肯满地图飞的敌法就会略显...

JavaScript设计模式之观察者模式（发布者-订阅者模式）_javascript技巧

观察者模式( 又叫发布者-订阅者模式 )应该是最常用的模式之一. 在很多语言里都得到大量应用. 包括我们平时接触的dom事件. 也是js和dom之间实现的一种观察者模式.代码如下: div.onclick = function click (){ alert ( ”click ) }只要订阅了div的click事件. 当点击div的时候, function click就会被触发。那么到底什么是观察者模式呢. 先看看生活中的观察者模式。好莱坞有句名言. “不要给我打电话，我会给你打电话”. 这句话就...

JavaScript设计模式之外观模式实例_javascript技巧

外观模式(门面模式)，是一种相对简单而又无处不在的模式。外观模式提供一个高层接口，这个接口使得客户端或子系统更加方便调用。用一段再简单不过的代码来表示：代码如下: var getName = function(){ return ”svenzeng” } var getSex = function(){ return ‘man } 如果你需要分别调用getName和getSex函数. 那可以用一个更高层的接口getUserInfo来调用.代码如下: var getUserInfo = function(){ var info = a() + b(); return i...

JavaScript设计模式之策略模式实例_javascript技巧

策略模式的意义是定义一系列的算法，把它们一个个封装起来，并且使它们可相互替换。一个小例子就能让我们一目了然。回忆下jquery里的animate方法.代码如下: $( div ).animate( {“left: 200px”}, 1000, ‘linear ); //匀速运动 $( div ).animate( {“left: 200px”}, 1000, ‘cubic ); //三次方的缓动这2句代码都是让div在1000ms内往右移动200个像素. linear(匀速)和cubic(三次方缓动)就是一种策略模式的封装. 再来一个例子. ...

JavaScript设计模式之外观模式介绍_javascript技巧

外观模式说明说明：外观模式是用于由于子系统或程序组成较复杂而提供的一个高层界面接口，使用客户端更容易访问底层的程序或系统接口; 外观模式是我们经常使用遇到的模式，我们经常涉及到的功能，可能需要涉及到几个子接口或子系统，而我们的某个功能，可能只需要这向个多个子接口中的一个或几个组成的顺序封装。如果是业务功能直接对应子接口或子系统的，可能要求开发人员对内部需要相当的了解；你可能需要去了解业务流程是怎么走...

JavaScript设计模式之装饰者模式介绍_javascript技巧

装饰者模式说明说明：通一个类来动态的对另一个类的功能对象进行前或后的修饰，给它辅加一些额外的功能; 这是对一个类对象功能的装饰，装饰的类跟被装饰的类，要求拥有相同的访问接口方法（功能），这在动态面向对象类里，一般以实现同一个接口(interface)来约束实现；装饰类的要有对被装饰类的引用，用于在装饰类的相应方法，调用相应被装饰类的方法，然后对其进行修饰；场景举例:1>. 比如我们生活中的穿衣服，一件衬衣，一件西装...

首页 / JAVASCRIPT / javascript节点排序实现代码_javascript技巧

javascript节点排序实现代码_javascript技巧

内容导读

内容图文

内容总结

内容备注

内容手机端

【javascript节点排序实现代码_javascript技巧】教程文章相关的互联网学习教程文章

JAVASCRIPT - 相关标签

JAVASCRIPT - 技术教程分类

JAVASCRIPT - 最新教程

JAVASCRIPT - 最热教程