<![CDATA[STL-Algorithmen]]>Hallo,

ich Suche eine Sammlung aller STL-Algorithmen.
Kann mir vielleicht jemand mit einem Link weiter helfen?

Danke

]]>https://www.c-plusplus.net/forum/topic/200280/stl-algorithmenRSS for NodeSun, 04 Oct 2026 19:51:42 GMTWed, 12 Dec 2007 20:21:55 GMT60<![CDATA[Reply to STL-Algorithmen on Wed, 12 Dec 2007 20:21:55 GMT]]>Hallo,

ich Suche eine Sammlung aller STL-Algorithmen.
Kann mir vielleicht jemand mit einem Link weiter helfen?

Danke

]]>https://www.c-plusplus.net/forum/post/1419646https://www.c-plusplus.net/forum/post/1419646Wed, 12 Dec 2007 20:21:55 GMT<![CDATA[Reply to STL-Algorithmen on Wed, 12 Dec 2007 20:33:00 GMT]]>http://www.cppreference.com/cppalgorithm/index.html

]]>https://www.c-plusplus.net/forum/post/1419648https://www.c-plusplus.net/forum/post/1419648Wed, 12 Dec 2007 20:33:00 GMT<![CDATA[Reply to STL-Algorithmen on Wed, 12 Dec 2007 20:38:44 GMT]]>Mich würden vor allem die Methoden selbst, also die Implementierung interessieren.

]]>https://www.c-plusplus.net/forum/post/1419653https://www.c-plusplus.net/forum/post/1419653Wed, 12 Dec 2007 20:38:44 GMT<![CDATA[Reply to STL-Algorithmen on Wed, 12 Dec 2007 20:44:19 GMT]]>schau in den quelltextdateien deines eigenen compilers nach. da die meisten algorithmen templates sind, solltest du kein problem haben, die implementation zu bekommen.

eine STL implementation zum durchlesen findest du z.b. auch hier: http://sourceforge.net/project/showfiles.php?group_id=146814

]]>https://www.c-plusplus.net/forum/post/1419654https://www.c-plusplus.net/forum/post/1419654Wed, 12 Dec 2007 20:44:19 GMT<![CDATA[Reply to STL-Algorithmen on Wed, 12 Dec 2007 23:34:15 GMT]]>Ich schaue gerne bei sowas immer schnell hier rein: http://www.sgi.com/tech/stl/download.html

]]>https://www.c-plusplus.net/forum/post/1419705https://www.c-plusplus.net/forum/post/1419705Wed, 12 Dec 2007 23:34:15 GMT<![CDATA[Reply to STL-Algorithmen on Thu, 13 Dec 2007 13:32:39 GMT]]>Hey,
die Doku unter http://www.sgi.com/tech/stl/download.html
ist schonmal ein Anfang. Aber viel zu den eigentlichen Methoden konnte ich da auch nicht finden.
Gibts sowas echt nicht? Sind doch grad mal 40-60 🙂

]]>https://www.c-plusplus.net/forum/post/1419947https://www.c-plusplus.net/forum/post/1419947Thu, 13 Dec 2007 13:32:39 GMT<![CDATA[Reply to STL-Algorithmen on Thu, 13 Dec 2007 13:34:47 GMT]]>Also wenn ich mir den Quelltext der STL mal so durchgucke, macht der einen unglaublich schlechtformatierten und unlesbaren Eindruck. Grausam. 👎

]]>https://www.c-plusplus.net/forum/post/1419948https://www.c-plusplus.net/forum/post/1419948Thu, 13 Dec 2007 13:34:47 GMT<![CDATA[Reply to STL-Algorithmen on Thu, 13 Dec 2007 13:37:05 GMT]]>Die STL-Algorithmen sind durchweg als Templates definiert (was meinst du, wofür das T in STL steht ;)), also kannst du dir einfach mal die Header <algorithm> und <numeric> schnappen und dir dort hautnah ansehen, wie die Algorithmen funktionieren.

edit @mikey: Das ist natürlich Absicht, um Leser zu verwirren 😃

]]>https://www.c-plusplus.net/forum/post/1419949https://www.c-plusplus.net/forum/post/1419949Thu, 13 Dec 2007 13:37:05 GMT<![CDATA[Reply to STL-Algorithmen on Thu, 13 Dec 2007 13:37:47 GMT]]>CStoll schrieb:

und dir dort hautnah ansehen, wie die Algorithmen funktionieren.

Wie denn, bei diesem Unterstrich-Frickelcode? Unlesbar! Wieso machen die sowas?
Edit: Wie jetzt? 😕

]]>https://www.c-plusplus.net/forum/post/1419951https://www.c-plusplus.net/forum/post/1419951Thu, 13 Dec 2007 13:37:47 GMT<![CDATA[Reply to STL-Algorithmen on Thu, 13 Dec 2007 13:41:57 GMT]]>mikey schrieb:

