Home. 
.

transparent

transparent

transparent

Altova Mailing List Archives


Re: Natural sorting algorithm

From: VincentLambert@-----------.---------.---
To: NULL
Date: 5/27/2009 6:14:00 AM
Thank you very much for your answer. We are using saxon9 and will probably 
end up using the first solution (we need to test it first).

Tanks
Vincent

"Martin Honnen" wrote:

> Vincent Lambert wrote:
> 
> > We want to sort the constants in the processing in natural order (in 
> > alphabetical order but with the numbers ordered right, M_AB9 comes before 
> > M_AB10). With the basic sorting, all we can get is alphabetical sorting, but 
> > the numbers are sorted character by character.
> > 
> > Is there anything we can do ?
> 
> Saxon 9 (http://saxon.sourceforge.net/) is an XSLT 2.0 processor where 
> you could do the following:
> 
> <xsl:stylesheet
>    xmlns:xsl="http://www.w3.org/1999/XSL/Transform"
>    version="2.0">
> 
>    <xsl:output indent="yes"/>
> 
>    <xsl:template match="values-group">
>      <xsl:copy>
>        <xsl:apply-templates select="value">
>          <xsl:sort select="name" 
> collation="http://saxon.sf.net/collation?alphanumeric=yes"/>
>        </xsl:apply-templates>
>      </xsl:copy>
>    </xsl:template>
> 
>    <xsl:template match="@* | node()">
>      <xsl:copy>
>        <xsl:apply-templates select="@* | node()"/>
>      </xsl:copy>
>    </xsl:template>
> 
> </xsl:stylesheet>
> 
> So that stylesheet would simply use a special collation that Saxon 
> supports that splits up the value to be sorted into alphabetical and 
> numerical parts and sorts each part by its own sort rule.
> 
> 
> With an XSLT 1.0 processor like Microsoft's XslCompiledTransform or 
> MSXML you should be able to use the following:
> 
> <xsl:stylesheet
>    xmlns:xsl="http://www.w3.org/1999/XSL/Transform"
>    version="1.0">
> 
>    <xsl:output indent="yes"/>
> 
>    <xsl:template match="values-group">
>      <xsl:copy>
>        <xsl:apply-templates select="value">
>          <xsl:sort select="substring(name, 1, 4)" data-type="text"/>
>          <xsl:sort select="substring(name, 5)" data-type="number"/>
>        </xsl:apply-templates>
>      </xsl:copy>
>    </xsl:template>
> 
>    <xsl:template match="@* | node()">
>      <xsl:copy>
>        <xsl:apply-templates select="@* | node()"/>
>      </xsl:copy>
>    </xsl:template>
> 
> </xsl:stylesheet>
> 
> That assumes the numbers are always preceeded by four letters.
> 
> -- 
> 
> 	Martin Honnen --- MVP XML
> 	http://msmvps.com/blogs/martin_honnen/
> 


transparent
Print
Mail
Like It
Disclaimer
.

These Archives are provided for informational purposes only and have been generated directly from the Altova mailing list archive system and are comprised of the lists set forth on www.altova.com/list/index.html. Therefore, Altova does not warrant or guarantee the accuracy, reliability, completeness, usefulness, non-infringement of intellectual property rights, or quality of any content on the Altova Mailing List Archive(s), regardless of who originates that content. You expressly understand and agree that you bear all risks associated with using or relying on that content. Altova will not be liable or responsible in any way for any content posted including, but not limited to, any errors or omissions in content, or for any losses or damage of any kind incurred as a result of the use of or reliance on any content. This disclaimer and limitation on liability is in addition to the disclaimers and limitations contained in the Website Terms of Use and elsewhere on the site.

.
.

transparent

transparent