Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::vector::pop_back — Odstranjevanje zadnjega elementa

`pop_back()` odstrani zadnji element nepraznega vektorja, ne da bi vrnil njegovo vrednost. Če vektor hrani kopico, `std::pop_heap` prerazporedi elemente, `pop_back()` pa zmanjša njihovo število.

Različica: ISO C++23; implementation support may vary

Sintaksa

constexpr void pop_back();

std::vector::pop_back je nekonstantna članska funkcija razreda std::vector iz glave <vector>. Ne sprejme argumentov, ima povratni tip void in je od C++20 označena kot constexpr. Uniči zadnji element, zato se size() zmanjša za ena, capacity() pa se ne spremeni. Operacija ima konstantno časovno zahtevnost O(1) in ne premakne preostalih elementov.

V C++23 ima klic pop_back() na praznem vektorju nedefinirano vedenje. Če je vektor morda prazen, pred uporabo back() ali pop_back() preveri !v.empty(). Če vrednost potrebuješ tudi po odstranitvi, jo prej kopiraj ali premakni v ločen objekt. Kazalci, reference in iteratorji na odstranjeni element ter prejšnji iterator end() postanejo neveljavni. Tisti, ki se nanašajo na predhodne elemente, ostanejo veljavni.

V neprazni kopici, zgrajeni po istem kriteriju urejanja, std::pop_heap iz <algorithm> postavi vrednost korena na zadnje mesto in obnovi lastnost kopice na predhodnih mestih. Pri tem ne odstrani nobenega elementa in ne spremeni velikosti. Nato v.back() omogoči dostop do prejšnje vrednosti korena, v.pop_back() pa odstrani zadnji element. Samostojen klic pop_back() odstrani zadnji element, ne nujno korena.

Primeri

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

Rezultat

After pop_heap: 3
After pop_back: 2
Removed: 9

Po `std::pop_heap` je velikost še vedno 3. Program kopira vrednost 9 pred odstranitvijo zadnjega elementa, zato jo lahko izpiše tudi po zmanjšanju velikosti na 2.

Povezane lekcije

  • C++ · Lekcija 34 · Napredna · Različica: 3

Viri