Heim  >  Artikel  >  Web-Frontend  >  javascript 节点排序实现代码_javascript技巧

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

WBOY
WBOYOriginal
2016-05-16 18:11:131311Durchsuche

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


[Ctrl+A 全选 注:如需引入外部Js需刷新才能执行]
Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn