WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::vector::pop_back — Das letzte Element entfernen

`pop_back()` entfernt das letzte Element eines nicht leeren Vektors, ohne dessen Wert zurückzugeben. Bei einem Heap ordnet `std::pop_heap` die Elemente um; erst `pop_back()` verkleinert den Vektor.

Version: ISO C++23; implementation support may vary

Syntax

constexpr void pop_back();

std::vector::pop_back ist eine nicht-konstante Memberfunktion von std::vector aus <vector>. Sie nimmt keine Argumente entgegen, gibt void zurück und ist seit C++20 constexpr. Sie zerstört das letzte Element und verringert size() um eins, ohne capacity() zu ändern. Die Laufzeit ist konstant, O(1), und die übrigen Elemente werden nicht verschoben.

In C++23 führt pop_back() bei einem leeren Vektor zu undefiniertem Verhalten. Wenn der Vektor leer sein könnte, prüfe vor back() oder pop_back() die Bedingung !v.empty(). Wenn du den Wert danach brauchst, kopiere oder verschiebe ihn vor dem Entfernen in ein separates Objekt. Zeiger, Referenzen und Iteratoren auf das entfernte Element sowie der alte end()-Iterator werden ungültig. Zeiger, Referenzen und Iteratoren auf frühere Elemente bleiben gültig.

Bei einem nicht leeren Heap mit derselben Vergleichsordnung setzt std::pop_heap aus <algorithm> den Wert der Wurzel an die letzte Position und stellt die Heap-Eigenschaft für die davorliegenden Positionen wieder her. Es wird kein Element gelöscht und die Größe bleibt unverändert. Danach greift v.back() auf den früheren Wurzelwert zu und v.pop_back() entfernt das letzte Element. pop_back() allein entfernt das letzte Element, nicht unbedingt die Wurzel.

Beispiele

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> v{4, 9, 2};
    std::make_heap(v.begin(), v.end());

    if (!v.empty()) {
        std::pop_heap(v.begin(), v.end());
        const int removed = v.back();
        std::cout << "After pop_heap: " << v.size() << '\n';
        v.pop_back();
        std::cout << "After pop_back: " << v.size() << '\n';
        std::cout << "Removed: " << removed << '\n';
    }
}

Ergebnis

After pop_heap: 3
After pop_back: 2
Removed: 9

Nach `std::pop_heap` beträgt die Größe weiterhin 3. Das Programm kopiert den Wert 9 vor dem Entfernen des letzten Elements und kann ihn daher noch ausgeben, wenn die Größe auf 2 gesunken ist.

Zugehörige Lektionen

  • C++ · Lektion 34 · Fortgeschritten · Version: 3

Quellen