std::deque<Class> erase decale les pointeurs ?
Bonjour,
je vient solliciter votre aide car dans mon projet je me retrouve avec une question.
Il s'agit d'un projet de manipulation de graphes,
J'ai une classe Graphe qui contient une deque de mes arcs et une deque qui contient mes sommets.
Graph:
deque arcs
deque sommets
Et mon soucis est que donc les sommets sont relies entre eux par les arcs, et c'est representé dans les sommets de la manière suivante :
sommets:
vector<arcs*> arcs_entrnats
vector<arcs*> arcs_sortants
Et lorsque j'efface un arc (de ma deque), je me retrouve avec des arcs qui n'ont jamais été attribué à tel ou tel sommet....
Donc ma question est la suivante :
Est-ce que lors de la suppression d'une deque les pointeurs qui suivent changent ?
Car en effet j'ai l'impression qu'il y a un décallage des autres maillons de ma liste chainé....
Merci de votre réponse.
