您如何计算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