CKTIS / C++
std::vector::back — accéder au dernier élément
Utilisez `back()` pour lire ou modifier le dernier élément d’un vecteur non vide. Repérez quand le résultat devient invalide et pourquoi l’extraction depuis un tas se fait en deux étapes.
Version : ISO C++23; implementation support may vary
Syntaxe
#include <vector>
// Member declarations of std::vector<T, Allocator> in C++23
constexpr reference back();
constexpr const_reference back() const;std::vector::back est une fonction membre sans argument déclarée dans <vector>. Elle accède au dernier élément en temps constant, sans le supprimer ni modifier size(). Pour un std::vector<T> ordinaire, les surcharges constexpr renvoient T& ou, si le vecteur est const, const T&. Ainsi, v.back() = 3 modifie l’élément d’un std::vector<int>. Dans la spécialisation std::vector<bool>, la surcharge non const renvoie un objet proxy par valeur, tandis que la surcharge const renvoie un bool par valeur. Dans ce cas, bool saved = v.back(); conserve la valeur, pas un proxy.
En C++23, appeler back() sur un vecteur vide entraîne un comportement indéfini : aucune exception ni aucun diagnostic n’est garanti. Si le vecteur peut être vide, vérifiez d’abord !v.empty(). reserve() peut augmenter la capacité, mais n’ajoute aucun élément et ne modifie pas size(). Sur un vecteur non vide, back() accède au même élément que *std::prev(v.end()) ; v.end() désigne la position après le dernier élément et ne doit pas être déréférencé.
Une référence conservée ne suit pas la dernière position. Si push_back() ne réalloue pas le stockage, elle désigne toujours l’élément initial, qui n’est plus le dernier. Une réallocation invalide les références aux éléments ; supprimer l’élément référencé ou détruire le vecteur rend aussi la référence inutilisable. Pour conserver la valeur après la suppression, copiez-la avant, par exemple avec int saved = v.back(); pour un vecteur de int.
Le dernier élément n’est pas nécessairement le minimum ou le maximum. std::minmax_element(v.begin(), v.end()) renvoie une paire d’itérateurs : first et second désignent respectivement le minimum et le maximum. Si la plage est vide, les deux valent v.end() et ne doivent pas être déréférencés.
Sur un tas valide non vide, std::pop_heap(v.begin(), v.end()) déplace l’ancienne racine en dernière position et laisse le préfixe restant sous forme de tas, sans modifier la taille du vecteur. Lisez la valeur déplacée avec back(), puis supprimez l’élément avec pop_back(), qui ne renvoie rien.
Exemples
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector<int> v;
v.reserve(2);
if (v.empty()) {
std::cout << "empty\n";
}
v.push_back(7);
v.push_back(2);
v.back() = 3;
const std::vector<int>& read_only = v;
std::cout << read_only.back() << '\n';
std::make_heap(v.begin(), v.end());
if (!v.empty()) {
std::pop_heap(v.begin(), v.end());
const int removed = v.back();
v.pop_back();
std::cout << removed << '\n';
}
if (!v.empty()) {
std::cout << v.back() << '\n';
}
}Résultat
empty 3 7 3
Après `reserve(2)`, le vecteur est toujours vide. L’affectation via `back()` remplace `2` par `3`, et la lecture via la référence `const` affiche `3`. Après `pop_heap()`, le code copie `7` avant de supprimer l’élément ; `3` reste dans le vecteur.
Leçons associées
- C++ · Leçon 30 · Avancé · Version : 3
- C++ · Leçon 34 · Avancé · Version : 3
Sources
- [sequence.reqmts] Sequence containers — back() and pop_back()
- [vector.overview] Class template vector — member declarations
- N4950 — Working Draft, Standard for Programming Language C++
- [vector.bool.pspc] Partial class template specialization vector<bool, Allocator>
- [vector.capacity] Capacity
- [vector.modifiers] Modifiers
- [container.reqmts] Container requirements
- [alg.min.max] Minimum and maximum
- [alg.heap.operations] Heap operations