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
- [sequence.reqmts] Sequence containers — back() and pop_back()
- [vector.overview] Class template vector — member declarations
- N4950 — Working Draft, Standard for Programming Language C++
- [vector.bool.pspc] Partial class template specialization vector<bool, Allocator>
- [vector.capacity] Capacity
- [vector.modifiers] Modifiers
- [container.reqmts] Container requirements
- [alg.min.max] Minimum and maximum
- [alg.heap.operations] Heap operations