CStoll schrieb:

und dir dort hautnah ansehen, wie die Algorithmen funktionieren.

Wie denn, bei diesem Unterstrich-Frickelcode? Unlesbar! Wieso machen die sowas?

Ach, mit etwas Übung ist das kein Problem - und zur Not mußt du mal durchgehen und die verwendeten Variablen umtaufen.

Edit: Wie jetzt? 😕

Der Code ist nicht wirklich dafür vorgesehen, von Menschen verstanden zu werden - wichtig ist, daß der Compiler das lesen kann (und dem ist es egal, ob eine Variable "anfang" oder "_F" genannt wird).

]]>https://www.c-plusplus.net/forum/post/1419956https://www.c-plusplus.net/forum/post/1419956Thu, 13 Dec 2007 13:41:57 GMT<![CDATA[Reply to STL-Algorithmen on Thu, 13 Dec 2007 13:45:10 GMT]]>CStoll schrieb:

Ach, mit etwas Übung ist das kein Problem - und zur Not mußt du mal durchgehen und die verwendeten Variablen umtaufen.

Das habe ich schon vermutet, dass du einer von der ganz harten Sorte bist. 😃 Ich habe mir mal den Code der std::fstream Klasse etwas genauer angeguckt. Dabei habe ich aber nur einen Bruchteil verstanden, da der Code wirklich total unlesbar und verstrikt ist.

CStoll schrieb:

Der Code ist nicht wirklich dafür vorgesehen, von Menschen verstanden zu werden

Ja aber der Code wurde doch von Menschen entworfen, folgedessen ist es doch auch sinnvoll, ihn dementsprechend lesbar zu schreiben, oder nicht?

]]>https://www.c-plusplus.net/forum/post/1419958https://www.c-plusplus.net/forum/post/1419958Thu, 13 Dec 2007 13:45:10 GMT<![CDATA[Reply to STL-Algorithmen on Thu, 13 Dec 2007 13:47:27 GMT]]>Du glaubst doch nicht, das die das so programmiert haben? Das haben die nachträglich für den Vertrieb mit einem Deflater oder sowas unkenntlich gemacht.

]]>https://www.c-plusplus.net/forum/post/1419960https://www.c-plusplus.net/forum/post/1419960Thu, 13 Dec 2007 13:47:27 GMT<![CDATA[Reply to STL-Algorithmen on Thu, 13 Dec 2007 13:56:32 GMT]]>mikey schrieb:

CStoll schrieb:

Ach, mit etwas Übung ist das kein Problem - und zur Not mußt du mal durchgehen und die verwendeten Variablen umtaufen.

Das habe ich schon vermutet, dass du einer von der ganz harten Sorte bist. 😃 Ich habe mir mal den Code der std::fstream Klasse etwas genauer angeguckt. Dabei habe ich aber nur einen Bruchteil verstanden, da der Code wirklich total unlesbar und verstrikt ist.

Im Normalfall reicht es mir aus zu wissen, wie man einen Algorithmus verwenden kann 😉 Aber ansonsten hilft es vermutlich zum Verständnis, wenn man die grundlegenden Konzepte verstanden hat (z.B. bei den IOStreams die Arbeitsteilung zwischen Stream (Steuerung), Stream-Buffer (Datenbeschaffung) und Locale (Formatierung)).

]]>https://www.c-plusplus.net/forum/post/1419968https://www.c-plusplus.net/forum/post/1419968Thu, 13 Dec 2007 13:56:32 GMT<![CDATA[Reply to STL-Algorithmen on Thu, 13 Dec 2007 14:24:48 GMT]]>mikey schrieb:

Ich habe mir mal den Code der std::fstream Klasse etwas genauer angeguckt.

Wo des sein ??? 🙂 Die Streams sind nicht Bestandteil der STL, also sollten sie doch auch nicht als offener Code irgendwo rumstehen ?

]]>https://www.c-plusplus.net/forum/post/1419977https://www.c-plusplus.net/forum/post/1419977Thu, 13 Dec 2007 14:24:48 GMT<![CDATA[Reply to STL-Algorithmen on Thu, 13 Dec 2007 14:59:14 GMT]]>KasF! Die Leute sagen immer zur Standardlib STL, ich habs fast aufgegeben immer wieder anzumerken. Aber ein guter Einwand von dir! Die STL kennt keine Strings und auch kein I/O-Streams. Aber das werden wir wohl nie in deren Köpfe ändern. Man steckt halt nicht drin. 😉

]]>https://www.c-plusplus.net/forum/post/1420002https://www.c-plusplus.net/forum/post/1420002Thu, 13 Dec 2007 14:59:14 GMT<![CDATA[Reply to STL-Algorithmen on Thu, 13 Dec 2007 15:53:10 GMT]]>unter http://www.cplusplus.com/reference/algorithm/ steht bei den algorithmen immer ein Codeschnipsel mit der Anmerkung "the behaviour is equivalent to..."
Da kann man recht gut sehn wie die Algorithmen funktionieren - und zwar mit lesbarem Code 😉

]]>https://www.c-plusplus.net/forum/post/1420041https://www.c-plusplus.net/forum/post/1420041Thu, 13 Dec 2007 15:53:10 GMT<![CDATA[Reply to STL-Algorithmen on Thu, 13 Dec 2007 15:53:32 GMT]]>Artchi schrieb:

