3D-Array durchsuchen mit Obj(Scripting.Dictionary)

  • hallo

    hab in nem Post einige Methoden gefunden um ein 3D Array zu durchsuchen ([ gelöst ] Array 3D effektiv durchsuchen)

    jetz hab ich mir ne Funktion gebastelt aber die funktioniert irgendwie nicht :/ ("The requested action with this object has failed.:")

    Kann mir evtl jemand weiterhelfen?

    [autoit]


    Func _arraysearch3D($ar3D,$arDim2,$arItemtosearch,$arDim3)
    Local $oDictionary = ObjCreate('Scripting.Dictionary')
    For $x = 0 To UBound($ar3D, 1) - 1
    $oDictionary.Add($ar3D[$x][$arDim2][$arDim3], $x)
    Next
    $index = $oDictionary.Item($arItemtosearch)
    Return $index
    EndFunc

    [/autoit]

    Einmal editiert, zuletzt von quagger (2. März 2011 um 22:41)

  • Ein Dictionary benötigt als Key einen String, und dieser darf auch nur einmal vorkommen (das könnte der Grund für die Fehlermeldung sein).
    Da wir nicht wissen welche Daten du hier als 3D-Array zusammenbaust wird eine vernünftige Antwort schwierig.
    Desweiteren sehe ich als Ansatz bei dir bisher das du ein Dictionary erstellst, dann das Array Element für Element durchgehen willst und dann dem Dictionary hinzufügen willst.
    Momentan gehst du aber nur eine Zeile des Arrays durch.
    Möchtest du alle Elemente haben müsstest du 3 verschachtelte Schleifen nehmen welche alle Dimensionen durchgehen.
    Wenn du das dann allerdings umgesetzt hast brauchst du das Dictionary ja aber nicht mehr - du hast ja schon alle Elemente einmal in der Hand gehabt und hättest ja gleich beim Durchgehen des Arrays nach dem Element suchen können.

  • in meinem Array sind beispielsweise folgende testwerte:

    der Wert nach dem gesucht wird ist ein String, kann aber auch öfter auftreten... also ist das ganze hinfällig?

    Da ich nur eine bestimmte Spalte durchsuchen will und das unter Angabe der dritten Dimension dürfte meines erachtens alles passen oder nicht?


    aber wie gesagt wenn die werte nur einmalig sein dürfen dann hilft mir das ganze nichts :(


    da werd ich wohl mit dieser Lösung auskommen müssen:


    [autoit]

    Func _arraysearch3D($ar3D,$arSpalte,$arItemtosearch,$arDim)
    $z = -1
    For $i = 0 To UBound($ar3D) -1
    If $ar3D[$i][$arSpalte][$arDim] = $arItemtosearch Then
    $z = $i
    ExitLoop
    EndIf
    Next
    Return $z
    EndFunc

    [/autoit]
  • Die von dir genannte Lösung mit Dictionary kann auch nicht viel schneller sein als eine normale Suche, weil du erst alle Werte in das Objekt kopieren musst. Falls das Array sortiert ist, kannst du aber eine Binärsuche durchführen, das ist etwas schneller.