C-Kurs/ckdu
Diese Aufgabe ist eine besondere Aufgabe. Sie wird/wurde in der 7. Vorlesung live fast komplett implementiert. Da dies sehr viel ist und damit wichtige Fragen dort geklaert werden koennen, probiert diese Aufgabe zu Hause übers Wochenende doch schon mal selbst zu implementieren.
Inhaltsverzeichnis
Aufbau dieser Seite
Es gibt mehrere Stufen. Das heißt wir haben diese große Aufgabe schon für euch in kleine Happen geteilt. Wenn ihr also wirklich nicht weiterkommt, könnt ihr euch in der Vorgabe (base1.c bis base 3.c) der nächst höheren Stufe angucken wie wir es gelöst haben. Aber bedenke: Jede Stufe wird ein bisschen anspruchsvoller!
Funktion
ckdu soll wie das Tool du auch, eine Auflistung aller Dateien/Ordner und deren Größe. Zusätzlich soll ckdu diese Liste auch sortieren und menschlich Lesbar gestalten (in KB, MB, GB).
Vorgaben
Für jede Stufe findet ihr eine eigene Vorgabe (falls ihr irgendwo gar nicht weiter kommt). Um diese Vorgaben kurz zu halten, haben wir das error_handling ausgelagert:
- base[1-3].c findet ihr weiter unten..
- Download (error_handling.c)
- Download (error_handling.h)
Stufen
1. Stufe
Ordnerinhalt einlesen und ausgeben. Ähnliche wie: ls -1s
so koennte das dann aussehen:
4 img 29832 HelloWorld.pdf 0 HelloWorld.snm 36 HelloWorld.tex
Vorgabe
2. Stufe
Refactoring - zu:
Eingelesene Inhalte in einer Liste speichern.
Diese Liste wieder ausgeben.
Dies soll in den folgenden drei Funktionen geschehen,
so dass die main() diese Funktionen aufruft und somit nur ein paar Zeilen lang wird.
Erzeugt ein neuen tree_entry. Die Parameterliste muss um entsprechende Variablen erweitert werden...
void initialize_tree_entry(ckdu_tree_entry * entry /* INSERT CODE HERE */)
Speichert alle benoetigten Dateiattribute des als char-array uebergebenen Verzeichnisses unterhalb des mit uebergebenen root-node.
void crawl_tree(ckdu_tree_entry * root, const char * dirname)
Gibt alle Dateien unterhalb von uebergebenen root-node auf der console aus.
void print_tree(const ckdu_tree_entry * root)
Vorgabe
3. Stufe
Ordnerinhalte rekursiv aufaddieren
so koennte das dann aussehen:
0.0M HelloWorld.snm 30.0M HelloWorld.pdf 36.0K HelloWorld.tex 153.0M img/ 12.0M uebung.png 24.0M vortrag.png 86.0M world2.png 3.0M world.png
Vorgabe
4. Stufe
sortieren nach Groesse (absteigend)
so koennte das dann aussehen:
153.0M img/ 86.0M world2.png 24.0M vortrag.png 12.0M uebung.png 3.0M world.png 30.0M HelloWorld.pdf 36.0K HelloWorld.tex 0.0M HelloWorld.snm
Vorgabe
- Absichtlich keine Vorgabe. Bitte erweitert eure Lösung von Stufe 3.
5. Stufe
In dieser Stufe folgen alle wichtigen Sachen, die man noch beachten muss, wenn man auf dem Dateisystem operiert. Außerdem bieten wir einige Ideen mit denen du dein ckdu erweiteren kannst :)
- Symlinks nur einmal folgen (Parameter)
- Hardlinks nur einmal folgen
- Ordentliches Fehler-handling
- du-parameter-kompatible:
- "--max-depth"
- basierend auf getopt
- Device verlassen verbieten
- Wird nicht von den Betreuern betreut:
- Farbige Ausgabe
- Interaktivität
- Einlesen mit mehreren Threads?
Vorgabe
- Absichtlich keine Vorgabe. Bitte erweitert eure Lösung von Stufe 4.
Kommentare
- Wenn ich das richtig verstehe, sollten in der Vorgabe base3.c schon die Verzeichnisse rekursiv dargestellt werden. Das werden sie leider nicht, Unterordner werden nicht durchsucht.
- Das soll in Stufe 3 implementiert werden - die Vorgabe kann das mit Absicht noch nicht --Pipping 01:36, 27. Sep. 2010 (CEST)
- Die Beispielausgabe von Stufe4 ist auch nicht bis in jedes Unterverzeichnis sortiert. War das so gewollt?
- Nein, das ist ein Bug. Danke für den Hinweis, sollte nun gefixt sein --Pipping 01:36, 27. Sep. 2010 (CEST)