Jump to content

Natural Sort Order (StrCmpLogicalW) Call Help


kylomas
 Share

Go to solution Solved by BrewManNH,

Recommended Posts

I am trying to call StrCmpLogicalW which compares strings in what some people call "natural sort order".  This means that the numeric portion of a string is compared seperately from the alpha portion.  This is useful for sorting filename lists.  However, I am not getting the results that I expect.

This is the MS doc for StrCmpLogicalW.  This function wants pointers to null terminated unicode strings for input.  The following code is my attempt at that but is returning invalid comparisons.

#include <array.au3>

local $SHLWapi = dllopen('shlwapi.dll'), $rslt, $aFL = ['File50','File10','File12','File38','File00100','File001']

for $1 = 0 to ubound($aFL) - 2

    $rslt = LC($aFL[$1],$aFL[$1+1])
    ConsoleWrite(stringformat('%-15s %3s %-15s', _
                    $aFL[$1], _
                    $rslt, _
                    $aFL[$1+1]) _
                    & @CRLF & @CRLF)

next

dllclose($SHLWapi)

func LC($str1, $str2)

    local $tagLC = DllStructCreate('char S1[1024];char S2[1024]')
    dllstructsetdata($tagLC,'S1',$str1)
    dllstructsetdata($tagLC,'S2',$str2)

    ConsoleWrite($tagLC.S1 & ' is being compared to ' & $tagLC.S2 & @CRLF)

    Local $Ret = DllCall($SHLWapi, 'int', 'StrCmpLogicalW', 'ptr', DllStructGetPtr($tagLC,'S1'), 'ptr', DllStructGetPtr($tagLC,'S2'))
    return (@error) ? msgbox(0,'ERROR','Error returned from DLLCall = ' & $Ret) : $Ret[0]

endfunc

I am suspicious of the way I am setting up the structure and pointing to each element in the function call.

kylomas 

 

Forum Rules         Procedure for posting code

"I like pigs.  Dogs look up to us.  Cats look down on us.  Pigs treat us as equals."

- Sir Winston Churchill

Link to comment
Share on other sites

  • Solution

You can change that or change the DLLStructCreate line to this:

Local $tagLC = DllStructCreate('wchar S1[1024];wchar S2[1024]')

If you want to use Unicode strings, use Unicode data types in your structs and your DLLCalls.

Edited by BrewManNH

If I posted any code, assume that code was written using the latest release version unless stated otherwise. Also, if it doesn't work on XP I can't help with that because I don't have access to XP, and I'm not going to.
Give a programmer the correct code and he can do his work for a day. Teach a programmer to debug and he can do his work for a lifetime - by Chirag Gude
How to ask questions the smart way!

I hereby grant any person the right to use any code I post, that I am the original author of, on the autoitscript.com forums, unless I've specifically stated otherwise in the code or the thread post. If you do use my code all I ask, as a courtesy, is to make note of where you got it from.

Back up and restore Windows user files _Array.au3 - Modified array functions that include support for 2D arrays.  -  ColorChooser - An add-on for SciTE that pops up a color dialog so you can select and paste a color code into a script.  -  Customizable Splashscreen GUI w/Progress Bar - Create a custom "splash screen" GUI with a progress bar and custom label.  -  _FileGetProperty - Retrieve the properties of a file  -  SciTE Toolbar - A toolbar demo for use with the SciTE editor  -  GUIRegisterMsg demo - Demo script to show how to use the Windows messages to interact with controls and your GUI.  -   Latin Square password generator

Link to comment
Share on other sites

Shouldn't that 1024 be StringLen(var) + 1?