Du glaubst doch nicht, das die das so programmiert haben? Das haben die nachträglich für den Vertrieb mit einem Deflater oder sowas unkenntlich gemacht.

Natürlich glaube ich es nicht, deswegen war ich auch so skeptisch. Den Begriff 'Deflater' lese ich zum ersten mal; wusste nichtmal, dass es sowas gibt.

KasF schrieb:

Die Streams sind nicht Bestandteil der STL

Hab ich auch garnicht gesagt, mich aber vielleicht falsch ausgedrückt. Ich habe mir die istream-Header angeguckt, dort sind auch einige Templateimplementierungen vorhanden, die implizit was mit IO-Streams zu tun haben. (setstate(), tellg()...)

Artchi schrieb:

ich habs fast aufgegeben immer wieder anzumerken

Dann darf ich dich an dieser Stelle beruhigen. Du musst es nicht anmerken. 🙂

]]>https://www.c-plusplus.net/forum/post/1420042https://www.c-plusplus.net/forum/post/1420042Thu, 13 Dec 2007 15:53:32 GMT<![CDATA[Reply to STL-Algorithmen on Thu, 13 Dec 2007 16:03:37 GMT]]>Danke an alle, besonders an dich pumuckl. Genau sowas habe ich gesucht.

]]>https://www.c-plusplus.net/forum/post/1420050https://www.c-plusplus.net/forum/post/1420050Thu, 13 Dec 2007 16:03:37 GMT<![CDATA[Reply to STL-Algorithmen on Thu, 13 Dec 2007 16:35:51 GMT]]>pumuckl schrieb:

unter http://www.cplusplus.com/reference/algorithm/ steht bei den algorithmen immer ein Codeschnipsel mit der Anmerkung "the behaviour is equivalent to..."
Da kann man recht gut sehn wie die Algorithmen funktionieren - und zwar mit lesbarem Code 😉

Nein, kann man nicht. Da steht nicht "the code is equivalent to", sondern "the behaviour".

]]>https://www.c-plusplus.net/forum/post/1420068https://www.c-plusplus.net/forum/post/1420068Thu, 13 Dec 2007 16:35:51 GMT<![CDATA[Reply to STL-Algorithmen on Thu, 13 Dec 2007 16:56:49 GMT]]>@finix
also mir taugts was. und darum gings in dem thread ja.

]]>https://www.c-plusplus.net/forum/post/1420078https://www.c-plusplus.net/forum/post/1420078Thu, 13 Dec 2007 16:56:49 GMT<![CDATA[Reply to STL-Algorithmen on Thu, 13 Dec 2007 19:54:11 GMT]]>mikey schrieb:

Hab ich auch garnicht gesagt, mich aber vielleicht falsch ausgedrückt. Ich habe mir die istream-Header angeguckt, dort sind auch einige Templateimplementierungen vorhanden, die implizit was mit IO-Streams zu tun haben. (setstate(), tellg()...)

Habe ja auch gar nicht explzit erwähnt, dass du das gesagt hast 😉
Aber dann ist ja alles gut 🙂

]]>https://www.c-plusplus.net/forum/post/1420183https://www.c-plusplus.net/forum/post/1420183Thu, 13 Dec 2007 19:54:11 GMT<![CDATA[Reply to STL-Algorithmen on Fri, 14 Dec 2007 10:47:04 GMT]]>finix schrieb:

pumuckl schrieb:

unter http://www.cplusplus.com/reference/algorithm/ steht bei den algorithmen immer ein Codeschnipsel mit der Anmerkung "the behaviour is equivalent to..."
Da kann man recht gut sehn wie die Algorithmen funktionieren - und zwar mit lesbarem Code 😉

Nein, kann man nicht. Da steht nicht "the code is equivalent to", sondern "the behaviour".

Gut, ich korrigiere mich: man kann zwar nicht unbedingt sehn wie sie intern wirklich funktionieren, aber man sieht wie sie sich verhalten. Was ja das eigentlich wichtige ist. Wie die implementer der STL meines Compilers die Probleme nu genau gelöst haben, kann mir erstmal egal sein wenn ich nicht eigene Algorithmen bauen muss 😉

]]>https://www.c-plusplus.net/forum/post/1420422https://www.c-plusplus.net/forum/post/1420422Fri, 14 Dec 2007 10:47:04 GMT