Gibt es eine pop_front -Methode in C ++ StDVector?

Eine Programmiersprache auf hoher Ebene namens C ++ kann eine Vielzahl von Datenstrukturen, einschließlich Vektoren, unterstützen. Ein Vektor ist ein dynamisches Array benachbarter Speicherelemente mit einer vorbestimmten maximalen Größe. Es ist ein flexibler und praktischer Behälter in C ++, der eine effektive Speicherverwaltung und eine flexible Zuordnung bietet. Eine der häufig gestellten Fragen unter C ++ - Programmierern ist, ob es a ist pop_front Methode in STD :: Vektor. Lass es uns herausfinden:

Gibt es eine pop_front -Methode in C ++ Std :: Vector?

NEIN ist die schnelle Antwort auf diese Frage. Im Gegensatz zu anderen Containerklassen wie Deque und List haben Vektoren keine integrierte POP_FRONT-Methode in der C ++-Standardbibliothek. Das grundlegende Designprinzip der Vektoren, das den schnellen Zufallszugriff zu Elementen fördert, ist die Ursache für diese Abwesenheit. Die Entfernung des ersten Elements erfordert eine Verschiebung aller nachfolgenden Komponenten, da die Vektoren ihre Elemente in einem zusammenhängenden Speicherblock speichern.

Es ist wichtig zu prüfen Pop zurück um warum zu bekommen warum pop_front ist in std :: vector nicht verfügbar. Eine gemeinsame Vektormethode genannt Pop zurück eliminiert die endgültige Komponente des Containers. Dies wird erreicht, indem der Destruktor des Mitglieds ausgeführt wird, das entfernt wurde und die Größe des Vektors um eins senkt. Wenn die Vektoren von ihrem Rücken ausdehnen. Die Beseitigung des anfänglichen Elements würde jedoch dazu führen, dass alle nachfolgenden Komponenten einen Raum nach links verschieben. Da dieses Verfahren jedes Vektorelement kopiert, ist es unglaublich ineffizient, insbesondere für große Vektoren. Der pop_front wird daher von STD :: Vektor ausgeschlossen, um zu verhindern, dass Vektoroperationen verlangsamt werden.

Alternativen der POP_FRONT -Methode in C++

Es gibt zahlreiche Möglichkeiten, Komponenten von der Vorderseite eines Vektors zu entfernen, trotz des Mangels an a pop_front Methode.

1: Methode löschen

Eine Technik besteht darin, die zu nutzen Methode löschen auf das ursprüngliche Element des Vektors. Der Methode löschen ändert die verbleibenden Komponenten, um die Entfernung eines Elements oder der Satzelemente aus dem Vektor widerzuspiegeln. Somit können wir die folgende Codezeile in C ++ verwenden, um das gleiche Verhalten zu erreichen wie pop_front:

#enthalten
#enthalten
Vorlage
void pop_front (std :: vector & v)

if (v.size ()> 0)
v.löschen (v.Start());


int main ()

STD :: Vektor nums = 5,6,7,8,9;
pop_front (nums);
für (int i: nums)
std :: Cout << i << ";

Rückkehr 0;

Im obigen Code verwenden wir die löschen() fungieren als Alternative von pop_front () Um das erste Element eines Vektors initialisiert zu entfernen. Wir haben eine Funktion namens definiert pop_front (), und in der Funktion verwenden wir die Start() Und löschen() Funktionen, um das erste Element des Vektors zu entfernen.

Ausgang

2: Deque -Methode

Ein weiterer Container in der C ++-Standardbibliothek ist das Deque, der die Fähigkeit eines dynamischen Array-ähnlichen Behälters mit der zusätzlichen Fähigkeit bietet, Elemente sowohl von vorne als auch von der Rückseite hinzuzufügen und zu entfernen. Verwendung einer Deque (Doppeltefrau) Anstelle eines Vektors ist ein zusätzlicher Ersatz für pop_front. Wir können es also verwenden, um das gleiche Verhalten zu erreichen wie pop_front:

#enthalten
#enthalten
Verwenden von Namespace STD;
int main ()

Deque Mydeque;
Mydeque.push_front (4);
Mydeque.push_front (5);
Mydeque.push_front (6);
Mydeque.pop_front ();
für (auto it = mydeque.Start(); Es != Mydeque.Ende(); ++ es)
Cout << " << *it;

Im obigen Code verwenden wir a push_front () Funktionieren Sie, um die Werte in einem Deque zu drücken, und a pop_front () Funktion zum Entfernen des ersten Elements aus dem DEque.

Ausgang

Abschluss

Aufgrund seiner internen Gedächtnisstruktur und -entwurfsprinzipien, STD :: Vektor in C ++ hat keine pop_front Methode. Es gibt jedoch mehrere zusätzliche Techniken, wie z. B. die Verwendung von Deque Und löschen Methoden, mit denen Elemente von der Vorderseite des Behälters entfernt werden können. Bei der Auswahl des besten Ansatzes für ihre Implementierung müssen Programmierer zwischen Bequemlichkeit und Effizienz eingehen.