Skip to main content
se añadieron 552 caracteres en el cuerpo
Origen Enlace
eferion
  • 52.6k
  • 5
  • 35
  • 75

Este algoritmo hace aguas... y el error no te está dando en visual studio sino que es dependiente del compilador... o mejor dicho, de la implementación de la librería estándar:

for (auto Obj2 = Obj; Obj2 != objetos_.end(); Obj2++)

Para empezar, en cada primera iteracción del segundo for, Obj y Obj2 (yo los llamaría It1 e It2 ya que son iteradores, no objetos), apuntan al mismo elemento... luego en esta primera iteración se accede al if sí o sí.

En este contexto... ¿Qué sucede si el primer elemento es uno de los que hay que eliminar?

if ((*Obj)->Get_Nombre() != "USUARIO")
{
  delete(*Obj);
  Obj = objetos_.erase(Obj);
}
if ((*Obj2)->Get_Nombre() != "USUARIO")
{
  delete(*Obj2);
  Obj2 = objetos_.erase(Obj2);
}

Pasa que o bien se hace erase de Obj o bien de Obj2... pero ojo, que ambos iteradores son el mismo... si haces erase de Obj entonces Obj2 se convertirá en un iterador no válido ya que el elemento al que apuntaba ya no se encuentra en la lista. y lo mismo le pasará a Obj si se hace erase de Obj2:

// caso1:
Obj = objetos_.erase(Obj); // Obj2 ya no es valido

// caso2:
Obj2 = objetos_.erase(Obj2); // Obj ya no es valido

De hecho, podemos leer en la [documentación][1] de la función lo siguiente:

References and iterators to the erased elements are invalidated. Other references and iterators are not affected.

Es decir:

Las referencias e iteradores al elemento a eliminar dejarán de ser válidos. El resto de iteradores y referencias no se ven afectados.

El caso es que el catálogo de problemas que podría llegar a darte es bastante extenso... si no te falla el iterador podrías incluso tener un error por doble borrado:

  • En la iteración X se borra Obj2, con lo que Obj deja de ser válido
  • En la siguiente iteración se borra Obj... que apunta a un elemento ya borrado... premio!!!

El problema se puede reproducir de otras tantas formas... pero el resumen es que si Obj==Obj2 y haces un erase, uno de los dos iteradores va a dejar de ser un iterador válido y el algoritmo se te va a caer por algún lado.

Una posible solución:

for (auto Obj2 = std::next(Obj,1); Obj2 != objetos_.end(); Obj2++)

Así, Obj2 empezará apuntando a la siguiente posición respecto a Obj. [1]: http://en.cppreference.com/w/cpp/container/list/erase

Este algoritmo hace aguas... y el error no te está dando en visual studio sino que es dependiente del compilador... o mejor dicho, de la implementación de la librería estándar:

for (auto Obj2 = Obj; Obj2 != objetos_.end(); Obj2++)

Para empezar, en cada primera iteracción del segundo for, Obj y Obj2 (yo los llamaría It1 e It2 ya que son iteradores, no objetos), apuntan al mismo elemento... luego en esta primera iteración se accede al if sí o sí.

En este contexto... ¿Qué sucede si el primer elemento es uno de los que hay que eliminar?

if ((*Obj)->Get_Nombre() != "USUARIO")
{
  delete(*Obj);
  Obj = objetos_.erase(Obj);
}
if ((*Obj2)->Get_Nombre() != "USUARIO")
{
  delete(*Obj2);
  Obj2 = objetos_.erase(Obj2);
}

Pasa que o bien se hace erase de Obj o bien de Obj2... pero ojo, que ambos iteradores son el mismo... si haces erase de Obj entonces Obj2 se convertirá en un iterador no válido ya que el elemento al que apuntaba ya no se encuentra en la lista.

De hecho, podemos leer en la [documentación][1] de la función lo siguiente:

References and iterators to the erased elements are invalidated. Other references and iterators are not affected.

Es decir:

Las referencias e iteradores al elemento a eliminar dejarán de ser válidos. El resto de iteradores y referencias no se ven afectados.

El problema se puede reproducir de otras tantas formas... pero el resumen es que si Obj==Obj2 y haces un erase, uno de los dos iteradores va a dejar de ser un iterador válido y el algoritmo se te va a caer por algún lado.

Una posible solución:

for (auto Obj2 = std::next(Obj,1); Obj2 != objetos_.end(); Obj2++)

Así, Obj2 empezará apuntando a la siguiente posición respecto a Obj. [1]: http://en.cppreference.com/w/cpp/container/list/erase

