База знанияИзпитен център
BGБългарски
Избери език13

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

Източници