UDF List:

 
_AdapterConnections()_AlwaysRun()_AppMon()_AppMonEx()_ArrayFilter/_ArrayReduce_BinaryBin()_CheckMsgBox()_CmdLineRaw()_ContextMenu()_ConvertLHWebColor()/_ConvertSHWebColor()_DesktopDimensions()_DisplayPassword()_DotNet_Load()/_DotNet_Unload()_Fibonacci()_FileCompare()_FileCompareContents()_FileNameByHandle()_FilePrefix/SRE()_FindInFile()_GetBackgroundColor()/_SetBackgroundColor()_GetConrolID()_GetCtrlClass()_GetDirectoryFormat()_GetDriveMediaType()_GetFilename()/_GetFilenameExt()_GetHardwareID()_GetIP()_GetIP_Country()_GetOSLanguage()_GetSavedSource()_GetStringSize()_GetSystemPaths()_GetURLImage()_GIFImage()_GoogleWeather()_GUICtrlCreateGroup()_GUICtrlListBox_CreateArray()_GUICtrlListView_CreateArray()_GUICtrlListView_SaveCSV()_GUICtrlListView_SaveHTML()_GUICtrlListView_SaveTxt()_GUICtrlListView_SaveXML()_GUICtrlMenu_Recent()_GUICtrlMenu_SetItemImage()_GUICtrlTreeView_CreateArray()_GUIDisable()_GUIImageList_SetIconFromHandle()_GUIRegisterMsg()_GUISetIcon()_Icon_Clear()/_Icon_Set()_IdleTime()_InetGet()_InetGetGUI()_InetGetProgress()_IPDetails()_IsFileOlder()_IsGUID()_IsHex()_IsPalindrome()_IsRegKey()_IsStringRegExp()_IsSystemDrive()_IsUPX()_IsValidType()_IsWebColor()_Language()_Log()_MicrosoftInternetConnectivity()_MSDNDataType()_PathFull/GetRelative/Split()_PathSplitEx()_PrintFromArray()_ProgressSetMarquee()_ReDim()_RockPaperScissors()/_RockPaperScissorsLizardSpock()_ScrollingCredits_SelfDelete()_SelfRename()_SelfUpdate()_SendTo()_ShellAll()_ShellFile()_ShellFolder()_SingletonHWID()_SingletonPID()_Startup()_StringCompact()_StringIsValid()_StringRegExpMetaCharacters()_StringReplaceWholeWord()_StringStripChars()_Temperature()_TrialPeriod()_UKToUSDate()/_USToUKDate()_WinAPI_Create_CTL_CODE()_WinAPI_CreateGUID()_WMIDateStringToDate()/_DateToWMIDateString()Au3 script parsingAutoIt SearchAutoIt3 PortableAutoIt3WrapperToPragmaAutoItWinGetTitle()/AutoItWinSetTitle()CodingDirToHTML5FileInstallrFileReadLastChars()GeoIP databaseGUI - Only Close ButtonGUI ExamplesGUICtrlDeleteImage()GUICtrlGetBkColor()GUICtrlGetStyle()GUIEventsGUIGetBkColor()Int_Parse() & Int_TryParse()IsISBN()LockFile()Mapping CtrlIDsOOP in AutoItParseHeadersToSciTE()PasswordValidPasteBinPosts Per DayPreExpandProtect GlobalsQueue()Resource UpdateResourcesExSciTE JumpSettings INISHELLHOOKShunting-YardSignature CreatorStack()Stopwatch()StringAddLF()/StringStripLF()StringEOLToCRLF()VSCROLLWM_COPYDATAMore Examples...

Updated: 22/04/2018

Link to comment
Share on other sites

Using the actual strings to be compared in the export function appears to work even though msdn says the parameters of "StrCmpLogicalW" are pointers to a null-terminated string.

; See 'StrCmpLogicalW'  https://msdn.microsoft.com/en-us/library/windows/desktop/bb759947%28v=vs.85%29.aspx
#include <array.au3>

Local $aFL = ["3string", "2string", "20string", "st3ring", "st2ring", "st20ring", "string3", "string2", "string20"]

_ArraySort1D($aFL, 1, 1) ; Sort array ascending, recognise digits in string elements
_ArrayDisplay($aFL, "Ascend, Digits")

_ArraySort1D($aFL, 1, 0) ; Sort array ascending, recognise all characters as string.
_ArrayDisplay($aFL, "Ascend, String Only")


; Sort a one dimensional array
; Default parameters all zero for descending, string only.
Func _ArraySort1D(ByRef $aArray, $iAsc = 0, $iDigits = 0)
    Local $SHLWapi = DllOpen('shlwapi.dll'), $Temp, $Flag = 0
    Do
        $Flag = 0
        For $i = 0 To UBound($aArray) - 2
            If (($iAsc = 0 And ($aArray[$i] < $aArray[$i + 1]) And $iDigits = 0) Or _          ; Sort strings, descending
                ($iAsc = 1 And ($aArray[$i] > $aArray[$i + 1]) And $iDigits = 0) Or _          ; Sort strings, ascending
                ($iAsc = 0 And (DllCall($SHLWapi, 'int', 'StrCmpLogicalW', 'wstr', $aArray[$i], 'wstr', $aArray[$i + 1])[0] = -1) And $iDigits = 1) Or _  ; Sort strings with digits in the strings considered as numerical content rather than text, descending.
                ($iAsc = 1 And (DllCall($SHLWapi, 'int', 'StrCmpLogicalW', 'wstr', $aArray[$i], 'wstr', $aArray[$i + 1])[0] = 1) And $iDigits = 1)) Then ; Sort strings with digits in the strings considered as numerical content rather than text, ascending.
                ; Swap routine
                $Temp = $aArray[$i + 1]
                $aArray[$i + 1] = $aArray[$i]
                $aArray[$i] = $Temp
                $Flag = 1
            EndIf
        Next
    Until $Flag = 0
    DllClose($SHLWapi)
EndFunc   ;==>_ArraySortiD
Edited by Malkey
Link to comment
Share on other sites

Yes, that's exactly where I've been going with this.  @jguinch - appears you are right about calling with the strings directly.  Looking at how to incorporate this to a quick sort algorithm.  The bubble (insertion) sort is too slow.

If someone knows how this QSort thing works feel free to jump in.  This seems like it might be a good candidate for a UDF based on recent demand in GH&S.

