HOWTO · C++
Wie man einen Vektor in C++ iteriert
Lernen Sie vier Möglichkeiten kennen, einen C++-Vektor zu durchlaufen: indexbasierte Schleifen, bereichsbasierte Schleifen, Iteratoren und `std::for_each`.
Auf dieser Seite
Für einen einfachen Durchlauf durch alle Elemente eines std::vector eignet sich eine bereichsbasierte for-Schleife. Verwenden Sie eine indexbasierte Schleife, wenn die Position wichtig ist, Iteratoren, wenn ein Algorithmus einen Iteratorbereich benötigt, oder std::for_each, wenn Sie auf jedes Element eine aufrufbare Funktion anwenden möchten. Die folgenden Beispiele sind für C++14 ausgelegt.
Einen Vektor mit einer indexbasierten for-Schleife durchlaufen
Eine indexbasierte Schleife liefert Ihnen sowohl das Element als auch seine Position. Die drei Ausdrücke im Schleifenkopf sind durch Semikolons getrennt: Zuerst wird der Index initialisiert, dann wird geprüft, ob er kleiner als size() ist, und schließlich wird er erhöht. Das vollständige C++14-Beispiel veranschaulicht dieses Muster; ein Ausführungsergebnis wird hier nicht behauptet.
#include <cstddef>
#include <iostream>
#include <vector>
int main() {
const std::vector<int> values = {45, 54, 87, 78};
for (std::size_t i = 0; i < values.size(); ++i) {
std::cout << values[i] << ' ';
}
std::cout << '\n';
}
In diesem Beispiel ist values als const deklariert und daher schreibgeschützt: Mit values[i] können Sie das Element an einem Index auslesen, aber nicht ändern. Um eine bestimmte Position zu aktualisieren, deklarieren Sie den Vektor veränderbar, zum Beispiel als std::vector<int> values = {45, 54, 87, 78};, und weisen Sie innerhalb der Schleife values[i] einen Wert zu. Die Bedingung i < values.size() hält jeden Index innerhalb der gültigen Elementpositionen des Vektors. Der Zugriff über einen Index ist nützlich, wenn Sie die Position eines Elements benötigen, etwa um Werte mit einer zweiten Sequenz zu paaren oder eine ausgewählte Stelle zu aktualisieren. Wenn Sie die Werte lediglich der Reihe nach lesen oder ändern möchten, ist eine bereichsbasierte Schleife meist einfacher, weil Sie keinen Index verwalten müssen.
size() gibt die Anzahl der Elemente zurück. Da die Indizierung bei null beginnt, liegt das letzte Element bei size() - 1, sofern der Vektor Elemente enthält. Die strikte Kleiner-als-Bedingung verhindert, dass die Schleife versucht, diesen Zählwert als Index zu verwenden. Achten Sie beim Anpassen der Schleife an andere Elementtypen darauf, dass der Indextyp zum Größentyp des Vektors passt.
Eine bereichsbasierte for-Schleife verwenden
Eine bereichsbasierte for-Schleife besucht jedes Element, ohne einen Index zu verwalten. Mit const auto& lesen Sie Elemente, ohne sie zu kopieren; verwenden Sie auto&, wenn die Schleife die ursprünglichen Werte ändern soll. Dieses C++14-Beispiel veranschaulicht beide Varianten; ein Ausführungsergebnis wird hier nicht behauptet.
#include <iostream>
#include <vector>
int main() {
std::vector<int> values = {45, 54, 87, 78};
for (const auto& value : values) {
std::cout << value << ' ';
}
std::cout << '\n';
for (auto& value : values) {
value += 1;
}
}
In der ersten Schleife wird jedes value als schreibgeschützte Referenz gebunden. Die zweite Schleife bindet eine veränderbare Referenz, sodass Zuweisungen die entsprechenden Elemente in values ändern. Wenn Sie Werte nur prüfen möchten, wählen Sie vorzugsweise die const-Variante, um diese Absicht deutlich zu machen.
Einen Vektor mit Iteratoren durchlaufen
Verwenden Sie einen Iterator, wenn eine Schnittstelle ein Positionspaar akzeptiert oder wenn Sie einen Container explizit durchlaufen müssen. Beginnen Sie bei begin() und fahren Sie bis end() fort. Der Iterator end() bezeichnet die Position direkt hinter dem letzten Element; dereferenzieren Sie den aktuellen Iterator, niemals end() selbst. Dieses C++14-Beispiel veranschaulicht den Durchlauf; ein Ausführungsergebnis wird hier nicht behauptet.
#include <iostream>
#include <vector>
int main() {
const std::vector<int> values = {45, 54, 87, 78};
for (std::vector<int>::const_iterator it = values.begin();
it != values.end(); ++it) {
std::cout << *it << ' ';
}
std::cout << '\n';
}
Der Vergleich mit != beschreibt den üblichen halboffenen Iteratorbereich [begin(), end()). Ein const_iterator ermöglicht das Lesen jedes Elements, verhindert aber Änderungen über diesen Iterator.
Dasselbe Iteratorpaar lässt sich an Standardalgorithmen übergeben. Deshalb ist ein expliziter Durchlauf mit Iteratoren hilfreich, wenn der umgebende Code bereits mit Iteratorbereichen arbeitet. Bei einem schreibgeschützten Vektor liefern begin() und end() konstante Iteratoren; bei einem veränderbaren Vektor liefern sie Iteratoren, über die sich Elemente beim Dereferenzieren ändern lassen.
Mit std::for_each eine Operation anwenden
std::for_each aus <algorithm> wendet eine aufrufbare Funktion auf jedes Element des halboffenen Bereichs von begin() bis, aber nicht einschließlich, end() an. Eine Lambda-Funktion hält die Operation direkt neben dem Durchlauf. Dieses C++14-Beispiel veranschaulicht, wie über eine veränderbare Referenz zu jedem Wert zehn addiert wird; ein Ausführungsergebnis wird hier nicht behauptet.
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector<int> values = {1, 2, 3};
std::for_each(values.begin(), values.end(), [](int& value) {
value += 10;
});
for (const auto& value : values) {
std::cout << value << ' ';
}
std::cout << '\n';
}
Verwenden Sie einen Lambda-Parameter vom Typ const int&, wenn die aufrufbare Funktion die Elemente nur liest. Für einen einfachen Durchlauf ist eine bereichsbasierte Schleife meist leichter zu überblicken. Wählen Sie std::for_each, wenn es zum umgebenden Code passt, die Operation als aufrufbare Funktion zu übergeben. Alle vier Ansätze durchlaufen dieselben Vektorelemente, bieten jedoch unterschiedliche Möglichkeiten für den Zugriff auf Positionen und die Anwendung von Operationen.