Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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

Źródła