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

CKTIS / C++

std::vector::pop_back — Премахване на последния елемент

`pop_back()` премахва последния елемент на непразен вектор, без да връща стойността му. Ако векторът съхранява пирамида, `std::pop_heap` пренарежда елементите, а `pop_back()` намалява броя им.

Версия: ISO C++23; implementation support may vary

Синтаксис

constexpr void pop_back();

std::vector::pop_back е неконстантна член-функция на std::vector от заглавния файл <vector>. Тя не приема аргументи, има тип на връщане void и е constexpr от C++20. Унищожава последния елемент, като намалява size() с едно, без да променя capacity(). Операцията отнема константно време O(1) и не измества останалите елементи.

В C++23 извикването на pop_back() върху празен вектор води до неопределено поведение. Ако векторът може да е празен, провери !v.empty() преди да използваш back() или pop_back(). Ако стойността ти трябва и след премахването, предварително я копирай или премести в отделен обект. Указателите, референциите и итераторите към премахнатия елемент, както и старият итератор end(), стават невалидни. Тези към предходните елементи остават валидни.

При непразна пирамида, построена със същия критерий за наредба, std::pop_heap от <algorithm> поставя стойността на корена на последната позиция и възстановява свойството на пирамида на предходните позиции. Алгоритъмът не премахва елемент и не променя размера. След това v.back() дава достъп до предишната стойност на корена, а v.pop_back() премахва последния елемент. Самостоятелно pop_back() премахва последния елемент, който не е непременно коренът.

Примери

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> v{4, 9, 2};
    std::make_heap(v.begin(), v.end());

    if (!v.empty()) {
        std::pop_heap(v.begin(), v.end());
        const int removed = v.back();
        std::cout << "After pop_heap: " << v.size() << '\n';
        v.pop_back();
        std::cout << "After pop_back: " << v.size() << '\n';
        std::cout << "Removed: " << removed << '\n';
    }
}

Резултат

After pop_heap: 3
After pop_back: 2
Removed: 9

След `std::pop_heap` размерът все още е 3. Програмата копира стойността 9 преди премахването на последния елемент, за да може да я отпечата, след като размерът стане 2.

Свързани уроци

  • C++ · Урок 34 · Напреднало · Версия: 3

Източници