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