我有一个 XML 数据集(从 SharePoint 2007 提供给 DVWP),其结构类似于:
<Rows>
<Row ID="1" Spanoffset="0" Span="55" Spantail="55"/>
<Row ID="2" Spanoffset="30" Span="31" Spantail="61"/>
<Row ID="3" Spanoffset="61" Span="20" Spantail="81"/>
<Row ID="4" Spanoffset="82" Span="30" Spantail="112"/>
</Rows>
假设每一行代表一个从起点开始@Spanoffset
并很@Span
宽的栏,@Spantail
是否存在所以如果我需要它就不必计算它。我正在尝试将这些行有效地打包在一起,以便将不会重叠的行组合在一起。数据集按 预排序@Spanoffset
。这本质上是一个背包问题,因为每一行都可以适合多个可能的组。我想做的是一个简单的贪婪解决方案,并且知道如何用 c# 或 java 对其进行编码,但是由于我无法将节点标记为已访问(我可以,但是当我回到递归树时我会丢失它)而且我似乎无法在访问节点时删除它们,我不知道如何解决这个问题。
例如,上面的数据看起来像这样:
<div style="clear:both">
<div style="width: 110px; margin-left: 0px; float:left;">1</div>
<div style="width: 40px; margin-left: 12px; float:left;">3</div>
<div style="width: 60px; margin-left: 2px; float:left;">4</div>
</div>
<div style="clear:both">
<div style="width: 62px; margin-left: 60px; float:left;">2</div>
</div>
我一直没有费心试图让花车正常工作,因为我还没有能够让Row
节点以正确的顺序每次只出现一次。一旦我把它们弄到那里,我相当肯定我可以得到格式化。
到目前为止,我想出的最好的 XSLT 是:
<xsl:template match="row">
<xsl:variable name="tail" select="@Spantail"/>
<div style="width:{2*@Span}px;
left:{2*(@Spanoffset)}px;">
<xsl:value-of select="@ID"/>
</div>
<xsl:apply-templates select="(following-sibling::row)[@Spanoffset>=$tail][1]"/>
</xsl:template>
产生
<div style="width: 110px;left: 0px">1</div>
<div style="width: 40px; left: 122px">3</div>
<div style="width: 60px; left: 164px">4</div>
<div style="width: 62px; left: 60px">2</div>
<div style="width: 40px; left: 122px">3</div>
<div style="width: 60px; left: 164px">4</div>
<div style="width: 40px; left: 122px">3</div>
<div style="width: 60px; left: 164px">4</div>
<div style="width: 60px; left: 164px">4</div>
所以我的问题是 2(我看到),我认为它们是相互交织的。1)如何修复/重构我的模板以仅发出每行一次。和 2) 如何将分组包装在容器<div>
元素中。
这两天一直在敲我的头,有人能帮忙吗?
编辑:好吧,经过一番睡眠后,我通过向我的模板添加一个布尔参数来拥有包装容器,并在其为真时使用一些CDATA
标签来发出标签。<div>
布尔值默认为 true,当我调用嵌套的应用模板时,我将其设置为 false,因此将组包装在容器中。我仍然看不到将<Row>
s 标记为已访问的方式。