CKTIS / C++
Invalidation des itérateurs en C++ : le cas de std::vector
Apprenez quand une modification du vecteur invalide les itérateurs, les références et les pointeurs, y compris l’itérateur de fin, et comment utiliser sans risque le résultat de std::find_if.
Version : ISO C++23; implementation support may vary
Syntaxe
// ISO C++23; implementation support may vary
// For v of type const std::vector<int>& and a unary predicate pred:
auto it = std::find_if(v.begin(), v.end(), pred);
const int* result = (it == v.end()) ? nullptr : &*it;Un itérateur invalidé ne peut plus servir à parcourir son intervalle ni à accéder à un élément. Les règles dépendent du conteneur et de l’opération. Ne déréférencez pas, n’avancez pas et ne comparez pas un itérateur invalidé, même avec un end() obtenu à nouveau.
std::vector::begin() désigne le premier élément, et std::vector::end() la position après le dernier. Dans un vecteur vide, ils sont égaux. Les surcharges const renvoient const_iterator, les autres renvoient iterator. std::find_if, dans <algorithm>, parcourt l’intervalle semi-ouvert [v.begin(), v.end()) et renvoie l’itérateur du premier élément correspondant, ou le end() fourni. Vérifiez le résultat avant de le déréférencer. Pour const std::vector<int>&, &*it donne un pointeur non propriétaire const int* ; en l’absence de correspondance, renvoyez nullptr. N’utilisez pas cette façon de prendre l’adresse avec std::vector<bool>. Comme first_even prend le vecteur par référence const, la fonction accepte un vecteur temporaire. Si vous lui passez directement un tel vecteur, tout pointeur non nul renvoyé devient pendant à la fin de l’expression complète qui contient l’appel.
Une réallocation invalide tous les itérateurs, références et pointeurs vers les éléments, ainsi que l’ancien end(). Si reserve(n) réussit, il réalloue exactement lorsque n > capacity(), sans modifier size(). Une insertion sans réallocation préserve les itérateurs, références et pointeurs strictement avant le point d’insertion, mais invalide ceux à partir de ce point, y compris l’ancien end(). Ainsi, push_back sans réallocation préserve les accès aux éléments déjà présents, mais pas l’ancien end().
erase invalide les itérateurs et références à partir du point de suppression, y compris l’ancien end(). N’utilisez pas un pointeur vers l’élément supprimé pour accéder au résultat initial. Pour poursuivre le parcours, utilisez l’itérateur renvoyé par erase : il désigne l’élément suivant ou le nouveau end(). clear() détruit tous les éléments et invalide tous les itérateurs, références et pointeurs vers ces éléments. Récupérez ensuite un nouvel end(). Un const int* ne prolonge pas la durée de vie de l’élément et ne le protège pas des modifications du vecteur. Après une opération invalidante, relancez la recherche, ou copiez la valeur à l’avance si elle seule vous intéresse.
Exemples
#include <algorithm>
#include <iostream>
#include <vector>
const int* first_even(const std::vector<int>& v) {
const auto it = std::find_if(v.begin(), v.end(),
[](int x) { return x % 2 == 0; });
return it == v.end() ? nullptr : &*it;
}
int main() {
std::vector<int> v{1, 4, 7};
v.reserve(4);
{
const int* p = first_even(v);
if (!p) return 1;
std::cout << *p << '\n';
v.push_back(6);
std::cout << *p << '\n';
}
v.erase(v.begin() + 1);
if (const int* p = first_even(v)) {
std::cout << *p << '\n';
}
v.clear();
if (!first_even(v)) {
std::cout << "no match\n";
}
}Résultat
4 4 6 no match
`reserve(4)` laisse de la place pour ajouter `6` : le pointeur vers `4` reste valide, contrairement à l’ancien `end()`. Après la suppression de `4`, une nouvelle recherche trouve `6` ; après `clear()`, aucun élément ne correspond.
Leçons associées
- C++ · Leçon 10 · Avancé · Version : 3
Sources
- N4950 — Working Draft, Standard for Programming Language C++
- Container requirements [container.reqmts]
- Find [alg.find]
- Iterator requirements, general [iterator.requirements.general]
- Vector capacity [vector.capacity]
- Vector modifiers [vector.modifiers]
- Sequence container requirements [sequence.reqmts]
- Partial class template specialization vector<bool, Allocator> [vector.bool.pspc]