CKTIS / C++
std::vector::back — достъп до последния елемент
Използвай `back()`, за да прочетеш или промениш последния елемент на непразен вектор. Виж кога резултатът става невалиден и защо извличането от пирамида изисква две отделни стъпки.
Версия: ISO C++23; implementation support may vary
Синтаксис
#include <vector>
// Member declarations of std::vector<T, Allocator> in C++23
constexpr reference back();
constexpr const_reference back() const;std::vector::back е член-функция без аргументи, декларирана в <vector>. Тя дава достъп до последния елемент за константно време, без да го премахва или да променя size(). За обикновен std::vector<T> претоварванията constexpr връщат T& или, за вектор с const, const T&. Затова v.back() = 3 променя елемента в std::vector<int>. При специализацията std::vector<bool> претоварването без const връща посреднически обект (proxy) по стойност, а претоварването с const връща bool по стойност. При тази специализация bool saved = v.back(); запазва стойността, а не посредническия обект.
В C++23 извикването на back() върху празен вектор води до неопределено поведение: не се гарантира нито изключение, нито диагностично съобщение. Ако векторът може да е празен, първо провери !v.empty(). reserve() може да увеличи капацитета, но не добавя елементи и не променя size(). При непразен вектор back() дава достъп до същия елемент като *std::prev(v.end()); самият v.end() е итератор след последния елемент и не трябва да се дереферира.
Запазената препратка не следва последната позиция. Ако push_back() не предизвика презаделяне на памет, препратката продължава да сочи същия елемент, който вече не е последен. Презаделянето прави препратките към елементите невалидни. Препратката не бива да се използва и след премахване на съответния елемент или унищожаване на вектора. Ако стойността ти трябва и след премахването, първо я копирай, например с int saved = v.back(); за вектор от стойности от тип int.
Последният елемент не е непременно минимумът или максимумът. std::minmax_element(v.begin(), v.end()) връща двойка итератори: first сочи минимума, а second — максимума. При празен диапазон и двата са равни на v.end() и не трябва да се дереферират.
При валидна непразна пирамида (heap) std::pop_heap(v.begin(), v.end()) премества досегашния корен на последната позиция. Останалата начална част запазва свойството на пирамида, но размерът на вектора не се променя. Прочети преместената стойност с back(), след което премахни елемента с pop_back(), която не връща стойност.
Примери
#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';
}
}Резултат
empty 3 7 3
След `reserve(2)` векторът все още е празен. Присвояването чрез `back()` променя `2` на `3`, а четенето чрез препратката с `const` извежда `3`. След `pop_heap()` кодът копира `7`, преди да премахне елемента; във вектора остава `3`.
Свързани уроци
- C++ · Урок 30 · Напреднало · Версия: 3
- C++ · Урок 34 · Напреднало · Версия: 3
Източници
- [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