CKTIS / C++
std::vector::pop_back — Odstránenie posledného prvku
`pop_back()` odstráni posledný prvok neprázdneho vektora bez toho, aby vrátil jeho hodnotu. Ak vektor uchováva haldu, `std::pop_heap` zmení usporiadanie prvkov a `pop_back()` zmenší ich počet.
Verzia: ISO C++23; implementation support may vary
Syntax
constexpr void pop_back();std::vector::pop_back je nekonštantná členská funkcia triedy std::vector z hlavičky <vector>. Neprijíma argumenty, má návratový typ void a od C++20 je constexpr. Zničí posledný prvok, takže size() klesne o jeden a capacity() sa nezmení. Operácia má konštantnú časovú zložitosť O(1) a neposúva zvyšné prvky.
V C++23 má volanie pop_back() na prázdnom vektore nedefinované správanie. Ak môže byť vektor prázdny, pred použitím back() alebo pop_back() skontroluj podmienku !v.empty(). Ak budeš hodnotu potrebovať aj po odstránení prvku, vopred ju skopíruj alebo presuň do samostatného objektu. Ukazovatele, referencie a iterátory na odstránený prvok aj pôvodný iterátor end() stratia platnosť. Tie, ktoré odkazujú na predchádzajúce prvky, zostanú platné.
V neprázdnej halde vytvorenej podľa rovnakého kritéria usporiadania presunie std::pop_heap z <algorithm> hodnotu koreňa na poslednú pozíciu a obnoví vlastnosť haldy na predchádzajúcich pozíciách. Neodstráni žiadny prvok ani nezmení veľkosť. Potom v.back() sprístupní pôvodnú hodnotu koreňa a v.pop_back() odstráni posledný prvok. Samotné pop_back() odstráni posledný prvok, nie nevyhnutne koreň.
Príklady
#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';
}
}
Výsledok
After pop_heap: 3 After pop_back: 2 Removed: 9
Po `std::pop_heap` je veľkosť stále 3. Program skopíruje hodnotu 9 pred odstránením posledného prvku, takže ju môže vypísať aj po zmenšení veľkosti na 2.
Súvisiace lekcie
- C++ · Lekcia 34 · Pokročilá · Verzia: 3