如何解决您如何计算Nokogiri节点后代的“级别”数?
| 您可以调用“ 0”来查看节点嵌套的深度。但是,是否有一种方法可以确定节点的最嵌套子级嵌套的深度有多深? 或者,如何找到从某个节点下降的所有叶节点?解决方法
你可以打电话
Nokogiri :: XML :: Node#ancestors.size到
查看节点嵌套的深度。但
有没有办法确定深度
嵌套了嵌套最深的子项
一个节点是?
采用:
count(ancestor::node())
此表达式表示上下文(当前)节点在文档层次结构中具有的祖先的数量。
要找到“嵌套最深的子级”的嵌套级别,必须首先确定所有“叶”节点:
descendant-or-self::node()[not(node())]
并使用上述XPath表达式为它们每个获取嵌套级别。
然后,必须计算最大嵌套级别(产生的所有数字的最大值),并且使用纯XPath 1.0不可能进行最后的计算。
这可以用单个XPath 2.0表达式表示:
max(for $leaf in /descendant-or-self::node()[not(node())],$depth in count($leaf/ancestor::node())
return
$depth
)
,下面的代码猴子打补丁Nokogiri::XML::Node
很有趣,但是如果愿意,您当然可以将它们提取为带有节点参数的单个方法。 (只有height
方法是您的问题的一部分,但我认为deepest_leaves
方法可能很有趣。)
require \'nokogiri\'
class Nokogiri::XML::Node
def depth
ancestors.size
# The following is ~10x slower: xpath(\'count(ancestor::node())\').to_i
end
def leaves
xpath(\'.//*[not(*)]\').to_a
end
def height
tallest = leaves.map{ |leaf| leaf.depth }.max
tallest ? tallest - depth : 0
end
def deepest_leaves
by_height = leaves.group_by{ |leaf| leaf.depth }
by_height[ by_height.keys.max ]
end
end
doc = Nokogiri::XML \"<root>
<a1>
<b1></b1>
<b2><c1><d1 /><d2><e1 /><e2 /></d2></c1><c2><d3><e3/></d3></c2></b2>
</a1>
<a2><b><c><d><e><f /></e></d></c></b></a2>
</root>\"
a1 = doc.at_xpath(\'//a1\')
p a1.height #=> 4
p a1.deepest_leaves.map(&:name) #=> [\"e1\",\"e2\",\"e3\"]
p a1.leaves.map(&:name) #=> [\"b1\",\"d1\",\"e1\",\"e3\"]
编辑:仅回答简短地提出的问题,而不将其包装成可重复使用的部分:
p a1.xpath(\'.//*[not(*)]\').map{ |n| n.ancestors.size }.max - a1.ancestors.size
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。