javascript 节点排序实现代码

时间:2021-05-28

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

111 22200 44111 22

Hello

888 999
[Ctrl+A 全选 注:引入外部Js需再刷新一下页面才能执行]

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章