Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C++

std::vector::pop_back — Remover o último elemento

`pop_back()` remove o último elemento de um vetor não vazio sem devolver o seu valor. Num vetor usado como heap, `std::pop_heap` reorganiza os elementos e `pop_back()` reduz o tamanho.

Versão: ISO C++23; implementation support may vary

Sintaxe

constexpr void pop_back();

std::vector::pop_back é uma função membro não const de std::vector, declarado em <vector>. Não recebe argumentos, devolve void e é constexpr desde C++20. Destrói o último elemento e reduz size() em uma unidade sem alterar capacity(). A operação demora tempo constante, O(1), e não desloca os elementos restantes.

Em C++23, chamar pop_back() num vetor vazio provoca comportamento indefinido. Se o vetor puder estar vazio, verifica !v.empty() antes de usares back() ou pop_back(). Se precisares do valor após a remoção, copia-o ou move-o para um objeto separado antes de removeres o elemento. Os ponteiros, as referências e os iteradores para o elemento removido, bem como o iterador end() anterior, deixam de ser válidos. Os que designam elementos anteriores continuam válidos.

Num heap não vazio construído com o mesmo critério de ordenação, std::pop_heap, de <algorithm>, coloca o valor da raiz na última posição e repõe a propriedade de heap nas posições anteriores. Não remove nenhum elemento nem altera o tamanho. Depois, v.back() dá acesso ao antigo valor da raiz e v.pop_back() remove o último elemento. Por si só, pop_back() remove o último elemento, não necessariamente a raiz.

Exemplos

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

Resultado

After pop_heap: 3
After pop_back: 2
Removed: 9

Depois de `std::pop_heap`, o tamanho continua a ser 3. O programa copia o valor 9 antes de remover o último elemento, pelo que o pode imprimir depois de o tamanho passar para 2.

Lições relacionadas

  • C++ · Lição 34 · Avançado · Versão: 3

Fontes