CKTIS / C++
std::vector::pop_back — usuwanie ostatniego elementu
`pop_back()` usuwa ostatni element niepustego wektora bez zwracania jego wartości. Wektor przechowujący kopiec zmniejsza się dopiero po `pop_back()`, a nie po `std::pop_heap`.
Wersja: ISO C++23; implementation support may vary
Składnia
constexpr void pop_back();std::vector::pop_back to niestała funkcja składowa std::vector z nagłówka <vector>. Nie przyjmuje argumentów, zwraca void i jest constexpr od C++20. Niszczy ostatni element, zmniejszając size() o jeden bez zmiany capacity(). Operacja ma złożoność stałą, O(1), i nie przesuwa pozostałych elementów.
W C++23 wywołanie pop_back() na pustym wektorze powoduje niezdefiniowane zachowanie. Jeśli wektor może być pusty, sprawdź !v.empty() przed użyciem back() lub pop_back(). Jeśli wartość ma być dostępna po usunięciu, skopiuj ją lub przenieś do osobnego obiektu przed wywołaniem. Wskaźniki, referencje i iteratory do usuniętego elementu oraz poprzedni iterator end() tracą ważność; uchwyty do wcześniejszych elementów pozostają ważne.
Dla niepustego kopca zgodnego z używanym porównaniem std::pop_heap z <algorithm> przenosi wartość z korzenia na ostatnią pozycję i przywraca własność kopca na wcześniejszych pozycjach. Nie usuwa elementu ani nie zmienia rozmiaru. Po tym kroku v.back() daje dostęp do dawnej wartości korzenia, a v.pop_back() usuwa ostatni element. Samo pop_back() usuwa ostatni element, niekoniecznie korzeń.
Przykłady
#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';
}
}
Wynik
After pop_heap: 3 After pop_back: 2 Removed: 9
Po `std::pop_heap` rozmiar nadal wynosi 3. Program kopiuje wartość 9 przed usunięciem ostatniego elementu, więc może ją wypisać również po zmniejszeniu rozmiaru do 2.
Powiązane lekcje
- C++ · Lekcja 34 · Zaawansowany · Wersja: 3