取得祖先元素2
摘要：
这个以前已经研究过了，但嫌速度不够快，重新搞了一个。现在略略重申一下问题，比如有一个节点集合[a,b,c,d,e]，其中，a是b的父节点， d是b的父节点，我要的结果是去掉这些存在包含关系的节点中的被包含者，换言之，最终得到[c,d,e]。这里可能用到contains函数：预先列出来吧。如果得到不存在包含关系的祖先节点集合对后代选择器与通配符选择器的实现至关重要，因为它涉及去重与排序问题。以前我不懂这一点，一古脑地冲一去，得到所有后代再进行排序去重，慢死了。我新一代的选择器绝然不能走这老路了。当然，像我这样想的，我绝对不是第一位。如百度的Fox选择器就存在这么一个函数：但这个函数存在一个致命的 阅读全文
posted @ 2010-12-29 11:22 司徒正美 阅读(2758) 评论(5) 推荐(3) 编辑