edit: The doc seems to make a point of using "null terminated strings".  As opposed to what?  And how do you know if the string is null terminated?

Edited by kylomas

Forum Rules         Procedure for posting code

"I like pigs.  Dogs look up to us.  Cats look down on us.  Pigs treat us as equals."

- Sir Winston Churchill

Link to comment
Share on other sites

  • Moderators

All of autoit "strings" are null terminated (essentially c-strings (array of characters with a null terminator)), meaning they stop at the first chr(0).

Local $sStr = "apple"

Local $sStr2 = "ap" & Chr(0) & "ple"

You will get "apple" for $sStr 1, where the null char is at the end of the string and "ap" for $sStr2.

Essentially, when working with pointers, you can return a value that doesn't have a null char.

Common sense plays a role in the basics of understanding AutoIt... If you're lacking in that, do us all a favor, and step away from the computer.

Link to comment
Share on other sites

OK. Didn't really test this in the past. Good to know.

#include <Array.au3>

Local $sStr = "apple"
Local $sStr2 = "ap" & Chr(0) & "ple"
ConsoleWrite($sStr2)
ConsoleWrite(@CRLF)
ConsoleWrite(StringLen($sStr2) & @CRLF)
_ArrayDisplay(StringToASCIIArray($sStr2)) ; I wouldn't have expected this.

UDF List:

 
_AdapterConnections()_AlwaysRun()_AppMon()_AppMonEx()_ArrayFilter/_ArrayReduce_BinaryBin()_CheckMsgBox()_CmdLineRaw()_ContextMenu()_ConvertLHWebColor()/_ConvertSHWebColor()_DesktopDimensions()_DisplayPassword()_DotNet_Load()/_DotNet_Unload()_Fibonacci()_FileCompare()_FileCompareContents()_FileNameByHandle()_FilePrefix/SRE()_FindInFile()_GetBackgroundColor()/_SetBackgroundColor()_GetConrolID()_GetCtrlClass()_GetDirectoryFormat()_GetDriveMediaType()_GetFilename()/_GetFilenameExt()_GetHardwareID()_GetIP()_GetIP_Country()_GetOSLanguage()_GetSavedSource()_GetStringSize()_GetSystemPaths()_GetURLImage()_GIFImage()_GoogleWeather()_GUICtrlCreateGroup()_GUICtrlListBox_CreateArray()_GUICtrlListView_CreateArray()_GUICtrlListView_SaveCSV()_GUICtrlListView_SaveHTML()_GUICtrlListView_SaveTxt()_GUICtrlListView_SaveXML()_GUICtrlMenu_Recent()_GUICtrlMenu_SetItemImage()_GUICtrlTreeView_CreateArray()_GUIDisable()_GUIImageList_SetIconFromHandle()_GUIRegisterMsg()_GUISetIcon()_Icon_Clear()/_Icon_Set()_IdleTime()_InetGet()_InetGetGUI()_InetGetProgress()_IPDetails()_IsFileOlder()_IsGUID()_IsHex()_IsPalindrome()_IsRegKey()_IsStringRegExp()_IsSystemDrive()_IsUPX()_IsValidType()_IsWebColor()_Language()_Log()_MicrosoftInternetConnectivity()_MSDNDataType()_PathFull/GetRelative/Split()_PathSplitEx()_PrintFromArray()_ProgressSetMarquee()_ReDim()_RockPaperScissors()/_RockPaperScissorsLizardSpock()_ScrollingCredits_SelfDelete()_SelfRename()_SelfUpdate()_SendTo()_ShellAll()_ShellFile()_ShellFolder()_SingletonHWID()_SingletonPID()_Startup()_StringCompact()_StringIsValid()_StringRegExpMetaCharacters()_StringReplaceWholeWord()_StringStripChars()_Temperature()_TrialPeriod()_UKToUSDate()/_USToUKDate()_WinAPI_Create_CTL_CODE()_WinAPI_CreateGUID()_WMIDateStringToDate()/_DateToWMIDateString()Au3 script parsingAutoIt SearchAutoIt3 PortableAutoIt3WrapperToPragmaAutoItWinGetTitle()/AutoItWinSetTitle()CodingDirToHTML5FileInstallrFileReadLastChars()GeoIP databaseGUI - Only Close ButtonGUI ExamplesGUICtrlDeleteImage()GUICtrlGetBkColor()GUICtrlGetStyle()GUIEventsGUIGetBkColor()Int_Parse() & Int_TryParse()IsISBN()LockFile()Mapping CtrlIDsOOP in AutoItParseHeadersToSciTE()PasswordValidPasteBinPosts Per DayPreExpandProtect GlobalsQueue()Resource UpdateResourcesExSciTE JumpSettings INISHELLHOOKShunting-YardSignature CreatorStack()Stopwatch()StringAddLF()/StringStripLF()StringEOLToCRLF()VSCROLLWM_COPYDATAMore Examples...

Updated: 22/04/2018

Link to comment
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
 Share

  • Recently Browsing   0 members

    • No registered users viewing this page.
×
×
  • Create New...