it4baer
Oct 14, 2017, updated at 20:39:51 (UTC)
view1529
view6
0
Goto Top

Rekursion statt "Tiefe" in die "Breite"

GermansolvedQuestionJavaScriptDevelopment
Hallo,

ich möchte Ordner "rekursiv" durchlaufen.

Anstelle von "in die Tiefe" möchte ich aber das ganze "in der Breite" durchlaufen

beispielstruktur

OrdnerA => SubA => SubSubA => SubSubSubA
OrdnerB => SubB => SubSubB => SubSubSubB
OrdnerC => SubC => SubSubC => SubSubSubC

wenn ich jetzt den Aufruf mache, geb mir Unterordner von Root, kommt eine Liste mit OrdnerA, OrdnerB, OrdnerC

wenn ich diese Liste durchlaufe, kann ich immer gleich in den Unterordner "rekursiv" springen, d.h. ich laufe in die Tiefe zuerst OrdnerA mit Subordner durch, dann OrdnerB,...

jetzt will ich aber "Ebene" für "Ebene" durchlaufen...
Also zuerst OrdnerA, dann OrdnerB, dann OrdnerC, dann Unterordner aus OrdnerA (SubA) dann Unterordner aus OrdnerB (SubB)...

irgendwie denk ich da falsch, aber immer wenn ich den Rekursiven ansatz mache, durchlaufe ich immer den Ersten Ordner in die Maximale Tiefe, bis ich dann mit dem 2. Ordner anfange usw...

Vielen Dank für jeden Tipp

der sematische Aufbau sieht etwa so aus

function durchsucheOrdner( Hauptordner ) {
  foreach( alle Ordner durchlaufen ) {
    if( Unterordner vorhanden )
     durchsucheOrdner( Unterordner );
  }
}
durchsucheOrdner( "root" );
comment-contentCommentShareShare
Share on Facebook Share on Twitter Share on Reddit Share on Linkedin

Content-Key: 351802

Url: https://administrator.de/contentid/351802

Printed on: April 26, 2024 at 09:04 o'clock

6 Comments
Latest comment
Goto Top
Member: StefanKittel
StefanKittel Oct 14, 2017 at 20:31:13 (UTC)
Goto Top
Moin,

das hängt davon ab was, wie und wo Du das machst...

Sprechen wir hier von Skripten oder Programmieren?
Standardmäßig geht rekursiv eigentlich immer erst den ersten Ordner durch.

Man kann das aber natürlich selber anders programmieren.
Du schreibst Die Ordner in eine Todo-Liste. Damit erreichst Du den gewünschten Effekt.

Stefan
Member: StefanKittel
StefanKittel Oct 14, 2017 at 20:33:08 (UTC)
Goto Top
Hallo,

ah, jetzt mit Beispiel.

Mit Todo-Liste nach dem 1. Aufruf für Root
OrdnerA
OrdnerB
OrdnerC

Nach dem 2. Durchlauf
OrdnerA\SubA
OrdnerA\SubB
OrdnerA\SubC
OrdnerB\SubA
etc

nennt sich FIFO

Stefan
Member: it4baer
it4baer Oct 14, 2017 at 20:33:52 (UTC)
Goto Top
nun ich kenne keine "echten" Unterschiede zwischen einem Script und einem Programm... der Ablauf sollte immer der selbe sein...

ich habe meinen "aktuellen" Ablauf nochmal oben eingefügt


=> ps. ich bin hier im JavaSCRIPT Forum
Member: it4baer
it4baer Oct 14, 2017 updated at 20:39:06 (UTC)
Goto Top
EDIT:
OU... nein... ich habe mich verlesen...
=> sorry, dein Beispiel beschreibt genau das was ich NICHT will

ich habe nochmal meine Ordnerstruktur angepasst <- war nicht schön so...
Member: StefanKittel
Solution StefanKittel Oct 14, 2017 at 20:39:57 (UTC)
Goto Top
Hallo,

ah, nicht gesehen.
Ich wollte damit sagen, dass man einem Befehl in der Shell das nicht so einfach beibringen kann.
/r ist halt einfach /r

Ungefähr so

function durchsucheOrdner() { 
  foreach( alle Ordner in der Todo Liste ) { 
    if( Unterordner vorhanden ) 
     FuegeOrdnerZurTodoListeHinzu( Unterordner ); 
  } 
} 

FuegeOrdnerZurTodoListeHinzu( "root" );   
durchsucheOrdner();
heart1
Member: it4baer
it4baer Oct 14, 2017 at 20:51:20 (UTC)
Goto Top
perfekt... danke face-smile

das war garnicht mal so schwer
GermansolvedQuestionJavaScriptDevelopment