Ruby's Louvre

每天学习一点点算法

导航

2011年1月28日 #

节点排序

摘要: 为了让自定义选择选择出的节点集合尽可能接近原生API选出的结果,我们往往要对结果集进行排序,此顺序当然是从上到下,从左到右的DOM树顺序。在IE中我们可以利用sourceIndex,标准浏览器我们可以用compareDocumentPosition,但对于旧一点的标准浏览器呢?XML呢?因此我们就需要根据一个节点的属性确定它与另一个节点的关系了。我的思路很简单,如果它们相同,返回0(用于去重),如果它们的父节点相同,那么根据nextSibling确定两者的先后顺序,否则就找到其最近公共祖先与其他两个最接近这祖先的两个父节点(人性点说,是伯父与父亲),这时不就是与父节点相同的情况吗?!根据nex 阅读全文

posted @ 2011-01-28 23:16 司徒正美 阅读(2759) 评论(4) 推荐(0) 编辑