Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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

Zdroje