Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::vector::pop_back — Rimuovere l’ultimo elemento

`pop_back()` rimuove l’ultimo elemento di un vettore non vuoto senza restituirne il valore. Se il vettore contiene uno heap, `std::pop_heap` riordina gli elementi e `pop_back()` ne riduce il numero.

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

Sintassi

constexpr void pop_back();

std::vector::pop_back è una funzione membro non const di std::vector, dichiarato in <vector>. Non accetta argomenti, restituisce void ed è constexpr da C++20. Distrugge l’ultimo elemento, riducendo size() di uno senza modificare capacity(). L’operazione richiede tempo costante, O(1), e non sposta gli elementi rimanenti.

In C++23, chiamare pop_back() su un vettore vuoto causa un comportamento indefinito. Se il vettore potrebbe essere vuoto, controlla !v.empty() prima di usare back() o pop_back(). Se il valore serve dopo la rimozione, copialo o spostalo in un oggetto separato prima di rimuoverlo. Puntatori, riferimenti e iteratori all’elemento rimosso, così come il vecchio iteratore end(), vengono invalidati. Quelli relativi agli elementi precedenti restano validi.

Su uno heap non vuoto costruito con lo stesso criterio di ordinamento, std::pop_heap di <algorithm> porta il valore della radice in ultima posizione e ripristina la proprietà di heap nelle posizioni precedenti. Non rimuove elementi e non cambia la dimensione. A quel punto v.back() accede al precedente valore della radice e v.pop_back() rimuove l’ultimo elemento. Da solo, pop_back() rimuove l’ultimo elemento, non necessariamente la radice.

Esempi

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

Risultato

After pop_heap: 3
After pop_back: 2
Removed: 9

Dopo `std::pop_heap`, la dimensione è ancora 3. Il programma copia il valore 9 prima di rimuovere l’ultimo elemento, così può stamparlo quando la dimensione è scesa a 2.

Lezioni correlate

  • C++ · Lezione 34 · Avanzato · Versione: 3

Fonti