AndyS19

How to sort version numbers

4 posts in this topic

#1 ·  Posted

I have a list of filenames and their versions and I want to sort them by the versions.  However, they always sort like they were just strings.  The version numbers can have up to 4 components (eg: 1.22.3.4).  I want version '1.2.7' to sort ahead of '1.12.7', and '1.8 alpha' to sort ahead of '1.8 beta'


Here's my array of items to be sorted:

1.5 alpha.22.1\filexxx
    1.9\filexxx
    1.8beta\filexxx
    1.8alpha\filexxx
    1.6\filexxx
    1.62\filexxx
    1.5-alpha.2.1\filexxx
    1.2\filexxx
    1.11-beta\filexxx

I want the sorted list to look like this:

1.2\filexxx
    1.5-alpha.2.1\filexxx
    1.5 alpha.22.1\filexxx
    1.6\filexxx
    1.62\filexxx
    1.8alpha\filexxx
    1.8beta\filexxx
    1.9\filexxx
    1.11-beta\filexxx

But, what I end up with is this:

1.2\filexxx
    1.6\filexxx
    1.9\filexxx
    1.62\filexxx
    1.8beta\filexxx
    1.8alpha\filexxx
    1.11-beta\filexxx
    1.5 alpha.22.1\filexxx
    1.5-alpha.2.1\filexxx

Here is my test script:

#include <Debug.au3>
_DebugSetup(@ScriptName & "_debug.txt", False, 5, "")
_DebugOut("=============== " & @MON & "/" & @MDAY & "/" & @YEAR & " " & @HOUR & ":" & @MIN & ":" & @SEC & " ====================" & @CRLF)

#include <Array.au3>
#include <String.au3>

test()

Func test()
    Local $ar

    $ar = StringSplit("", "")
    _ArrayAdd($ar, "1.5 alpha.22.1\filexxx")
    _ArrayAdd($ar, "1.9\filexxx")
    _ArrayAdd($ar, "1.8beta\filexxx")
    _ArrayAdd($ar, "1.8alpha\filexxx")
    _ArrayAdd($ar, "1.6\filexxx")
    _ArrayAdd($ar, "1.62\filexxx")
    _ArrayAdd($ar, "1.5-alpha.2.1\filexxx")
    _ArrayAdd($ar, "1.2\filexxx")
    _ArrayAdd($ar, "1.11-beta\filexxx")

    dumparray($ar, "$ar - initial values")

    setupVerSort($ar) ; Prepend each item in the array with a formatted version number

    dumparray($ar, "$ar - after setup")

    _ArraySort($ar, 0, 1) ; Sort based on the formatted version numbers

    cleanupVerSort($ar) ; Strip off the formatted version numbers

    dumparray($ar, "$ar - after cleanup")

EndFunc   ;==>test

