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