Einführung in std::vector

Sie haben bisher mit traditionellen Arrays im C-Stil gearbeitet, die eine feste Größe haben, welche beim Schreiben Ihres Codes festgelegt werden muss. Aber was ist, wenn Sie eine Sammlung benötigen, die während der Laufzeit Ihres Programms wachsen oder schrumpfen kann? Hier wird std::vector aus der Standard Template Library (STL) unentbehrlich.

Ein Vektor ist im Wesentlichen ein dynamisches Array – er kann seine Größe automatisch anpassen, wenn Sie Elemente hinzufügen oder entfernen. Im Gegensatz zu regulären Arrays, bei denen Sie die Größe im Voraus angeben müssen, übernehmen Vektoren die Speicherverwaltung für Sie und erweitern sich automatisch, wenn Sie mehr Platz benötigen (das Entfernen von Elementen verringert die Größe, obwohl der Vektor den zugrunde liegenden Speicher nicht automatisch freigibt).

Um Vektoren in Ihrem Programm zu verwenden, müssen Sie den entsprechenden Header am Anfang Ihrer Datei einbinden:

#include <vector>

Diese Flexibilität macht Vektoren perfekt für Situationen, in denen man im Voraus nicht weiß, wie viele Elemente man benötigen wird, oder wenn sich die Anzahl der Elemente während der Programmausführung ändert. Vektoren bieten den Komfort einer automatischen Speicherverwaltung, während sie gleichzeitig die Performance und die vertraute Syntax von Arrays bieten.