Sign in to follow this  
Followers 0
BugFix

Sort array multistage (n-ary)

4 posts in this topic

Hi,

a long time ago i've posted a function to sort 2D-array 2-ary.

Now i've rebuild this function with another basic approaches. I use to sort the functionality of SQLite.

I create a database table from array to sort, with one field for every column. Now it's possible to sort multistage column in column. It's free choice of sort order and -direction in every column.

You can sort alphabetically or numeric.

It's regular not possible to use this function in an script that always has opened a SQLite database. If you want to do this, you must change the variable for SQLite-handle inside function with your existing global SQLite-handle. Also you must remove SQLite -StartUp/-Open/-Close/-Shutdown instructions from the function.

Here an example with an array[240][8].

#include <SQLite.au3>
#include <SQLite.dll.au3>
#include <Array.au3>

Local $aTest[240][8]
For $i = 0 To UBound($aTest) -1
    For $k = 0 To UBound($aTest,2) -1
        $aTest[$i][$k] = Chr(Random(65, 90, 1))
    Next
Next

_ArrayDisplay($aTest, 'before sort - alphabetically')
_Array2DSortFree($aTest, '7|1,1|0,0|1,3|1,5|0,2|0,6|1,4|0')
_ArrayDisplay($aTest, 'multistage sorted - alphabetically')

For $i = 0 To UBound($aTest) -1
    For $k = 0 To UBound($aTest,2) -1
        $aTest[$i][$k] = Random(1, 40, 1)
    Next
Next

_ArrayDisplay($aTest, 'before sort - numeric')
_Array2DSortFree($aTest, '7|1,1|0,0|1,3|1,5|0,2|0,6|1,4|0', True)
_ArrayDisplay($aTest, 'multistage sorted - numeric')

;==================================================================================================
; Function Name:   _Array2DSortFree($ARRAY, $sCOL_ASC [, $NUM=False])
; Description::    Sorts (1D)2D-Array multistage by free choice of order and direction 
;                    1D       Sorts ascending/descending
;                    2D       Sorts multistage, free choice of order and direction for columns
;                             also to sort only one column
; Parameter(s):    $ARRAY     Array to sort
;                  $sCOL_ASC  String with predefinition "Column|Direction [, Column|Direction]"
;                             "column to sort (0-Index)|direction (0-Asc, 1-Desc)"
;                             i.e.: column 2 ascending and for even values sort column 1 descending
;                             _Array2DSortFree($ar2Sort, "1|0,0|1")
;      optional    $NUM       "False" sorts alphabetically (default), "True" sorts numeric
; Return Value(s): Success    0
;                  Failure    1  Set Error  1 $ARRAY isn't array
;                                           2 1D-array, but $sCOL_ASC has entry as 2D-array
;                                           3 SQLite-error
;                                           4 $sCOL_ASC with error
; Requirements:    #include <SQLite.au3>
;                  #include <SQLite.dll.au3>
;                  #include <Array.au3>
;                  Note: It's urgent required to have SQLite-includes at top of calling script.
;                        Otherwise fails initialization of SQLite.dll with _SQLite_Startup().
; Version:         3.2.12.0
; Author(s):       BugFix (bugfix@autoit.de)   
;==================================================================================================
Func _Array2DSortFree(ByRef $ARRAY, $sCOL_ASC, $NUM=False)
    If Not IsArray($ARRAY) Then Return SetError(1,0,1)
    Local $tableStr = "CREATE TABLE tblTEST ("
    Local $insertStr = '', $insertBase = "INSERT INTO tblTEST VALUES ("
    Local $sortOrder = '', $sortStr = "SELECT * FROM tblTEST ORDER BY "
    Local $hQuery, $aRow, $asc, $i, $k
    $sCOL_ASC = StringStripWS($sCOL_ASC, 8)
    Local $ub2nd = UBound($ARRAY, 2)
    If @error = 2 Then
        If (StringLen($sCOL_ASC) > 3) Or (StringLeft($sCOL_ASC, 1) <> '0') Then Return SetError(2,0,1)
        If StringRight($sCOL_ASC, 1) = 0 Then
            _ArraySort($ARRAY)
        Else
            _ArraySort($ARRAY, 1)
        EndIf
        Return 0
    Else
        Local $aOut[UBound($ARRAY)][$ub2nd]
    EndIf
    _SQLite_Startup ()
    If @error > 0 Then Return SetError(3,0,1)
    $hSQL = _SQLite_Open ()
    If @error > 0 Then 
        _SQLite_Shutdown ()
        Return SetError(3,0,1)
    EndIf
    For $i = 0 To UBound($ARRAY, 2) -1
        $tableStr &= "'field" & $i & "',"
    Next
    $tableStr = StringTrimRight($tableStr, 1) & ");"
    For $i = 0 To UBound($ARRAY) -1
        $insertStr &= $insertBase
        For $k = 0 To UBound($ARRAY, 2) -1
            $insertStr &= "'" & $ARRAY[$i][$k] & "',"
        Next
        $insertStr = StringTrimRight($insertStr, 1) & ");"
    Next
    If _SQLite_Exec ( $hSQL, $tableStr & $insertStr ) <> $SQLITE_OK Then
        _SQLite_Shutdown ()
        Return SetError(3,0,1)
    EndIf
    If StringInStr($sCOL_ASC, ',') Then 
        Local $aOrder = StringSplit($sCOL_ASC, ',')
        For $i = 1 To UBound($aOrder) -1
            If StringInStr($sCOL_ASC, '|') Then
                Local $var = StringSplit($aOrder[$i], '|')
                $asc = ' ASC'
                If $var[2] = 1 Then $asc = ' DESC'
                If $NUM Then
                    $sortOrder &= 'ABS(field' & $var[1] & ')' & $asc & ','
                Else
                    $sortOrder &= 'field' & $var[1] & $asc & ','
                EndIf
            Else
                _SQLite_Shutdown ()
                Return SetError(4,0,1)
            EndIf
        Next
        $sortOrder = StringTrimRight($sortOrder, 1) & ';'
    Else
        If (StringLen($sCOL_ASC) = 3) And (StringInStr($sCOL_ASC, '|')) Then
            Local $var = StringSplit($sCOL_ASC, '|')
            $asc = ' ASC'
            If $var[2] = 1 Then $asc = ' DESC'
            If $NUM Then
                $sortOrder &= 'ABS(field' & $var[1] & ')' & $asc
            Else
                $sortOrder &= 'field' & $var[1] & $asc
            EndIf
        Else
            _SQLite_Shutdown ()
            Return SetError(4,0,1)
        EndIf
    EndIf
    If _SQlite_Query (-1, $sortStr & $sortOrder, $hQuery) <> $SQLITE_OK Then
        _SQLite_Shutdown ()
        Return SetError(3,0,1)
    EndIf
    $i = 0
    While _SQLite_FetchData ($hQuery, $aRow) = $SQLITE_OK
        For $k = 0 To UBound($ARRAY,2) -1
            $ARRAY[$i][$k] = $aRow[$k]
        Next
        $i += 1
    WEnd
    _SQLite_Exec ($hSQL, "DROP TABLE tblTEST;")
    _SQLite_Close ()
    _SQLite_Shutdown ()
    Return 0