Este algoritmo hace aguas... y el error no te está dando en visual studio sino que es dependiente del compilador... o mejor dicho, de la implementación de la librería estándar:

for (auto Obj2 = Obj; Obj2 != objetos_.end(); Obj2++)

Para empezar, en cada primera iteracción del segundo for, Obj y Obj2 (yo los llamaría It1 e It2 ya que son iteradores, no objetos), apuntan al mismo elemento... luego en esta primera iteración se accede al if sí o sí.

En este contexto... ¿Qué sucede si el primer elemento es uno de los que hay que eliminar?

if ((*Obj)->Get_Nombre() != "USUARIO")
{
  delete(*Obj);
  Obj = objetos_.erase(Obj);
}
if ((*Obj2)->Get_Nombre() != "USUARIO")
{
  delete(*Obj2);
  Obj2 = objetos_.erase(Obj2);
}

Pasa que o bien se hace erase de Obj o bien de Obj2... pero ojo, que ambos iteradores son el mismo... si haces erase de Obj entonces Obj2 se convertirá en un iterador no válido ya que el elemento al que apuntaba ya no se encuentra en la lista y lo mismo le pasará a Obj si se hace erase de Obj2:

// caso1:
Obj = objetos_.erase(Obj); // Obj2 ya no es valido

// caso2:
Obj2 = objetos_.erase(Obj2); // Obj ya no es valido

De hecho, podemos leer en la [documentación][1] de la función lo siguiente:

References and iterators to the erased elements are invalidated. Other references and iterators are not affected.

Es decir:

Las referencias e iteradores al elemento a eliminar dejarán de ser válidos. El resto de iteradores y referencias no se ven afectados.

El caso es que el catálogo de problemas que podría llegar a darte es bastante extenso... si no te falla el iterador podrías incluso tener un error por doble borrado:

  • En la iteración X se borra Obj2, con lo que Obj deja de ser válido
  • En la siguiente iteración se borra Obj... que apunta a un elemento ya borrado... premio!!!

El problema se puede reproducir de otras tantas formas... pero el resumen es que si Obj==Obj2 y haces un erase, uno de los dos iteradores va a dejar de ser un iterador válido y el algoritmo se te va a caer por algún lado.

Una posible solución:

for (auto Obj2 = std::next(Obj,1); Obj2 != objetos_.end(); Obj2++)

Así, Obj2 empezará apuntando a la siguiente posición respecto a Obj. [1]: http://en.cppreference.com/w/cpp/container/list/erase

Origen Enlace
eferion
  • 52.6k
  • 5
  • 35
  • 75

Este algoritmo hace aguas... y el error no te está dando en visual studio sino que es dependiente del compilador... o mejor dicho, de la implementación de la librería estándar:

for (auto Obj2 = Obj; Obj2 != objetos_.end(); Obj2++)

Para empezar, en cada primera iteracción del segundo for, Obj y Obj2 (yo los llamaría It1 e It2 ya que son iteradores, no objetos), apuntan al mismo elemento... luego en esta primera iteración se accede al if sí o sí.

En este contexto... ¿Qué sucede si el primer elemento es uno de los que hay que eliminar?

if ((*Obj)->Get_Nombre() != "USUARIO")
{
  delete(*Obj);
  Obj = objetos_.erase(Obj);
}
if ((*Obj2)->Get_Nombre() != "USUARIO")
{
  delete(*Obj2);
  Obj2 = objetos_.erase(Obj2);
}

Pasa que o bien se hace erase de Obj o bien de Obj2... pero ojo, que ambos iteradores son el mismo... si haces erase de Obj entonces Obj2 se convertirá en un iterador no válido ya que el elemento al que apuntaba ya no se encuentra en la lista.

De hecho, podemos leer en la [documentación][1] de la función lo siguiente:

References and iterators to the erased elements are invalidated. Other references and iterators are not affected.

Es decir:

Las referencias e iteradores al elemento a eliminar dejarán de ser válidos. El resto de iteradores y referencias no se ven afectados.

El problema se puede reproducir de otras tantas formas... pero el resumen es que si Obj==Obj2 y haces un erase, uno de los dos iteradores va a dejar de ser un iterador válido y el algoritmo se te va a caer por algún lado.

Una posible solución:

for (auto Obj2 = std::next(Obj,1); Obj2 != objetos_.end(); Obj2++)

Así, Obj2 empezará apuntando a la siguiente posición respecto a Obj. [1]: http://en.cppreference.com/w/cpp/container/list/erase