CKTIS / C++
Invalidación de iteradores en C++: el caso de std::vector
Aprende cuándo una modificación del vector invalida iteradores, referencias y punteros, incluido el iterador de fin, y cómo usar con seguridad el resultado de std::find_if.
Versión: ISO C++23; implementation support may vary
Sintaxis
// 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 iterador invalidado ya no sirve para recorrer su rango ni para acceder a un elemento. Las reglas dependen del contenedor y de la operación. No desreferencies, avances ni compares un iterador invalidado, ni siquiera con un end() recién obtenido.
std::vector::begin() señala el primer elemento y std::vector::end() marca la posición posterior al último. Si el vector está vacío, ambos son iguales. Las sobrecargas const devuelven const_iterator; las demás, iterator. std::find_if, de <algorithm>, busca en el rango semiabierto [v.begin(), v.end()) y devuelve el iterador de la primera coincidencia o el end() que recibió. Comprueba el resultado antes de desreferenciarlo. Para const std::vector<int>&, &*it obtiene un puntero no propietario const int*; si no hay coincidencia, devuelve nullptr. No uses este patrón para tomar la dirección de un elemento de std::vector<bool>. Como first_even recibe el vector por referencia const, admite un vector temporal. Si se lo pasas directamente, cualquier puntero no nulo que devuelva queda colgante al final de la expresión completa que contiene la llamada.
Una reasignación de almacenamiento invalida todos los iteradores, referencias y punteros a elementos, además del antiguo end(). Si reserve(n) termina correctamente, reasigna almacenamiento si y solo si n > capacity(), sin cambiar size(). Una inserción sin reasignación conserva los iteradores, referencias y punteros situados estrictamente antes del punto de inserción e invalida los que están en ese punto o después, incluido el antiguo end(). Por tanto, push_back sin reasignación conserva los accesos a los elementos existentes, pero no el antiguo end().
erase invalida los iteradores y referencias desde el punto de borrado, incluido el antiguo end(). No uses un puntero al elemento borrado para acceder a la coincidencia original. Para seguir recorriendo el vector, usa el iterador que devuelve erase: señala el elemento siguiente o el nuevo end(). clear() destruye todos los elementos e invalida todos los iteradores, referencias y punteros a ellos. Vuelve a obtener end() tras la llamada. Un const int* no prolonga la vida del elemento ni lo protege de modificaciones del vector. Tras una operación que invalide el resultado, vuelve a buscarlo o copia antes el valor si solo lo necesitas a él.
Ejemplos
#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";
}
}Resultado
4 4 6 no match
`reserve(4)` deja sitio para añadir `6`: el puntero a `4` sigue siendo válido, pero el antiguo `end()` no. Tras borrar `4`, una nueva búsqueda encuentra `6`; después de `clear()`, no hay coincidencias.
Lecciones relacionadas
- C++ · Lección 10 · Avanzado · Versión: 3
Fuentes
- 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]