CKTIS / C++
std::vector::pop_back — Uklanjanje posljednjeg elementa
`pop_back()` uklanja posljednji element nepraznog vektora, ali ne vraća njegovu vrijednost. Ako vektor pohranjuje gomilu, `std::pop_heap` preraspoređuje elemente, a `pop_back()` smanjuje njihov broj.
Verzija: ISO C++23; implementation support may vary
Sintaksa
constexpr void pop_back();std::vector::pop_back je nekonstantna članska funkcija klase std::vector iz zaglavlja <vector>. Ne prima argumente, ima povratni tip void i od C++20 je constexpr. Uništava posljednji element, pa se size() smanjuje za jedan, a capacity() se ne mijenja. Operacija ima konstantnu vremensku složenost O(1) i ne pomiče preostale elemente.
U C++23 poziv pop_back() na praznom vektoru ima nedefinirano ponašanje. Ako vektor može biti prazan, provjeri !v.empty() prije uporabe back() ili pop_back(). Ako ti vrijednost treba nakon uklanjanja, prethodno je kopiraj ili premjesti u zaseban objekt. Pokazivači, reference i iteratori na uklonjeni element te prethodni iterator end() postaju nevaljani. Oni koji se odnose na ranije elemente ostaju valjani.
U nepraznoj gomili izgrađenoj prema istom kriteriju poretka, std::pop_heap iz <algorithm> stavlja vrijednost korijena na posljednje mjesto i obnavlja svojstvo gomile na prethodnim mjestima. Ne uklanja nijedan element i ne mijenja veličinu. Zatim v.back() daje pristup prijašnjoj vrijednosti korijena, a v.pop_back() uklanja posljednji element. Sam poziv pop_back() uklanja posljednji element, koji nije nužno korijen.
Primjeri
#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';
}
}
Rezultat
After pop_heap: 3 After pop_back: 2 Removed: 9
Nakon `std::pop_heap` veličina je i dalje 3. Program kopira vrijednost 9 prije uklanjanja posljednjeg elementa, pa je može ispisati i nakon što se veličina smanji na 2.
Povezane lekcije
- C++ · Lekcija 34 · Napredno · Verzija: 3