我有一个带有记录的XML,一些记录是相互关联的,因此,我想在输出中将它们分组在一起。
XML:
<Records>
<Record id="1" group="10" />
<Record id="2" group="20" />
<Record id="3" group="20" />
<Record id="4" group="20" />
</Records>
目前,我显示
<span>1</span><span>2</span><span>3</span><span>4</span>
我想显示的是(基于具有相同组的记录)
<span>1</span><span>2-4</span>
我已经研究过使用preceding-sibling::Record/@group
来查看分组在Record
的迭代之间是否发生了变化,但我很难弄清楚如何实现我所需要的2-4
分组。
以下是我到目前为止所做的,穿插着一些评论来说明我正在努力做什么:
<xsl:for-each select="Records/Record">
<xsl:if test="@group != preceding-sibling::Record/@group">
<!-- obviously here we need 2-4...somehow? -->
<span><xsl:value-of="@id" /></span>
</xsl:if>
</xsl:for-each>
此转换:
<xsl:stylesheet version="1.0"
xmlns:xsl="http://www.w3.org/1999/XSL/Transform">
<xsl:output omit-xml-declaration="yes"/>
<xsl:strip-space elements="*"/>
<xsl:key name="kFollowing" match="Record"
use="generate-id(preceding-sibling::*
[not(@group = current()/@group)
][1])"/>
<xsl:template match="/*">
<xsl:apply-templates mode="makeGroup" select=
"Record[not(@group = preceding-sibling::*[1]/@group)]"/>
</xsl:template>
<xsl:template match="Record" mode="makeGroup">
<xsl:variable name="vGroup"
select="key('kFollowing', generate-id(preceding-sibling::*[1]))"/>
<span>
<xsl:value-of select="$vGroup[1]/@id"/>
<xsl:if test="$vGroup[2]">
<xsl:value-of select="concat('-', $vGroup[last()]/@id)"/>
</xsl:if>
</span>
</xsl:template>
</xsl:stylesheet>
应用于所提供的XML文档时:
<Records>
<Record id="1" group="10" />
<Record id="2" group="20" />
<Record id="3" group="20" />
<Record id="4" group="20" />
</Records>
生成所需的正确结果:
<span>1</span><span>2-4</span>
解释:
这是位置分组,使用键定义组成一个组的所有相邻Record元素。
这是一个高效的(次线性)算法,因为使用了密钥。使用兄弟轴的算法通常是
O(N^2)
——时间复杂度的二次方,如果兄弟轴N
的总数很大,则速度可能太慢。
如果你的节点在所有方面都是连续的,你可以使用一些简单的东西,比如
<xsl:template match="/">
<xsl:for-each select="Records/Record">
<xsl:if test="position() = 1 or @group != preceding-sibling::Record[1]/@group">
<span><xsl:value-of select="@id" />
<xsl:if test="following-sibling::Record/@group = @group">
<xsl:variable name="following" select="following-sibling::Record[@group = ./@group]"/>
- <xsl:value-of select="$following[count($following)]/@id"/>
</xsl:if>
</span>
</xsl:if>
</xsl:for-each>
</xsl:template>
但如果不是这样,你可能需要一个递归函数来想出更健壮的东西,并手动计算节点