Die STL-Klasse vector
Das sammeln von Elementen, deren Anzahl nicht von vorne herein bekannt ist, ist eine wichtige, immer wieder anzuwendende Möglichkeit in der Programmierung.
Listen für andere Datentypen
Wir könnten nun Varianten für die Klassen Liste und ListenContainer schreiben, um damit nicht nur Strings, sondern auch andere Datentypen, wie ganze Zahlen (int), Fließkommazahlen (double), oder einzelene Zeichen (char) sammeln zu können. Gerade letzteres hat eine besondere Bedeutung, wenn es darum geht, den Inhalt eines Files in den Arbeitsspeicher zu laden.
Fehleranfälligkeit
Diese vielen Varianten zu scheiben, ist jedoch nicht nur lästig und Zeit aufwändig, es birgt auch immer die Gefahr Fehler in die neuen Klassen einzubauen, die zuvor nicht da waren. Zudem machen diese ganzen Klassen ja im Prinzip genau das gleiche. Lediglich der Datentyp des Attributs daten in der Klasse Liste und alle Methoden, die darauf zugreifen müßten jeweils angepasst werden.
So wenig Code wie möglich
Eine wichtige Regel Fehler beim Programmieren zu vermeiden und Programme übesichtlich zu halten, ist es, so wenig Code wie möglich zu schreiben.
Schablonen/Templates anwenden
C++ hält zur einfachen Anpassung unserer Klassen einen einfachen und effizienten Mechanismus bereit: Die Anwendung von Schablonen.
Es ist möglich dem Compiler zu sagen, dass er je nach Bedarf einen anderen Datentyp an den entsprechenden Stellen unserer Objekte, die aus den Klassen Liste und ListenContainer gebildet werden einsetzen soll.
Viele Arten an Container-Klassen samt Template-Mechanismus zur Anpassung des verwalteten Datentyps stehen in der Standard-Template-Library schon zu Verfügung und müssen nicht selber programmiert werden. Jedoch waren die vorangegangenen Ausführungen notwendig, um diese Mechanismen auch zu verstehen und um im entscheidenden Moment, wo Standardlösungen nicht mehr greifen, eigene Containerklassen und Templates, auch unabhängig voneinander erstellen zu können. Allerdings sollen Sie auch nicht von der Erkenntnis verschont werden, wie ungemein viel Programmierarbeit man sich sparen kann, wenn man die richtigen Libraries zur Verfügung hat. Gerade darin liegt die Stärke der OOP.
Hier zunächst ohne weitere Erläuterungen der Programmcode. Er besteht diesmal nur aus einer einzigen C++-Datei, ohne zusätzliche eigene include-Dateien:
#include<iostream>
#include<vector>
using namespace std;
int main(void)
{
vector<string> vd;
string input;
cout<<"Geben Sie Woerter ein. Ende mit exit"<<endl;
do
{
cin>>input;
vd.push_back(input);
} while(input!="exit");
cout<<"Alle Woerter:"<<endl;
for(int i=0;i<vd.size();i++)
cout<<vd.at(i)<<endl;
system("PAUSE");
}
Code 0-1: vector.cpp
Erläuterungen zur Verwendung der Klasse vector
Beim Erzeugen eines Objektes muss man hinter dem Klassentyp in spitzen Klammern noch angeben, von welchem Typ die im Vektor zu speichernden Elemente sein sollen.
Objekte der Klasse vector besitzen eine ganze Reihe an hilfreichen Methoden, um die
darin gespeicherten Elemente auszulesen, oder zu manipulieren, viel mehr als
wir für ContainerListeT programmiert haben. Einge seien hier angeführt, alle weiteren
sind der C++-Referenz unter
www.cppreference.com
zu entnehmen.
| Methode | Beschreibung |
|---|---|
| int size() | Liefert die Anzahl der im vector-Objekt gespeicherten Elemente zurück. |
| at(int) | Liefert das i-te Element zurück (ohne den Inhalt des Vektor-Objektes zu verändern). |
| clear() | Löscht alle Elemente im Vektor-Objekt |
| push_back(<vector-TYP>) | Fügt an das Ende der Liste der schon gespeicherten Elemente ein weiteres an, allokiert nötigenfalls weiteren Speicher. |
| insert(int i,<vector-TYP> e) | Fügt das übergebene Element e vor dem i-ten schon gespeicherten Element an. |
| erase(int) | Löscht das i-te gespeicherte Element |
Tabelle 0-1: Methoden der Objekte vom Typ vector aus der STL.