Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::vector::back — pristup zadnjem elementu

Pomoću `back()` možeš pročitati ili promijeniti zadnji element nepraznog vektora. Saznaj kada rezultat prestaje vrijediti i zašto izdvajanje elementa iz gomile zahtijeva dva koraka.

Verzija: 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 članska je funkcija bez argumenata deklarirana u <vector>. Pristupa zadnjem elementu u konstantnom vremenu, bez njegova uklanjanja ili promjene size(). U uobičajenom std::vector<T> preopterećenja constexpr vraćaju T&, odnosno const T& za vektor koji je const. Zato v.back() = 3 mijenja element u std::vector<int>. U specijalizaciji std::vector<bool> preopterećenje bez oznake const vraća posrednički objekt (proxy) po vrijednosti, a preopterećenje const vraća bool po vrijednosti. U toj specijalizaciji bool saved = v.back(); čuva vrijednost, a ne posrednički objekt.

U C++23 poziv back() nad praznim vektorom ima nedefinirano ponašanje: iznimka ni dijagnostička poruka nisu zajamčene. Ako bi vektor mogao biti prazan, prvo provjeri !v.empty(). reserve() može povećati kapacitet, ali ne dodaje elemente niti mijenja size(). U nepraznom vektoru back() pristupa istom elementu kao *std::prev(v.end()); sam v.end() iterator je iza zadnjeg elementa i ne smije se dereferencirati.

Spremljena referenca ne prati zadnji položaj. Ako push_back() ne uzrokuje realokaciju, referenca i dalje označava izvorni element, koji više nije zadnji. Realokacija poništava valjanost referenci na elemente; referencu također ne smiješ upotrebljavati nakon uklanjanja referenciranog elementa ili uništenja vektora. Ako ti vrijednost treba i nakon uklanjanja, prethodno je kopiraj, primjerice pomoću int saved = v.back(); za vektor vrijednosti tipa int.

Zadnji element nije nužno minimum ili maksimum. std::minmax_element(v.begin(), v.end()) vraća par iteratora: first označava minimum, a second maksimum. Za prazan raspon oba su jednaka v.end() i ne smiju se dereferencirati.

U valjanoj nepraznoj gomili std::pop_heap(v.begin(), v.end()) premješta dotadašnji korijen na zadnji položaj. Preostali početni dio i dalje je gomila, ali veličina vektora ostaje ista. Pročitaj premještenu vrijednost pomoću back(), a zatim ukloni element pomoću pop_back(), koji ne vraća ništa.

Primjeri

#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

Nakon `reserve(2)` vektor je još prazan. Dodjela preko `back()` mijenja `2` u `3`, a čitanje preko reference `const` ispisuje `3`. Nakon `pop_heap()` kôd kopira `7` prije uklanjanja elementa; `3` ostaje u vektoru.

Povezane lekcije

  • C++ · Lekcija 30 · Napredno · Verzija: 3
  • C++ · Lekcija 34 · Napredno · Verzija: 3

Izvori