Vektoren sind eine der wichtigsten Datenstrukturen in der Programmiersprache C++. Sie ermöglichen das Speichern und Manipulieren von Elementsätzen, ähnlich wie Arrays, bieten jedoch mehr Flexibilität und Funktionalität. Wie verkettet man Vektoren in C++ und erhält einen neuen Vektor, der alle Elemente aus den Quellvektoren enthält? In diesem Artikel werden wir uns die verschiedenen Möglichkeiten ansehen, Vektoren in C++ zu kombinieren und die effektivsten Ansätze zur Lösung dieses Problems zu beschreiben.
Eine einfache Möglichkeit, Vektoren in C++ zu kombinieren, besteht darin, eine Funktion zu verwenden std::copy. Mit dieser Funktion können Sie Elemente von einem Vektor in einen anderen kopieren, beginnend an einer bestimmten Position. Um zwei Vektoren zu kombinieren, müssen Sie einen neuen Vektor mit ausreichender Größe erstellen und dann die Elemente beider Vektoren mit der Funktion in diesen Vektor kopieren std::copy. Das Ergebnis ist ein neuer Vektor, der alle Elemente aus den Quellvektoren enthält.
Eine äußerst bequeme und effiziente Möglichkeit, Vektoren in C++ zu kombinieren, ist die Verwendung standard-Merge-Algorithmus. Dieser Algorithmus kombiniert zwei geordnete Vektoren zu einem geordneten Vektor, wobei die Sortierreihenfolge der Elemente beibehalten wird. Es basiert auf dem Prinzip "Teilen und herrschen" und ermöglicht es Ihnen, einen neuen Vektor mit minimalem Zeit- und Speicheraufwand zu erhalten.
Grundlegende Konzepte und Prinzipien der Funktionsweise von Vektoren in C++
Vektoren in C++ sind ein dynamisches Array, was bedeutet, dass ihre Größe zur Laufzeit des Programms geändert werden kann. Die Größe eines Vektors wird durch die Anzahl seiner Elemente bestimmt und kann eine beliebige positive ganze Zahl sein.
Die grundlegenden Prinzipien für die Arbeit mit Vektoren in C++ sind wie folgt:
- Vektor-Deklaration: um einen Vektor zu deklarieren, wird die Klasse std::vector aus der C++ - Standardbibliothek verwendet. Wenn Sie einen Vektor deklarieren, müssen Sie seinen Datentyp und den Variablennamen angeben.
- Hinzufügen von Elementen: Verwenden Sie die push_back() -Methode, um dem Vektor Elemente hinzuzufügen. Es ermöglicht Ihnen, am Ende eines Vektors ein Element hinzuzufügen.
- Auf Elemente zugreifen: verwenden Sie den Operator, um auf Vektorelemente zuzugreifen [] . Dabei beginnt die Indizierung bei Null.
- Elemente löschen: Sie können die erase() -Methode verwenden, um Elemente aus einem Vektor zu entfernen. Es ermöglicht Ihnen, ein oder mehrere Elemente aus einem Vektor an einem bestimmten Index oder Indexbereich zu entfernen.
- Größenänderung: sie können die resize() -Methode verwenden, um die Größe eines Vektors zu ändern. Es ermöglicht Ihnen, die Anzahl der Elemente im Vektor zu erhöhen oder zu verringern.
- Durch einen Vektor iterieren: Sie können eine for-Schleife oder Iteratoren verwenden, um die Elemente eines Vektors zu durchlaufen.
Vektoren in C++ bieten umfangreiche Möglichkeiten für die Arbeit mit Daten. Sie ermöglichen das effiziente Hinzufügen, Entfernen, Ändern und Zugreifen auf Vektorelemente. Darüber hinaus verfügen Vektoren über viele zusätzliche Funktionen und Methoden, die das Arbeiten mit Daten erleichtern und den Code vereinfachen.
Wie erstelle und initialisiere ich einen Vektor in C++
Eine der einfachsten Methoden besteht darin, einen Vektorkonstruktor ohne Argumente zu verwenden. Der folgende Code erstellt beispielsweise einen leeren Vektor mit der Länge Null:
std::vector myVector;Um einen Vektor mit Anfangswerten zu erstellen, können Sie einen Konstruktor verwenden, der die Größe des Vektors und den zu initialisierenden Wert akzeptiert:
std::vector myVector(5, 0);In diesem Fall enthält der Vektor 5 Elemente mit dem Wert 0.
Sie können einen Vektor auch mit Listeninitialisierern erstellen und initialisieren. Zum Beispiel:
std::vector myVector = ;In diesem Fall enthält der Vektor die Elemente 1, 2, 3, 4 und 5.
Sie können einen Vektor auch mithilfe des Kopierkonstruktors aus einem anderen Vektor erstellen:
std::vector myVector(anotherVector);Dadurch wird ein neuer Vektor mit allen Elementen des anderen Vektors erstellt.
Wenn Sie die verschiedenen Möglichkeiten kennen, einen Vektor zu erstellen und zu initialisieren, können Sie den für Ihre Aufgaben am besten geeigneten auswählen.
| Methode | Die Beschreibung |
|---|---|
| Konstruktor ohne Argumente | Erstellt einen leeren Vektor der Länge Null |
| Konstruktor mit Argumenten | Erstellt einen Vektor mit der angegebenen Länge und dem Anfangswert |
| Listeninitialisierer | Erstellt einen Vektor mit Anfangswerten aus einer Liste |
| Kopierkonstruktor | Erstellt einen Vektor basierend auf einem anderen Vektor |
Vektoroperationen in C++: Hinzufügen von Elementen, Entfernen von Elementen, Ändern der Größe
C++ bietet viele Operationen zum Arbeiten mit Vektoren, mit denen Sie einen Vektor hinzufügen, entfernen und die Größe ändern können.
1. Hinzufügen von Elementen zu einem Vektor:
Sie können Methoden verwenden, um einem Vektor in C++ Elemente hinzuzufügen push_back() und insert(). Methode push_back() fügt am Ende des Vektors ein Element hinzu:
vector myVector; myVector.push_back(1); // fügt Element 1 am Ende des Vektors hinzu
Methode insert() fügt ein Element an der angegebenen Position des Vektors hinzu:
vector myVector; myVector.insert(myVector.begin(), 2); // Element 2 am Anfang des Vektors hinzufügen
2. Entfernen von Elementen aus einem Vektor:
Sie können Methoden verwenden, um Elemente aus einem Vektor in C++ zu entfernen pop_back() und erase(). Methode pop_back() entfernt das letzte Element aus dem Vektor:
vector myVector; myVector.pop_back(); // das letzte Element aus dem Vektor entfernen
Methode erase() entfernt ein Element von der angegebenen Position des Vektors:
vector myVector; myVector.erase(myVector.begin() + 2); // Element aus Position 2 entfernen
3. Ändern der Größe eines Vektors:
Sie können Methoden verwenden, um die Größe eines Vektors in C++ zu ändern resize() und reserve(). Methode resize() ändert die Größe des Vektors, indem Elemente hinzugefügt oder entfernt werden:
vector myVector; myVector.resize(5); // Größe des Vektors auf 5 Elemente ändern
Methode reserve() reserviert Speicher für die angegebene Anzahl von Vektorelementen, ändert jedoch seine Größe nicht:
vector myVector; myVector.reserve(10); // Speicherreservierung für 10 Vektorelemente
Als Ergebnis dieser Operationen können Sie einen Vektor in C++ einfach hinzufügen, entfernen und die Größe ändern. Dies ist sehr nützlich bei der Arbeit mit Datensammlungen.
Zugriff auf Vektorelemente in C++: Lesen und Schreiben
Der Elementzugriffsoperator wird in C++ verwendet, um auf Vektorelemente zuzugreifen []. Mit ihm können Sie die Werte von Vektorelementen lesen und neue Werte schreiben.
Beispiel für das Lesen des Werts eines Vektorelements:
| Ein Beispiel |
|---|
| std::vector numbers = ; int firstNumber = numbers[0]; // lesen Sie den Wert des ersten Elements des Vektors std::cout |
Beispiel für das Schreiben eines neuen Werts eines Vektorelements:
| Ein Beispiel |
|---|
| std::vector numbers = ; numbers[2] = 42; // wir schreiben den neuen Wert des zweiten Elements des Vektors auf std::cout |
In diesem Beispiel haben wir einen Numbers-Vektor mit fünf Elementen erstellt. Dann haben wir den neuen Wert des zweiten Elements des Vektors mit dem Operator aufgezeichnet []. Dann haben wir die Bedeutung des zweiten Elements des Vektors gelesen und es auf den Bildschirm gebracht.
Es ist wichtig sich daran zu erinnern, dass die Indizierung von Vektorelementen bei Null beginnt. Das heißt, das erste Element des Vektors hat einen Index von 0, das zweite Element einen Index von 1 und so weiter. Wenn Sie versuchen, über einen Index auf ein Vektorelement zuzugreifen, das außerhalb der Größe des Vektors liegt, führt dies zu einem Fehler.
Sortieren und Suchen von Elementen in einem Vektor in C++
Um die Elemente eines Vektors in C++ zu sortieren, können wir die Funktion sort() aus der algorithm-Header-Datei verwenden. Die Funktion sort() nimmt zwei Iteratoren an, die auf den Anfang und das Ende eines Vektors zeigen, und sortiert die Elemente in aufsteigender Reihenfolge. Der folgende Code sortiert beispielsweise die Elemente eines vec-Vektors :
vector vec = ;sort(vec.begin(), vec.end());
Nachdem dieser Code ausgeführt wurde, enthält der vec-Vektor die Elemente in der Reihenfolge: 1, 2, 3, 4, 5 .
Wenn wir die Elemente eines Vektors in absteigender Reihenfolge sortieren müssen, können wir die Funktion sort() in Verbindung mit der Funktion greater aus der Header-Datei functional verwenden. Der folgende Code sortiert beispielsweise die Elemente eines vec-Vektors in absteigender Reihenfolge:
vector vec = ;sort(vec.begin(), vec.end(), greater());
Nachdem dieser Code ausgeführt wurde, enthält der vec-Vektor die Elemente in der Reihenfolge: 5, 4, 3, 2, 1 .
Neben dem Sortieren können wir auch nach Elementen im Vektor suchen, indem wir die Funktion find() aus der Algorithm-Header-Datei verwenden. Die Funktion find() akzeptiert zwei Iteratoren, die auf den Anfang und das Ende des Vektors zeigen, sowie den Wert des Elements, nach dem wir suchen. Der folgende Code sucht beispielsweise im vec-Vektor nach dem Wert 3 :
vector vec = ;auto it = find(vec.begin(), vec.end(), 3);if (it != vec.end()) elseWenn ein Element gefunden wird, können wir die Funktion distance() aus der iterator-Header-Datei verwenden, um die Position des gefundenen Elements zu erhalten. Andernfalls gibt die Funktion find() einen Iterator zurück, der auf das Ende des Vektors zeigt, wenn kein Element gefunden wird.
Jetzt wissen Sie, wie Sie Elemente in einem Vektor in C++ sortieren und suchen. Diese Operationen sind grundlegend bei der Arbeit mit Vektoren und können in vielen Situationen sehr nützlich sein.
Wie man mehrere Vektoren in C++ zusammenführt
Sie können den folgenden Ansatz verwenden, um mehrere Vektoren in C++ zu kombinieren:
- Erstellen Sie einen neuen Vektor, der das Ergebnis der Zusammenführung ist.
- Fügen Sie mit der Funktion insert() alle Elemente aus dem ersten Vektor zum neuen Vektor hinzu.
- Wiederholen Sie diesen Vorgang für alle anderen Vektoren, indem Sie ihre Elemente dem neuen Vektor hinzufügen.
Hier ist ein Beispielcode, der diesen Ansatz veranschaulicht:
#include #include int main() firstVector = ;std::vector secondVector = ;std::vector thirdVector = ;// Создаем новый вектор для объединенияstd::vector mergedVector;// Добавляем элементы первого вектораmergedVector.insert(mergedVector.end(), firstVector.begin(), firstVector.end());// Добавляем элементы второго вектораmergedVector.insert(mergedVector.end(), secondVector.begin(), secondVector.end());// Добавляем элементы третьего вектораmergedVector.insert(mergedVector.end(), thirdVector.begin(), thirdVector.end());for (int element : mergedVector) return 0;>Das Ergebnis der Ausführung dieses Codes wäre:
Sie haben also die Elemente mehrerer Vektoren zu einem neuen Vektor kombiniert.
