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

CKTIS / C++

std::vector::back — dostop do zadnjega elementa

Z `back()` prebereš ali spremeniš zadnji element nepraznega vektorja. Preveri, kdaj rezultat postane neveljaven in zakaj za odstranitev elementa iz kopice potrebuješ dva koraka.

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

Sintaksa

#include <vector>

// Member declarations of std::vector<T, Allocator> in C++23
constexpr reference back();
constexpr const_reference back() const;

std::vector::back je članska funkcija brez argumentov, deklarirana v <vector>. Do zadnjega elementa dostopa v konstantnem času, ne da bi ga odstranila ali spremenila size(). Pri običajnem std::vector<T> različici constexpr vrneta T& oziroma const T&, če je vektor const. Zato v.back() = 3 spremeni element v std::vector<int>. Pri specializaciji std::vector<bool> različica brez const vrne posredniški objekt (proxy) po vrednosti, različica const pa vrne bool po vrednosti. Pri tej specializaciji bool saved = v.back(); shrani vrednost, ne posredniškega objekta.

V C++23 ima klic back() na praznem vektorju nedefinirano obnašanje: izjema ali diagnostično sporočilo nista zagotovljena. Če je vektor lahko prazen, najprej preveri !v.empty(). reserve() lahko poveča kapaciteto, vendar ne doda elementov in ne spremeni size(). V nepraznem vektorju back() dostopa do istega elementa kot *std::prev(v.end()); v.end() je iterator za zadnjim elementom in ga ni dovoljeno dereferencirati.

Shranjena referenca ne sledi zadnjemu položaju. Če push_back() ne povzroči realokacije, se referenca še vedno nanaša na prvotni element, ki ni več zadnji. Realokacija razveljavi reference na elemente; po odstranitvi elementa, na katerega kaže referenca, ali po uničenju vektorja je prav tako ne smeš več uporabiti. Če vrednost potrebuješ tudi po odstranitvi, jo prej kopiraj, na primer z int saved = v.back(); za vektor vrednosti tipa int.

Zadnji element ni nujno minimum ali maksimum. std::minmax_element(v.begin(), v.end()) vrne par iteratorjev: first označuje minimum, second pa maksimum. Pri praznem razponu sta oba enaka v.end() in ju ni dovoljeno dereferencirati.

Pri veljavni neprazni kopici std::pop_heap(v.begin(), v.end()) premakne prejšnji koren na zadnje mesto. Preostali začetni del ostane kopica, velikost vektorja pa se ne spremeni. Premaknjeno vrednost preberi z back(), nato element odstrani s pop_back(), ki ne vrne ničesar.

Primeri

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> v;
    v.reserve(2);
    if (v.empty()) {
        std::cout << "empty\n";
    }

    v.push_back(7);
    v.push_back(2);
    v.back() = 3;
    const std::vector<int>& read_only = v;
    std::cout << read_only.back() << '\n';

    std::make_heap(v.begin(), v.end());
    if (!v.empty()) {
        std::pop_heap(v.begin(), v.end());
        const int removed = v.back();
        v.pop_back();
        std::cout << removed << '\n';
    }
    if (!v.empty()) {
        std::cout << v.back() << '\n';
    }
}

Rezultat

empty
3
7
3

Po `reserve(2)` je vektor še vedno prazen. Prirejanje prek `back()` spremeni `2` v `3`, branje prek reference `const` pa izpiše `3`. Po `pop_heap()` koda kopira `7`, preden element odstrani; v vektorju ostane `3`.

Povezane lekcije

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

Viri