Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

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.

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:

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)