; For each item in the array, extract the version number part, format it for sorting
; and put the formatted version in front of the item string (separated by " + ")
Func setupVerSort(ByRef $ar)
    Local $ndx, $ndx2, $verIN, $verOUT,  $vpartIN, $vpartOUT, $parts, $maxdepth

    $maxdepth = 4

    For $ndx = 1 To UBound($ar) - 1
        $verIN = StringSplit($ar[$ndx], "\", 2)[0] ; Get the version number
        $parts = StringSplit($verIN, '.', 2) ; Split the components into the $parts array
        redim $parts[$maxdepth] ; Only look at $maxdepth version components

        ; Format each component to be a set character length (8)
        For $ndx2 = 0 To UBound($parts) - 1
            $vpartIN = $parts[$ndx2]
            If (StringRegExp($vpartIN, "[a-zA-Z]+")) Then

                $vpartOUT = StringRegExpReplace($vpartIN, "([a-zA-Z])*", "\0")

                logmsg("$vpartIN ==>" & $vpartIN & "<==, $vpartOUT ==>" & $vpartOUT & "<==")
                logmsg("")
            Else
                $vpartOUT = $vpartIN
            EndIf

            $parts[$ndx2] = StringFormat("%8s", $vpartOUT) ; Format this conponent to be 8 characters wide
        Next

        $verOUT = _ArrayToString($parts, ".", 0)
        $ar[$ndx] = $verOUT & " + " & $ar[$ndx] ; Prepend the formatted version
    Next

EndFunc   ;==>setupVerSort

Func cleanupVerSort(ByRef $ar)
    Local $x

    For $ndx = 1 To UBound($ar) - 1
        $x = StringInStr($ar[$ndx], " + ")
        $ar[$ndx] = StringTrimLeft($ar[$ndx], $x + 2) ; Strip off the formatted version
    Next
EndFunc   ;==>cleanupVerSort

Func logmsg($msg, $lnum = @ScriptLineNumber)
    Local $str = ":" & $lnum & ": " & $msg ; Caller's line number plus the caller's message
    
    ; Send to both the Console and to DebugOut()
    _DebugOut($str)
    ConsoleWrite($str & @CRLF)
EndFunc   ;==>logmsg

Func dumparray(ByRef $ar, $sTitle, $lnum = @ScriptLineNumber)
    Local $str = @CRLF & " -" & $lnum & "-" & " Dump of " & $sTitle & @CRLF

    If (IsArray($ar)) Then
        For $ndx = 0 To UBound($ar) - 1
            $str &= "         [" & $ndx & "] " & $ar[$ndx] & @CRLF
        Next
    Else
        $str = "<not an array>"
    EndIf

    logmsg($str)
EndFunc   ;==>dumparray

 

Share this post


Link to post
Share on other sites



#2 ·  Posted

I tried  to go with @wraithdu's _ArrayNaturalSort. , but it only sorted 2 version components, and I need at least 4

 

Share this post


Link to post
Share on other sites

#3 ·  Posted

Jos has one a few posts above Malkey's solution in this thread:

 


,-. .--. ________ .-. .-. ,---. ,-. .-. .-. .-.
|(| / /\ \ |\ /| |__ __||| | | || .-' | |/ / \ \_/ )/
(_) / /__\ \ |(\ / | )| | | `-' | | `-. | | / __ \ (_)
| | | __ | (_)\/ | (_) | | .-. | | .-' | | \ |__| ) (
| | | | |)| | \ / | | | | | |)| | `--. | |) \ | |
`-' |_| (_) | |\/| | `-' /( (_)/( __.' |((_)-' /(_|
'-' '-' (__) (__) (_) (__)

Share this post


Link to post
Share on other sites

#4 ·  Posted

I had a typo ("1.5 alpha" instead of "1.5-alpha").     @wraithdu's _ArrayNaturalSort works for me.  However, it's SLOW!  I put in a loop, calling _ArrayNaturalSort() and it took 15 seconds for 10 iterations:

Local $tt = _Timer_Init()

For $ndx = 1 To 10
    _ArrayNaturalSort($aVersionsAndReleases, 0)
Next

ConsoleWrite("time: " & _Timer_Diff($tt) / 1000 & @CRLF)

 

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!


Register a new account

Sign in

Already have an account? Sign in here.


Sign In Now

  • Similar Content

    • TheDcoder
      By TheDcoder
      Hi, I have a 2D array with 2 columns, the 1st column contains a "version string" and the 2nd column contains a generic string. I want to sort it in the descending order so the latest version comes first.
      #include <Array.au3> Local $aVersionsAndReleases[4][2] = [["0.2.8.9", "Release #1"], ["0.2.9.10", "Release #3"], ["0.2.9.11", "Release #4"], ["0.2.8.10", "Release #2"]] _ArraySort($aVersionsAndReleases, 1) ConsoleWrite(_ArrayToString($aVersionsAndReleases, ' - ')) _ArrayDisplay($aVersionsAndReleases) Unfortunately, _ArraySort isn't working here . This is the output generated by the script:
      0.2.9.11 - Release #4 0.2.9.10 - Release #3 0.2.8.9 - Release #1 0.2.8.10 - Release #2 The expected result should be:
      0.2.9.11 - Release #4 0.2.9.10 - Release #3 0.2.8.10 - Release #2 0.2.8.9 - Release #1 I am looking to develop an function which does this... but I don't know where to start . Can someone help me get started? Thanks in Advance!
      - TD.
    • PINTO1927
      By PINTO1927
      Hello guys,
      I'm working with a simple script, complementing a GUICtrlCreateListView which has 5 columns. I would order the first column so that the numbers are decreasing.
      #include <GuiListView.au3> #include <ListViewConstants.au3> #include <WindowsConstants.au3> #include <GuiConstantsEx.au3> #include <StructureConstants.au3> Opt('MustDeclareVars', 1) Global $search_LV, $B_DESCENDING GUICreate("ListView Sort by Column Click", 400, 300) $search_LV = GUICtrlCreateListView("String|Number|String", 2, 2, 394, 268) GUICtrlSendMsg($search_LV, $LVM_SETEXTENDEDLISTVIEWSTYLE, $LVS_EX_GRIDLINES, $LVS_EX_GRIDLINES) GUICtrlSendMsg($search_LV, $LVM_SETEXTENDEDLISTVIEWSTYLE, $LVS_EX_FULLROWSELECT, $LVS_EX_FULLROWSELECT) GUICtrlCreateListViewItem("line4|5|1A", $search_LV) GUICtrlCreateListViewItem("line5|4.50 |1B", $search_LV) GUICtrlCreateListViewItem("line10|4.0 |2C", $search_LV) GUICtrlCreateListViewItem("line3|23|01", $search_LV) GUICtrlCreateListViewItem("line2|0.34560 |09", $search_LV) GUICtrlCreateListViewItem("line1|1.0 |7A", $search_LV) GUICtrlCreateListViewItem("line1|0.1 |8C", $search_LV) GUICtrlCreateListViewItem("line1|97|5B", $search_LV) GUICtrlCreateListViewItem("line1|910|9B", $search_LV) GUICtrlCreateListViewItem("line1|99|11", $search_LV) GUICtrlCreateListViewItem("line1|990.99|06", $search_LV) _GUICtrlListView_SetColumnWidth($search_LV, 0, 75) _GUICtrlListView_SetColumnWidth($search_LV, 1, 75) _GUICtrlListView_SetColumnWidth($search_LV, 2, 75) GUISetState() GUIRegisterMsg($WM_NOTIFY, "WM_NOTIFY") ;~ _GUICtrlListView_RegisterSortCallBack($search_LV, False) While 1 Switch GUIGetMsg() Case $GUI_EVENT_CLOSE ExitLoop Case $search_LV ; Kick off the sort callback ;~ _GUICtrlListView_SortItems($search_LV, GUICtrlGetState($search_LV)) ;~ _GUICtrlListView_UnRegisterSortCallBack($search_LV) EndSwitch WEnd Func WM_NOTIFY($hWnd, $iMsg, $iwParam, $ilParam) #forceref $hWnd, $iMsg, $iwParam Local $hWndFrom, $iIDFrom, $iCode, $tNMHDR, $hWndListView, $tInfo $hWndListView = $search_LV ;~ If Not IsHWnd($search_LV) Then $hWndListView = GUICtrlGetHandle($search_LV) $tNMHDR = DllStructCreate($tagNMHDR, $ilParam) $hWndFrom = HWnd(DllStructGetData($tNMHDR, "hWndFrom")) $iIDFrom = DllStructGetData($tNMHDR, "IDFrom") $iCode = DllStructGetData($tNMHDR, "Code") Switch $hWndFrom ;~ Case $search_LV Case GUICtrlGetHandle($search_LV) Switch $iCode Case $LVN_COLUMNCLICK ; A column was clicked ConsoleWrite("Header geklickt" & @CRLF) Local $tInfo = DllStructCreate($tagNMLISTVIEW, $iLparam) _GUICtrlListView_UnRegisterSortCallBack($search_LV) Local $ColumnSorted = DllStructGetData($tInfo, 'SubItem') If $ColumnSorted = 1 Then ConsoleWrite('Numeric: ' & _GUICtrlListView_RegisterSortCallBack($search_LV, True) & @CRLF) Else ConsoleWrite('Literal: ' & _GUICtrlListView_RegisterSortCallBack($search_LV, False) & @CRLF) EndIf _GUICtrlListView_SortItems($search_LV, DllStructGetData($tInfo, 'SubItem')) EndSwitch EndSwitch EndFunc ;==>WM_NOTIFY Ordering the "String" column, you notice that the line "line10" is not ordered last. And 'possible to order the "String" column in descending order?
      thank you very much
    • Mannyfresh15
      By Mannyfresh15
      Hi guys, I wonder if there is a way to sort the filelist in an array from _FileListToArray () when files have the regular Windows enumeration example: File1 (1), File2 (2), File3 (3), etc. I'm posting two sample graphics so you can see what I mean I would like to get my list like in graphic 2 right now I'm getting my list like in graphic 1 which is the something I don't like. It's worth to say that I have no problem with a list when the files's names start with a number or is just a number thanks to the code found in this post. But, the problem is still present if I just get rid of the parenthesis that is () so in other words the problem happens when the enumeration is at the end of the names whether parenthesis are present or not.
         
    • Peggy
      By Peggy
      I want to coding a excel sort,scheduling system.
      When I input orgin file,and choose times(example is 7 times(A -->G))
      system will output excel.
      (rule: 1 time include 1 Name ,but Food can't Repeat.
             secend's Food can't overlap with previous)
      How to codng of it ?!!!!
      Thank you veryvery much!!!!!!
      test.xlsx
    • Wolfiesaxah
      By Wolfiesaxah
      Hi guys, I am using an old version of Excel.au3 which I am not ready to update yet so please help me. The old Excel.au3 does not have any method for SORT. I attempted to create one since i need one but I am getting an error. Here's my sample code:
      $oAppl.Activesheet.UsedRange.sort($oAppl.Activesheet.cells(1,5),1,1) I thought this would work but I get the  
      : ==> The requested action with this object has failed.: $oAppl.Activesheet.UsedRange.sort($oAppl.Activesheet.cells(1,$BidDayColNumber),1,1) $oAppl.Activesheet.UsedRange.sort($oAppl.Activesheet.cells(1,$BidDayColNumber),1,1)^ ERROR Any ideas or alternatives on sorting a range without calling from Excel.au3?