1

节点的高度是到最远叶节点的路径长度。有点像节点深度,但在另一个方向,虽然我不认为解决方案可以那么简单。


我对此没有任何实际用途:我最初认为我需要它的问题原来不需要它。但是由于我在意识到这一点之前就写了一个解决方案,所以我想我会把它贴在这里,以防万一将来会派上用场。

4

3 回答 3

1

使用

 if(node())
   then
      max(.//node()[not(node())]/count(ancestor::node()))
     -
      count(ancestor::node())
    else 0

以及为每个元素添加“高度”属性的转换:

<xsl:stylesheet version="2.0"   xmlns:xsl="http://www.w3.org/1999/XSL/Transform">
    <xsl:output omit-xml-declaration="yes" indent="yes"/>

  <xsl:template match="node()|@*">
    <xsl:copy>
      <xsl:apply-templates select="node()|@*"/>
    </xsl:copy>
  </xsl:template>

  <xsl:template match="*">
    <xsl:copy>
      <xsl:apply-templates select="@*"/>
      <xsl:attribute name="height" select=
        "if(node())
         then
           max(.//node()[not(node())]/count(ancestor::node()))
         -
           count(ancestor::node())
         else 0
      "/>
      <xsl:apply-templates/>
    </xsl:copy>
  </xsl:template>
</xsl:stylesheet>

当应用此转换时,例如在此 XML 文档上:

<producers>
  <producer>
    <id>8</id>
    <name>Emåmejeriet</name>
    <street>Grenvägen 1-3</street>
    <postal>577 39</postal>
    <city>Hultsfred</city>
    <weburl>http://www.emamejerie3t.se</weburl>
    <certified/>
  </producer>
</producers>

产生了想要的正确结果:

<producers height="3">
  <producer height="2">
      <id height="1">8</id>
      <name height="1">Emåmejeriet</name>
      <street height="1">Grenvägen 1-3</street>
      <postal height="1">577 39</postal>
      <city height="1">Hultsfred</city>
      <weburl height="1">http://www.emamejerie3t.se</weburl>
      <certified height="0"/>
  </producer>
</producers>
于 2012-12-27T20:45:53.713 回答
1

有什么问题

max(.//node()/count(ancestor::*)) - count(ancestor::*)
于 2012-12-27T23:57:49.303 回答
0

以下样式表用height属性标记每个节点。

<?xml version="1.0"?>
<xsl:stylesheet xmlns:xsl="http://www.w3.org/1999/XSL/Transform"
                xmlns:exsl="http://exslt.org/common"
                xmlns:math="http://exslt.org/math"
                extension-element-prefixes="math exsl"
                version="1.0">
  <xsl:output omit-xml-declaration="yes" indent="no"/>

  <xsl:template name="height">
    <xsl:param name="node"/>
    <xsl:choose>
      <xsl:when test="$node/node()">
        <xsl:variable name="child-heights">
          <xsl:for-each select="$node/node()">
            <height>
              <xsl:call-template name="height">
                <xsl:with-param name="node" select="."/>
              </xsl:call-template>
            </height>
          </xsl:for-each>
        </xsl:variable>

        <xsl:value-of select="math:max(exsl:node-set($child-heights)/height) + 1"/>
      </xsl:when>

      <xsl:otherwise>
        <xsl:value-of select="0"/>
      </xsl:otherwise>
    </xsl:choose>
  </xsl:template>

  <xsl:template match="*">
    <xsl:copy>
      <xsl:attribute name="height">
        <xsl:call-template name="height">
          <xsl:with-param name="node" select="."/>
        </xsl:call-template>
      </xsl:attribute>
      <xsl:apply-templates/>
    </xsl:copy>
  </xsl:template>
</xsl:stylesheet>
于 2012-12-27T20:38:58.623 回答