KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::vector::pop_back — Het laatste element verwijderen

`pop_back()` verwijdert het laatste element van een niet-lege vector zonder de waarde terug te geven. Bij een heap herschikt `std::pop_heap` de elementen; `pop_back()` maakt de vector kleiner.

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

Syntax

constexpr void pop_back();

std::vector::pop_back is een niet-const lidfunctie van std::vector uit <vector>. De functie neemt geen argumenten aan, retourneert void en is sinds C++20 constexpr. Ze vernietigt het laatste element, waardoor size() met één afneemt zonder dat capacity() verandert. Dit kost constante tijd, O(1), en de overige elementen worden niet verschoven.

In C++23 leidt pop_back() op een lege vector tot ongedefinieerd gedrag. Als de vector leeg kan zijn, controleer dan !v.empty() voordat je back() of pop_back() gebruikt. Heb je de waarde daarna nog nodig, kopieer of verplaats die dan vóór het verwijderen naar een afzonderlijk object. Pointers, referenties en iterators naar het verwijderde element worden ongeldig, net als de oude end()-iterator. Die naar eerdere elementen blijven geldig.

Bij een niet-lege heap die volgens dezelfde ordening is opgebouwd, zet std::pop_heap uit <algorithm> de waarde van de wortel op de laatste positie en herstelt het de heap-eigenschap op de voorafgaande posities. Het verwijdert niets en verandert de grootte niet. Vervolgens geeft v.back() toegang tot de voormalige wortelwaarde en verwijdert v.pop_back() het laatste element. Alleen pop_back() aanroepen verwijdert het laatste element, niet noodzakelijk de wortel.

Voorbeelden

#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';
    }
}

Resultaat

After pop_heap: 3
After pop_back: 2
Removed: 9

Na `std::pop_heap` is de grootte nog steeds 3. Het programma kopieert de waarde 9 voordat het laatste element wordt verwijderd en kan die waarde dus afdrukken nadat de grootte naar 2 is gedaald.

Gerelateerde lessen

  • C++ · Les 34 · Gevorderd · Versie: 3

Bronnen