Vorkurs Informatik

C.2 Grundkonzepte 337
C.2.4 Klassenbibliotheken
Anstatt der Verwendung von Arrays wird in C++ vielfach die über die Standardbibliothek bereitgestellte
Klasse vector genutzt, da diese u. a. eine variable Länge zur Laufzeit des Programms erlaubt. Die
sogenannte Standardbibliothek enthält verschiedene vordefinierte Klassen (Datenstrukturen) für viele Anwendungssituationen.
In diesem Zusammenhang sei an das Prinzip des Sortierens (s. Abschnitt 13) oder
an die Verwaltung von Datenmengen (s. Abschnitt 14) erinnert. Die Funktionalität der Standardbibliothek
lässt sich dabei in die drei Teilbereiche
• Container
• Algorithmen
• Iteratoren
gliedern. Container kapseln dabei Speicherstrukturen, z. B. Bäume oder Listen, Algorithmen entsprechende
Operatoren zur Bereitstellung von Funktionalitäten für diese (Container-)Klassen, z. B. das Sortieren
einer Liste, und Iteratoren repräsentieren schließlich Traversierungsoperatoren für Container-Klassen, um
beispielsweise nacheinander auf die Inhalte eines Vektors zugreifen zu können.
Der Quellcode C.5 zeigt an einem einfachen Beispiel die Verwendung der Klasse vector. Zur Bereitstellung
der Funktionalität wird die Headerdatei zur Klasse vector über die uns bereits bekannte include-
Anweisung (Zeile 2) eingebunden. Die Notwendigkeit des korrekten „Namespace“ wird über die in den
vorhergehenden Beispielprogrammen bereits genutzte Anweisung „using namespace std;“ ebenfalls
erfüllt. Ausgehend von diesen Vorbereitungen kann in der Zeile 7 schließlich ein Vektor einVektor mit
vier Elementen vom Typ Integer deklariert und nachfolgend vergleichbar zu einem Array genutzt werden.
Die Zeilen 8 bis 11 initialisieren den Vektor mit entsprechenden Werten und in übertragbarer Form kann
auf den Inhalt des Vektors zugegriffen werden (Zeile 15). Zu beachten ist, dass die Methode „size()“
1 #include
2 #include
3
4 using namespace std;
5
6 int main(int argc, char* argv[]){
7 vector einVektor(4);
8 einVektor[0] = 4;
9 einVektor[1] = 17;
10 einVektor[2] = 6;
11 einVektor[3] = 11;
12 unsigned int index = 0;
13 unsigned int laengeVektor = einVektor.size();
14 while(index < laengeVektor){
15 cout