Coolerweise habe ich es mit meinen Lösungen für die zweite Aufgabe im 29. Bundeswettbewerb Informatik (BwInf) in die Endrunde geschafft. n0stradamus ist leider knapp an der Endrunde vorbei. Zum Nachvollziehen und vielleicht auch zum Vorbereiten auf den nächsten BwInf könnt ihr euch meine Dokumentation (1. und 2. Aufgabe) hier anschauen: Klick klack
Im Rahmen dieses Artikels möchte ich ein Verfahren erklären,
das einem die rechts abgebildete Datenstruktur bereitstellt, sodass eine Ausgabe ähnlich der von pstree -A wäre.
Das fertige Ergebnis sollte folgendermaßen aussehen (In Anlehnung an den rechts dargestellten Baum – die Nummerierung erfolgt von links nach rechts):
[Wurzel] + [Blatt 1, Ebene 1] + [Blatt 1, Ebene 2] + [Blatt 1, Ebene 3]
| | ` [Blatt 2, Ebene 3]
| ` [Blatt 2, Ebene 1] + [Blatt 3, Ebene 3]
| ` [Blatt 4, Ebene 3]
`[Blatt 2, Ebene 1] + [Blatt 3, Ebene 2] + [Blatt 5, Ebene 3]
| ` [Blatt 2, Ebene 3]
` [Blatt 2, Ebene 1] + [Blatt 3, Ebene 3]
` [Blatt 4, Ebene 3]
Die Idee für Google’s protocol buffers finde ich – besonders für Aktionen zwischen verschiedenen Programmen – gut durchdacht. Letztlich wollte ich eine solche protobuf-Message übers Netzwerk verschicken, wozu ich die Crossplattform-Library boost::asio benutze. Da ich bis heute kein wirklich einfaches Beispiel für sowas gefunden habe und erstmal bei Stack Overflow fragen musste, habe ich jetzt ein kleines Snippet, das hoffentlich die Verwendung halbwegs einfach darstellt. Mehr…
… genau sowas suchte ich gerade über eine Stunde lang.
Hätte ich einmal C++ RICHTIG gelernt und nicht alles zusammenklamüsert, wüsste ich sowas wahrscheinlich. Aber da der Grundkurs, den ich besucht habe, etwas arg verpeilt war und außer dem Klassenmodell und iostream kein C++ verwendete, sondern z.B. Speicher grundsätzlich mit “malloc” reservierte, war so etwas eben nicht drin.
Übrigens empfehlen die im “offiziellen” C++ Forum genau das, was ich auch im Hinterkopf hatte: geschachtelte Vektoren. Das wollte ich anfangs auch machen, dachte mir aber, dass es da doch was gescheites für geben müsste… mhja. 
Das hier ist also mehr so für google, damit das andere auch finden ;D
Wer schon einmal versucht hat, Graphen in Qt zeichnen zu lassen, hat mit Sicherheit auf das Qwt-Framework zurückgegriffen. Leider lassen sich die Libs nicht so einfach in den Qt-Creator einbauen wie andere Standardlibs, zumindest war das bei mir der Fall.
Für alle, die an einem nicht so wirklich richtig funktionieren Paketmanager gescheitert sind, ist hier der Leitfaden: Mehr…
Nach einer langen Zeit, in der die Gui-Anfänge bei mir vor sich hin vegetierten, habe ich mich mal drangesetzt und RndMp3Copy-Guis für Linux (GTK+ / GTKmm) und für Windows (AutoIt) geschrieben.
Den Sourcecode und Windows-Binaries gibt es auf der dazugehörigen Seite unten zum Download.
RndMp3Copy steht unter der CCGPL.
Der RndMp3Copy-Artikel wurde umgelegt und ist nun als Seite verfügbar.
Dort werden auch die neuen Versionen erscheinen.