CKTIS / C++
std::vector::pop_back — Odstranění posledního prvku
`pop_back()` odstraní poslední prvek neprázdného vektoru, ale jeho hodnotu nevrací. Pokud vektor ukládá haldu, `std::pop_heap` prvky přeuspořádá a teprve `pop_back()` sníží jejich počet.
Verze: ISO C++23; implementation support may vary
Syntaxe
constexpr void pop_back();std::vector::pop_back je nekonstantní členská funkce třídy std::vector z hlavičky <vector>. Nepřijímá žádné argumenty, má návratový typ void a od C++20 je constexpr. Zničí poslední prvek, takže se size() zmenší o jedna a capacity() se nezmění. Operace má konstantní časovou složitost O(1) a neposouvá zbývající prvky.
V C++23 má volání pop_back() na prázdném vektoru nedefinované chování. Pokud vektor může být prázdný, před použitím back() nebo pop_back() ověř podmínku !v.empty(). Potřebuješ-li hodnotu i po odstranění prvku, předem ji zkopíruj nebo přesuň do samostatného objektu. Ukazatele, reference a iterátory na odstraněný prvek i původní iterátor end() přestanou platit. Ty, které odkazují na předchozí prvky, zůstanou platné.
U neprázdné haldy vytvořené se stejným kritériem řazení umístí std::pop_heap z <algorithm> hodnotu kořene na poslední pozici a obnoví vlastnost haldy na předchozích pozicích. Žádný prvek neodstraní a velikost nezmění. Poté v.back() zpřístupní původní hodnotu kořene a v.pop_back() odstraní poslední prvek. Samotné pop_back() odstraní poslední prvek, nikoli nutně kořen.
Příklady
#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';
}
}
Výsledek
After pop_heap: 3 After pop_back: 2 Removed: 9
Po `std::pop_heap` je velikost stále 3. Program před odstraněním posledního prvku zkopíruje hodnotu 9, takže ji může vypsat i poté, co velikost klesne na 2.
Související lekce
- C++ · Lekce 34 · Pokročilá · Verze: 3