C/C++ Forum :: Nutzt ihr Libs für Algorithmen und Datenstrukturen?

Unregistrierter 11:26:41 28.01.2012 Titel:

Guten Morgen,

ich befasse mich gerade mit Algorithmen und Datenstrukturen(Binärbaum, Traversieren etc.). Ich kann mir aber kaum vorstellen dass sich jemand heute noch die Mühe macht und das alles selbst implementiert, ausser vielleicht wie ich zu Lernzwecken.

Meine Frage daher, nutzt ihr Libs dafür und wenn ja welche?

Beste Grüße
Chris

knivil Mitglied 11:55:08 28.01.2012 Titel:

Ja. Sollen sie auf einer anderen Architektur laufen, dienen die Libraries als Vergleich.

Unregistrierter 12:32:48 28.01.2012 Titel:

knivil schrieb:

Ja. Sollen sie auf einer anderen Architektur laufen, dienen die Libraries als Vergleich.

Tut mir leid, das verstehe ich nicht ganz. Du nutzt also andere Libs? Wenn ja, warum kannst du die denn nicht auf einer anderen Architektur kompilieren? Liegt es daran, dass du proprietäre Libs verwendest?

rüdiger Moderator 13:47:08 28.01.2012 Titel:

Grundlegende Algorithmen/Datenstrukturen bringen die meisten Programmiersprachen doch mit. In C++ hast du doch die ganzen Algo/Dat aus der STL: vector, list, etc.

Unregistrierter 13:58:08 28.01.2012 Titel:

Aber keine Bäume oder Graphen, sondern eher Listen oder? Aber ich kann mich auch irren, die STL habe ich bis jetzt nur leicht angekratzt.

Unregistrierter

std::map , std::set

http://www.cplusplus.com/reference/algorithm/

Unregistrierter 15:59:09 28.01.2012 Titel:

Ah, ok danke. So wie ich das bis jetzt rausbekommen habe ist die map wohl als Rot-Schwarz-Baum implementiert und für Graphen gibt es was in den Boost-Libs. Ich habe immer noch die Frage ob ihr diese Möglichkeiten auch nutzt oder ob ihr doch andere Libs dafür bevorzugt, aus z.B. Performancegründen?

Unregistrierter

was man wohl am häufigsten braucht, ist list, set, map, queue und selten vielleicht auch mal stack. das sollte doch wohl jede moderne programmiersprache schon von haus aus mitbringen.

mit graphen hat man - wenn man objekt orientiert programmiert - implizit ja eh immer zu tun. einen expliziten graphen als generische datenstruktur mitsamt der durch die graphentheorie bekannten algorithmen brauchte ich im programmier-alltag bisher eher selten bis gar nicht.

Michael E. Mitglied 16:48:10 28.01.2012 Titel:

Für Graphen benutze ich Lemon. Ist deutlich einfacher zu benutzen als boost::graph.

Unregistrierter 17:08:53 28.01.2012 Titel:

Schaut schon mal sehr interessant aus.
@lolhehe: Mich interessiert das Thema im Moment halt, mehr ist es auch nicht und wenn ich es irgendwann mal wirklich brauchen sollte schaue ich halt in meine Notizen nach. Ich mache C++ auch nur als Hobby und da werde ich sicherlich noch jede Menge machen, was man eigentlich nicht wirklich braucht, aber darum geht es mir auch nicht, sondern darum nach Lust und Laune zu lernen.

knivil Mitglied 17:59:22 28.01.2012 Titel:

justchris schrieb:

Wenn ja, warum kannst du die denn nicht auf einer anderen Architektur kompilieren? Liegt es daran, dass du proprietäre Libs verwendest?

Wenn ich beispielsweise AES implementiere, dann kann ich durchaus einfach eine Bibliothek verwenden und dort uebersetzen. Leider werden die besonderen Features des Prozessor nicht genutzt und die Funktion ist langsam.

Unregistrierter

Gerade Kryptozeugs ist nun aber etwas, dessen Selbstimplementierung man im Allgemeinen tunlichst unterlassen sollte, wenn brauchbarer, bewährter und auditierter, Code zur Verfügung steht. Gut möglich, dass du da recht sicher drin bist (und AES ist ja nun auch nicht das komplizierteste auf dieser Welt), aber es gibt da einfach so viele Fallstricke, dass ich diesen Hinweis hier einfach für nötig halte.

Blue-Tiger Mitglied 12:50:40 30.01.2012 Titel:

Es kommt drauf an. Natuerlich waer's prinzipiell immer besser, eine (gute) Library zu haben.

Manchmal ergibt es sich ganz natuerlich dass man seine Daten z. B. als verkettete Liste oder als Binaerbaum representiert, ohne dass man viel drueber nachdenkt... z. B. wenn man einen Parser fuer simple Ausdruecke schreiben will, passierts ganz schnell dass man (oft auch ohne es zu merken) irgendwo einen (nicht-balancierten) Binaerbaum implementiert. Fuer so einfache Dinge verwende ich dann keine Library.

Wenn ich jetzt irgendwas schreiben wuerde, das intensivere Arbeit mit Graphen verlangt, oder ich irgendwo Daten in einer Liste abspeichern will, aber selbst nicht sonderlich viel Kontrolle ueber die Liste benoetige ( = die Liste nicht inhaerenter Betandteil der Datenstruktur ist), oder ich irgend einen nicht-trivialen Algorithmus auf der Datenstruktur ausfuehren muss, greif ich zu einer Lib, wenn moeglich.

Ist aber auch eine Frage davon, was die Sprache mitbringt. In C schreib ich mir meine Listen meist selber, weil ich einfach keine gute Algorithmen-und-Datenstrukturen Sammlung gefunden hab, wie sie C++ von Haus aus mitbringt (Empfehlungen herzlich willkommen!).