CKTIS / C++
std::vector::back — toegang tot het laatste element
Gebruik `back()` om het laatste element van een niet-lege vector te lezen of te wijzigen. Leer wanneer het resultaat ongeldig wordt en waarom een element uit een heap halen twee stappen kost.
Versie: ISO C++23; implementation support may vary
Syntax
#include <vector>
// Member declarations of std::vector<T, Allocator> in C++23
constexpr reference back();
constexpr const_reference back() const;std::vector::back is een lidfunctie zonder argumenten uit <vector>. De functie geeft in constante tijd toegang tot het laatste element, zonder het te verwijderen of size() te wijzigen. Bij een gewone std::vector<T> geven de constexpr-overloads T& terug, of const T& voor een const-vector. Zo wijzigt v.back() = 3 het element in een std::vector<int>. Bij de specialisatie std::vector<bool> retourneert de niet-const-overload een proxyobject op waarde en de const-overload een bool op waarde. Voor die specialisatie bewaart bool saved = v.back(); de waarde, niet een proxy.
In C++23 leidt back() op een lege vector tot ongedefinieerd gedrag: een uitzondering of diagnose is niet gegarandeerd. Controleer eerst !v.empty() als de vector leeg kan zijn. reserve() kan de capaciteit vergroten, maar voegt geen elementen toe en verandert size() niet. Op een niet-lege vector geeft back() toegang tot hetzelfde element als *std::prev(v.end()); v.end() zelf is de iterator voorbij het laatste element en mag niet worden gedereferenceerd.
Een bewaarde referentie volgt de laatste positie niet. Als push_back() geen herallocatie veroorzaakt, verwijst de referentie nog steeds naar het oorspronkelijke element, dat niet langer het laatste is. Herallocatie maakt referenties naar elementen ongeldig. Ook na het wissen van het betreffende element of het vernietigen van de vector mag je de referentie niet meer gebruiken. Heb je de waarde na het wissen nodig, kopieer deze dan eerst, bijvoorbeeld met int saved = v.back(); voor een vector met int-waarden.
Het laatste element is niet noodzakelijk het minimum of maximum. std::minmax_element(v.begin(), v.end()) geeft een paar iterators terug: first en second verwijzen respectievelijk naar het minimum en maximum. Voor een leeg bereik zijn beide gelijk aan v.end() en mogen ze niet worden gedereferenceerd.
Bij een geldige, niet-lege heap verplaatst std::pop_heap(v.begin(), v.end()) de oude wortel naar de laatste positie. Het voorafgaande deel blijft een heap, maar de grootte van de vector verandert niet. Lees de verplaatste waarde met back() en verwijder het element daarna met pop_back(), dat niets teruggeeft.
Voorbeelden
#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';
}
}Resultaat
empty 3 7 3
Na `reserve(2)` is de vector nog leeg. De toekenning via `back()` verandert `2` in `3`; lezen via de `const`-referentie toont `3`. Na `pop_heap()` kopieert de code `7` voordat het element wordt verwijderd; `3` blijft in de vector.
Gerelateerde lessen
- C++ · Les 30 · Gevorderd · Versie: 3
- C++ · Les 34 · Gevorderd · Versie: 3
Bronnen
- [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