Dateibaum in Array von Arrays abbilden

Dear visitor, welcome to Coder Forum. If this is your first visit here, please read the Help. It explains in detail how this page works. To use all features of this page, you should consider registering. Please use the registration form, to register here or read more information about the registration process. If you are already registered, please login here.

Torben Brodt

Administrator

Posts: 8,454

Tuesday, April 17th 2007, 7:08pm

Dateibaum in Array von Arrays abbilden

Hier die Lösung einer kleinen Aufgabe.

Quoted

Schreiben Sie eine PHP-Datei baum.php, die eine Textdatei liest in der je Zeile der komplette Pfad ab Wurzel / zu einer Datei steht. Parsen Sie die Textdatei in ein Array von Arrays, so dass der Dateibaum der Dateien repräsentiert wird.

Ziel der Aufgabe war das also Parsen der Textdatei in ein Array von Arrays, so dass der Dateibaum der Dateien repräsentiert wird.

Hier mal ein Beispiel eines solchen Abbildes:

	Source code
1 2 3 4 5 6 7 8 9	[usr] => Array ( [share] => Array ( [include] => Array ( [0] => a.h [1] => b.h ) [0] => c.h ) )

Gegeben war eine Textdatei mit allen Pfaden und Dateien. Als Beispiel gebe ich mal eine Datei mit 3 Pfaden an.

Quoted

/usr/share/include/a.h
/usr/share/include/b.h
/usr/share/c.h

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

Und hier meine Lösung des Problems:

PHP Quellcode

function path2more($e, &$arr) {
	if(count($e)>1) {
		path2more(array_slice($e, 1), $arr[$e[0]]);
	} else {
		$arr[] = $e[0];
	}
}
 
$file = array_map(create_function('$a', 'return explode("/", $a);'), file('textdatei.db'));
$arr = array();
foreach($file as $path) {
	path2more($path, $arr);
}
print_r($arr);

Latest blogs: Neuer EX4 Server, Java EE Summit im Juni in München, Kostenlos zur Cebit + Windows 8 Entwickler Schulung

mkoeh001

Beginner

Posts: 3

Sunday, June 3rd 2007, 1:45pm

Hallo,
Du hast's PHP mäßig echt drauf, die Aufgabe mit dem Dateibaum einlesen hab ich leider nicht so ganz geschnallt.

Das "Haupt"-Array was zu füllen ist, wird immer per Referenz übergeben. Ich steh irgendwie aufm Schlauch. Wo genau wird der Hauptarray gefüllt? Zeile 3 z.B.: [...] $arr[$e[0]] [...], was passiert da genau alles? Der Code stimmt ja aus, aber wenn ich das per Hand durchgehe kommt bei mir folgender Ablauf raus:

Nehmen wir an er soll die erste Zeile abarbeiten:
/usr/share/include/a.h
[...]

Dann sind die Parameter der Funktion die rekursiv aufgerufen werden (jetzt mal nur in Pfad-Schreibweise, sind ja eigentlich Arrays):

Aufruf aus FOR-Schleife mit ("/usr/share/include/a.h" , $arr)
1. Rekursiver Aufruf mit ("/share/include/a.h", "usr")
2. Rek Aufruf mit ("/include/a.h", "share")
3. Rek Aufruf mit ("/a.h", "include")
--> Abbruchbedingung:
$arr[] = "a.h"

Und dann wird rekursiv wieder abgebrochen und es geht die anderen beiden Funktionen wieder hoch und ein neuer Durchlauf der FOR-Schleife findet statt.

Mein Prob ist jetzt zu schnallen, warum ich immer nur drauf komme, dass er am Ende den Dateinamen (hier "a.h") dann letztendlich im Array stehen hat. Irgendwo stimmt doch da was bei mir nicht?? Oder wird das Array noch irgendwo (!) bei jedem rekursiven Aufruf um einen Pfad-Abschnitt gefüllt was ich einfach nicht bemerke?

Wäre echt dankbar für Hilfe.

Gruß
Manuel

Torben Brodt

Administrator

Posts: 8,454

Sunday, June 3rd 2007, 2:14pm

Hi,
$e hast du ja schon richtig analysiert. Es ist ein normales Array, das immer kleiner wird.
$arr ist aber nur am Anfang die Referenz auf das ganze Array.
Nach dem ersten Durchlauf ist es dann die Referenz auf $arr['usr'], dann auf $arr['usr']['share'] und am Ende auf $arr['usr']['share']['include'].
$arr wird also auch immer kleiner.
Funktionieren tut das Ganze weil eben nur als Referenz übergeben wird. Das drüberliegende Objekt zeigt also drauf - unabhängig wie das Objekt noch weiter aufgebaut wird.

Meine Aktion bei Abbruch ist dann nicht weiter abzutauchen.
Die Datei "a.h" wird also nicht mehr als Schlüssel verwendet (kein $arr['usr']['share']['include']['a.h']) sondern als Wert. Die Zuweisung sehe also im Klartext so aus:

	PHP Quellcode
1	$arr['usr']['share']['include'][] = 'a.h';

Wenn jetzt ein Pfad komplett drinne ist, beginnt das Ganze wieder von vorne.
Manche Pfade existieren schon und werden einfach erweitert. Andere werden neu angelegt, ...

Latest blogs: Neuer EX4 Server, Java EE Summit im Juni in München, Kostenlos zur Cebit + Windows 8 Entwickler Schulung

mkoeh001

Beginner

Posts: 3

Sunday, June 3rd 2007, 4:48pm

Hallo,
super, ich hab's voll verstanden

Tausend Dank!

PHP0Kid

Intermediate

Posts: 121

Sunday, June 3rd 2007, 9:42pm

Und wenn ich nun statt einer Datei ein Ordner sub am Ende habe, gibt er einfach [0] = sub aus?
Schließlich gibt er das letzte stets mit numerischen Schlüssel aus, also keine Dateierkennung..

Musste ich dazu sagen ;D

Ansonsten.. nice, hätte einige Zeit gebraucht dafür und es wohl etwas komplifizierter gemacht

mkoeh001

Beginner

Posts: 3

Monday, June 4th 2007, 12:50am

Hi,
ich hab's auch nicht soo elegant angefangen die Geschichte und hatte mir gleich vorab überlegt, ne Dateierkennung zu machen (was gar nicht so einfach ist, da es ja auch Dateien gibt ohne Dateierweiterung, egal ob Win oder Linux). Dazu fehlt schlicht und einfach die Information wenn man ne reine Datei mit Pfad-Zeilen zur Verfügung hat.