https://wiki.stageing.freitagsrunde.org//api.php?action=feedcontributions&feedformat=atom&user=141.23.27.139FreitagsrundenWiki - Benutzerbeiträge [de]2026-10-29T03:12:53ZBenutzerbeiträgeMediaWiki 1.45.6wiki.stageing.freitagsrunde.org//index.php?title=C-Kurs/ckdu&diff=14994C-Kurs/ckdu2010-09-21T15:12:58Z<p>141.23.27.139: Kommentare hinzugefügt</p>
<hr />
<div>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'''.<br />
<br />
= Aufbau dieser Seite =<br />
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!<br />
<br />
= Funktion =<br />
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).<br />
<br />
= Vorgaben =<br />
Für jede Stufe findet ihr eine eigene Vorgabe (falls ihr irgendwo gar nicht weiter kommt).<br />
Um diese Vorgaben kurz zu halten, haben wir das error_handling ausgelagert:<br />
<br />
* base[1-3].c findet ihr weiter unten..<br />
* [http://git.goodpoint.de/?p=ckdu-live.git;a=blob_plain;f=error_handling.c;hb=HEAD Download (error_handling.c)]<br />
* [http://git.goodpoint.de/?p=ckdu-live.git;a=blob_plain;f=error_handling.h;hb=HEAD Download (error_handling.h)]<br />
<br />
= Stufen =<br />
== 1. Stufe ==<br />
Ordnerinhalt einlesen und ausgeben.<br />
Ähnliche wie: ls -1s<br />
<br />
<u>''so koennte das dann aussehen:''</u><br />
<pre><br />
4 img<br />
29832 HelloWorld.pdf<br />
0 HelloWorld.snm<br />
36 HelloWorld.tex<br />
</pre><br />
<br />
=== Vorgabe ===<br />
* [http://git.goodpoint.de/?p=ckdu-live.git;a=blob_plain;f=base1.c;hb=HEAD Download (base1.c)]<br />
<br />
== 2. Stufe ==<br />
Refactoring - zu: <br><br />
Eingelesene Inhalte in einer Liste speichern.<br><br />
Diese Liste wieder ausgeben.<br />
<br />
Dies soll in den folgenden drei Funktionen geschehen,<br><br />
so dass die main() diese Funktionen aufruft und somit nur ein paar Zeilen lang wird.<br />
<br />
Erzeugt ein neuen tree_entry. Die Parameterliste muss um entsprechende Variablen erweitert werden...<br />
void initialize_tree_entry(ckdu_tree_entry * entry /* INSERT CODE HERE */)<br />
<br />
Speichert alle benoetigten Dateiattribute des als char-array uebergebenen Verzeichnisses unterhalb des mit uebergebenen root-node.<br />
void crawl_tree(ckdu_tree_entry * root, const char * dirname) <br />
<br />
Gibt alle Dateien unterhalb von uebergebenen root-node auf der console aus.<br />
void print_tree(const ckdu_tree_entry * root)<br />
<br />
<br />
<br />
=== Vorgabe ===<br />
* [http://git.goodpoint.de/?p=ckdu-live.git;a=blob_plain;f=base2.c;hb=HEAD Download (base2.c)]<br />
<br />
== 3. Stufe ==<br />
<br />
Ordnerinhalte rekursiv aufaddieren<br />
<br />
<u>''so koennte das dann aussehen:''</u><br />
<pre><br />
0.0M HelloWorld.snm<br />
30.0M HelloWorld.pdf<br />
36.0K HelloWorld.tex<br />
153.0M img/<br />
12.0M uebung.png<br />
24.0M vortrag.png<br />
86.0M world2.png<br />
3.0M world.png<br />
</pre><br />
<br />
=== Vorgabe ===<br />
* [http://git.goodpoint.de/?p=ckdu-live.git;a=blob_plain;f=base3.c;hb=HEAD Download (base3.c)]<br />
<br />
== 4. Stufe ==<br />
sortieren nach Groesse (absteigend)<br />
<br />
<u>''so koennte das dann aussehen:''</u><br />
<pre><br />
153.0M img/<br />
12.0M uebung.png<br />
24.0M vortrag.png<br />
86.0M world2.png<br />
3.0M world.png<br />
30.0M HelloWorld.pdf<br />
36.0K HelloWorld.tex<br />
0.0M HelloWorld.snm<br />
</pre><br />
<br />
=== Vorgabe ===<br />
* ''Absichtlich keine Vorgabe. Bitte erweitert eure Lösung von Stufe 3.''<br />
<br />
== 5. Stufe ==<br />
In dieser Stufe folgen alle wichtigen Sachen, die man noch beachten '''muss''', wenn man auf dem Dateisystem operiert.<br />
Außerdem bieten wir einige Ideen mit denen du dein ckdu erweiteren kannst :)<br />
<br />
<br />
* Symlinks nur einmal folgen (Parameter)<br />
* Hardlinks nur einmal folgen<br />
* Ordentliches Fehler-handling<br />
* du-parameter-kompatible:<br />
** "--max-depth"<br />
** basierend auf getopt<br />
** Device verlassen verbieten<br />
* Wird nicht von den Betreuern betreut:<br />
** Farbige Ausgabe<br />
** Interaktivität<br />
** Einlesen mit mehreren Threads?<br />
<br />
=== Vorgabe ===<br />
* ''Absichtlich keine Vorgabe. Bitte erweitert eure Lösung von Stufe 4.''<br />
<br />
= Kommentare =<br />
* 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.<br />
* Die Beispielausgabe von Stufe4 ist auch nicht bis in jedes Unterverzeichnis sortiert. War das so gewollt?</div>141.23.27.139