CKTIS / C++
std::vector::pop_back — Supprimer le dernier élément
`pop_back()` supprime le dernier élément d’un vecteur non vide sans renvoyer sa valeur. Pour un vecteur utilisé comme tas, `std::pop_heap` réorganise les éléments, mais seul `pop_back()` réduit leur nombre.
Version : ISO C++23; implementation support may vary
Syntaxe
constexpr void pop_back();std::vector::pop_back est une fonction membre non const de std::vector, déclaré dans <vector>. Elle ne prend aucun argument, renvoie void et est constexpr depuis C++20. Elle détruit le dernier élément : size() diminue de un et capacity() reste inchangée. L’opération prend un temps constant, O(1), et ne décale pas les autres éléments.
En C++23, appeler pop_back() sur un vecteur vide entraîne un comportement indéfini. Si le vecteur peut être vide, vérifiez !v.empty() avant d’utiliser back() ou pop_back(). Pour conserver la valeur, copiez-la ou déplacez-la dans un objet distinct avant la suppression. Les pointeurs, références et itérateurs vers l’élément supprimé, ainsi que l’ancien itérateur end(), sont invalidés. Ceux qui désignent les éléments précédents restent valides.
Sur un tas non vide construit selon le même ordre de comparaison, std::pop_heap de <algorithm> place la valeur de la racine en dernière position et rétablit la propriété de tas sur les positions précédentes. L’algorithme ne supprime aucun élément et ne change pas la taille. Ensuite, v.back() donne accès à l’ancienne valeur de la racine et v.pop_back() supprime le dernier élément. Seul, pop_back() supprime le dernier élément, pas nécessairement la racine.
Exemples
#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';
}
}
Résultat
After pop_heap: 3 After pop_back: 2 Removed: 9
Après `std::pop_heap`, la taille vaut toujours 3. Le programme copie la valeur 9 avant de supprimer le dernier élément, ce qui permet de l’afficher même après que la taille est passée à 2.
Leçons associées
- C++ · Leçon 34 · Avancé · Version : 3