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
- [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