Home. 
.

transparent

transparent

transparent

Altova Mailing List Archives


Re: Natural sorting algorithm

From: Martin Honnen <mahotrash@-----.-->
To: NULL
Date: 5/25/2009 6:01:00 PM
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