CKTIS / C++
std::vector::pop_back — Eliminar el último elemento
`pop_back()` elimina el último elemento de un vector no vacío sin devolver su valor. Si el vector almacena un montículo, `std::pop_heap` reordena los elementos y `pop_back()` reduce el tamaño.
Versión: ISO C++23; implementation support may vary
Sintaxis
constexpr void pop_back();std::vector::pop_back es una función miembro no const de std::vector, definido en <vector>. No recibe argumentos, devuelve void y es constexpr desde C++20. Destruye el último elemento y reduce size() en uno sin cambiar capacity(). La operación tarda tiempo constante, O(1), y no desplaza los elementos restantes.
En C++23, llamar a pop_back() sobre un vector vacío tiene un comportamiento indefinido. Si el vector podría estar vacío, comprueba !v.empty() antes de usar back() o pop_back(). Si necesitas el valor después, cópialo o muévelo a un objeto independiente antes de eliminarlo. Los punteros, referencias e iteradores al elemento eliminado, así como el iterador end() anterior, dejan de ser válidos. Los que apuntan a elementos anteriores siguen siendo válidos.
En un montículo no vacío construido con el mismo criterio de ordenación, std::pop_heap, de <algorithm>, coloca el valor de la raíz en la última posición y restablece la propiedad de montículo en las posiciones anteriores. No elimina ningún elemento ni cambia el tamaño. Luego v.back() permite acceder al antiguo valor de la raíz y v.pop_back() elimina el último elemento. Por sí solo, pop_back() elimina el último elemento, no necesariamente la raíz.
Ejemplos
#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
Tras `std::pop_heap`, el tamaño sigue siendo 3. El programa copia el valor 9 antes de eliminar el último elemento, por lo que puede imprimirlo después de que el tamaño baje a 2.
Lecciones relacionadas
- C++ · Lección 34 · Avanzado · Versión: 3