javascript 节点排序实现代码

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

节点排序

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)
}

111

222

00

44

111

22

Hello

888

999

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

赞 (0)

相关推荐

  • js获取Treeview选中的节点(C#选中CheckBox项)

    方法网上有很多,试了一下都有瑕疵.最后找了个看上去代码比较少,比较顺眼的,测试结果报错说有几个函数不存在,于是设置断点调试,各个属性查找有用的字段,终于找到. 现整理如下: 首先,要想在javascript中获取treeview中带checkbox的节点,需要设置treeview节点的某些属性,我是在后台代码中添加的. 复制代码 代码如下: TreeNode newNode = new TreeNode(); newNode.Text = "showText"; newNode.Val

  • javascript学习笔记(十九) 节点的操作实现代码

    本节要用到的html例子 复制代码 代码如下: <ul id="myList"> <li>项目一</li> <li>项目二</li> <li>项目三</li> </ul> 1.创建元素节点 document.createElement() 方法 用于创建元素,接受一个参数,即要创建元素的标签名,返回创建的元素节点 复制代码 代码如下: var div = document.createEle

  • 初学js 新节点的创建 删除 的步骤

    特羡慕写出这些特效的高级程序员.我想学习,可总是不知道怎么去思考,不知道怎么去逻辑.有时候也很着急,这些都不怕,幸好还有人教我,指点我,这是我比较幸运的.但是我过不了自己这关了,自己最大的缺点就是 逃避,不会做的就放弃了,不会了就不会了,也不敢问了.改,这个大缺点一定得改.以下,是洋哥指点我的学习技巧,思路清晰,效率也有很大的提高..废话就不扯了,言归正传: 题目:btton 按钮 一个添加 一个删除 ,点击添加按钮就会添加一个节点,点击删除按钮就会删除最后一个节点,添加的新元素点击一下就会被删

  • javascript 节点排序 2

    复制代码 代码如下: //灵感来自 //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] = n

  • javascript 变态的节点集合

    节点集合 by 司徒正美 #aaa { padding:10px; border:1px solid red; } p { border:1px solid blue; } window.onload = function(){ var d = document.createDocumentFragment(); var div = document.getElementById("aaa"); var c = div.childNodes; for(var i=0,n=c.lengt

  • Javascript的各种节点操作实例演示代码

    代码如下: 复制代码 代码如下: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" " http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns=" http://www.w3.org/1999/xhtml"> <head> <title="

  • javascript中节点的最近的相关节点访问方法

    在javascript中对文档中每个节点都有 parentNode--父节点 firstChild--第一个子节点 lastChild--最后一个子节点 previousSibling--紧挨着的前面的兄弟节点 nextSibling--紧挨着的后面的兄弟节点 五个相关的节点,这些节点可以不存在,为null.例如document就不包含父节点,文本节点(TextNode)就不包含子节点. 这样就可以作短途旅行,访问当前节点的某些相关节点. 另外还有childNode[](包含所有的子节点)和ch

  • jQuery:节点(插入,复制,替换,删除)操作

    复制代码 代码如下: <html> <head>    <meta http-equiv="Content-Type" content="text/html; charset=utf-8">    <title>jQuery插入,复制.替换和删除节点</title> <script type="text/javascript" src="jquery-1.3.2.js&q

  • javascript 节点排序实现代码

    在IE中我们可以利用sourceIndex,标准浏览器我们可以用compareDocumentPosition,但对于旧一点的标准浏览器呢?XML呢?因此我们就需要根据一个节点的属性确定它与另一个节点的关系了. 我的思路很简单,如果它们相同,返回0(用于去重),如果它们的父节点相同,那么根据nextSibling确定两者的先后顺序,否则就找到其最近公共祖先与其他两个最接近这祖先的两个父节点(人性点说,是伯父与父亲),这时不就是与父节点相同的情况吗?!根据nextSibling确定它们的顺序,它们

  • JavaScript实现各种排序的代码详解

    冒泡排序 function Bubble(arr){ var temp; for(var i=0;i<arr.length-1;i++){ for(var j=i+1;j<arr.length;j++){ if(arr[i]>arr[j]){ temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } } return arr; } console.log(Bubble([2,5,1,0,6,2])) //[0,1,2,2,5,6] 选择排序 functio

  • JavaScript中的排序算法代码

    作为排序依据的数据项称为"排序码",也即数据元素的关键码.为了便于查找,通常希望计算机中的数据表是按关键码有序的.如有序表的折半查找,查找效率较高.还有,二叉排序树.B-树和B+树的构造过程就是一个排序过程.若关键码是主关键码,则对于任意待排序序列,经排序后得到的结果是唯一的:若关键码是次关键码,排序结果可能不唯一,这是因为具有相同关键码的数据元素,这些元素在排序结果中,它们之间的的位置关系与排序前不能保持. 若对任意的数据元素序列,使用某个排序方法,对它按关键码进行排序:若相同关键码

  • JavaScript编写棋盘覆盖代码详解

    JavaScript编写棋盘覆盖代码详解

    一.前言 之前做了一个算法作业,叫做棋盘覆盖,本来需要用c语言来编写的,但是因为我的c语言是半桶水(哈哈),所以索性就把网上的c语言写法改成JavaScript写法,并且把它的覆盖效果显示出来 二.关键代码 <!DOCTYPE html> <html> <head><meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <titl

  • javascript实现二叉树的代码

    javascript实现二叉树的代码

    前言: 二叉树的特点(例图只是二叉树的一种情况,不要尝试用例图推理以下结论) 除了最下面一层,每个节点都是父节点,每个节点都有且最多有两个子节点: 除了嘴上面一层,每个节点是子节点,每个节点都会有一个父节点: 最上面一层的节点(即例图中的节点50)为根节点: 最下面一层的节点称为叶子节点,他们没有子节点: 左子节点的值 < 父节点的值 <= 右节点的值 1 节点的javascript实现 // 节点对象 function Node(data, left, right) { this.data

  • JavaScript 节点操作 以及DOMDocument属性和方法

    属性: 1Attributes 存储节点的属性列表(只读) 2childNodes 存储节点的子节点列表(只读) 3dataType 返回此节点的数据类型 4Definition 以DTD或XML模式给出的节点的定义(只读) 5Doctype 指定文档类型节点(只读) 6documentElement 返回文档的根元素(可读写) 7firstChild 返回当前节点的第一个子节点(只读) 8Implementation 返回XMLDOMImplementation对象 9lastChild 返回

  • JavaScript节点及列表操作实例小结

    JavaScript节点及列表操作实例小结

    本文实例总结了JavaScript节点及列表操作的方法.分享给大家供大家参考.具体如下: (1)创建新节点 createDocumentFragment() //创建一个DOM片段 createElement() //创建一个具体的元素 createTextNode() //创建一个文本节点 (2)添加.移除.替换.插入 appendChild() removeChild() replaceChild() insertBefore() (3)查找 getElementsByTagName() /

  • javascript 缓冲效果实现代码 推荐

    菜鸟版代码如下: 理解这段代码就基本上掌握了 复制代码 代码如下: function f_s() { var obj = document.getElementById("top"); obj.style.display = "block"; obj.style.height = "1px"; var sw = function () { var s_width = parseInt(obj.style.height); if (s_width

  • java实现的各种排序算法代码示例

    折半插入排序 折半插入排序是对直接插入排序的简单改进.此处介绍的折半插入,其实就是通过不断地折半来快速确定第i个元素的 插入位置,这实际上是一种查找算法:折半查找.Java的Arrays类里的binarySearch()方法,就是折半查找的实现,用 于从指定数组中查找指定元素,前提是该数组已经处于有序状态.与直接插入排序的效果相同,只是更快了一些,因 为折半插入排序可以更快地确定第i个元素的插入位置 代码: package interview; /** * @author Administrat

随机推荐