EndFunc  ;==>_Array2DSortFree

_Array2DSortFree.au3


Best Regards BugFix  

Share this post


Link to post
Share on other sites



Sounds cool, but I'm not sure what I'm supposed to see as a result. In both examples, the array seems to be sorted descending by Col 7. The other columns are not sorted. Is this supposed to sort each column independently, so the relationship of the rows is lost?

Share this post


Link to post
Share on other sites

Sounds cool, but I'm not sure what I'm supposed to see as a result. In both examples, the array seems to be sorted descending by Col 7. The other columns are not sorted. Is this supposed to sort each column independently, so the relationship of the rows is lost?

OK, there are too much different values. So you can't see that all columns sorted.

Use the following example (only 6 different values still generated) and the sort order is changed by col-0 to col-7, all ascending.

Now you see the different.

#include <SQLite.au3>
#include <SQLite.dll.au3>
#include <Array.au3>

Local $aTest[240][8]
For $i = 0 To UBound($aTest) -1
    For $k = 0 To UBound($aTest,2) -1
        $aTest[$i][$k] = Chr(Random(65, 70, 1))
    Next
Next
_ArrayDisplay($aTest, 'before sort - alphabetically')
_Array2DSortFree($aTest, '0|0,1|0,2|0,3|0,4|0,5|0,6|0,7|0')
_ArrayDisplay($aTest, 'multistage sorted - alphabetically')

For $i = 0 To UBound($aTest) -1
    For $k = 0 To UBound($aTest,2) -1
        $aTest[$i][$k] = Random(1, 6, 1)
    Next
Next
_ArrayDisplay($aTest, 'before sort - numeric')
_Array2DSortFree($aTest, '0|0,1|0,2|0,3|0,4|0,5|0,6|0,7|0', True)
_ArrayDisplay($aTest, 'multistage sorted - numeric')

Best Regards BugFix  

Share this post


Link to post
Share on other sites

Ahh, I've got it now. Very nice sorting function!

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
Sign in to follow this  
Followers 0