Eine Tour durch C++ - Der praktische Leitfaden für modernes C++

Kapitel 13: Algorithmen

Entitäten dürfen nicht über das Notwendige hinaus vermehrt werden.— William Occam

13.1  Einführung

Eine Datenstruktur, wie etwa eine Liste oder ein Vektor, ist für sich allein genommen nicht sehr sinnvoll. Um eine davon zu benutzen, brauchen Sie Operationen für den einfachen Zugriff, wie das Hinzufügen und Entfernen von Elementen (wie für list und vector angeboten). Außerdem speichern Sie Objekte selten nur einfach in einem Container. Sie sortieren sie, geben sie aus, extrahieren Teilmengen, entfernen Elemente, suchen nach Objekten usw. Entsprechend bietet die Standardbibliothek nicht nur die gebräuchlichsten Containertypen, sondern stellt auch die gebräuchlichsten Algorithmen für Container zur Verfügung. So können Sie ...