[std::list] Listes entrecroisées

Salut à tous !

Je suis en train de me débatre avec les lists, et à vrai dire elles gagnent pour l'instant !

Voici mon problème : J'ai une liste d'"invididus" (stockée dans une classe "espece"). Je crée un nouvel individu de la manière suivante :

newIndiv = new Individual(...);

puis je le rajoute à ma std::list <Individual> _pop;

_pop.push_back(*newIndiv);

Dans une autre classe, je désire trier mes individus existants différemments. Non pas par espece, mais par position dans l'espace. J'essaye donc de créer une autre liste d'Individus me basant sur ceux existants déjà. Un individu se retrouvera donc dans deux listes.

Est-ce possible ? Que va t'il se passer lors de la destruction d'un element d'une des liste ? Va t'il detruire l'individu (celui-ci ne pouvant plus être accessible de par l'autre liste) ou juste sa position dans la liste courante ?

Est-ce clair ? :aie:

Merci d'avance ! :mouarf:

Citation:

---

newIndiv = new Individual(...);

puis je le rajoute à ma std::list <Individual> _pop;

_pop.push_back(*newIndiv);

---

ça s'appelle une fuite mémoire, non ?

Citation:

---

un individu se retrouvera donc dans deux listes.

Est-ce possible ?

---

Bien sûr, mais dans ce cas là ce n'est plus une liste d'individus, mais une liste de pointeurs vers des individus.

Citation:

---

ça s'appelle une fuite mémoire, non ?

---

pourquoi donc ?

Citation:

---

Bien sûr, mais dans ce cas là ce n'est plus une liste d'individus, mais une liste de pointeurs vers des individus.

---

J'y ai pensé. Donc je crée ma deuxième liste de la manière suivante ?

std::list <Individual*> _deuxiemeList;

Je testerai ça demain

En fait, ce serait probablement mieux de faire
std::list<boost::shared_ptr<Individual> >

Pour ce qui est de la fuite mémoire, tu alloues l'objet avec new et tu le recopies en le mettant dans la liste. Ça n'a absolument aucun intérêt.
Créé plutôt l'objet sur la pile...

moi j'ai eu un problème du même genre je pense
j'avais une liste d'objet, et un element de cet objet devait pointer vers un objet d'une autre liste et il a jamais voulu compiler. N'ayant pas trouvé de solution à mon problème j'ai fait autrement (j'ai remplacé cet element par une chaine de caractère, et apres je faisait un rechercher dans la deuxieme liste quand j'avai besoin de certaines infos). mais ca allourdit beaucoup l'écriture.

C'est dans ces cas la qu'il faut faire des pointeurs de pointeurs?? parce que j'ai jamais compris a quoi servait un pointeur de pointeur et comment ca se manipule...

d'accord, donc j'avais bel et bien mal compris comment fonctionait une liste.

Je pensais qu'elle symbolisait uniquement les liens entre les différents objets. Mais elle CONTIENT les objets. Je pensais qu'une cellule de la liste avait en mémoire les différents pointeurs utile (vers la précédente, la suivante) et un pointeur vers l'objet. Et si j'ai bien compris le truc, elle contient l'objet en mémoire et non un pointeur vers celui-ci.

Donc si on veut manipuler un objet à travers plusieurs listes, faut passer par des listes de pointeurs (std::list<boost::shared_ptr<Individual> >)

Je me plonge dedans...

Merci pour l'info Loufoque. Dis moi si j'ai bien tout compris, histoire que je passe le topic en résolu.

@guideram : ben apparement on avait le même problème. En fait t'aurai pu résoudre ça en faisant des listes de pointeurs comme moi je pense. Mais il n'est pas questions de pointeurs de pointeurs, si je me trompe pas

Bonjour,

Je me permet une petite remarque, il semble qu'il soit possible de creer deux listes pointant sur le meme objet.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

std::list<Individual*> l1; std::list<Individual*> l2;   for (int i=0; i<10; i++) { Individual* J = new Individual(i); l1.push_back(J); l2.push_front(J); }   iterator=l1.begin(); ((Individual*)(*iterator))->setNewVal(10);

---

A ce moment, tu as bien changé de valeur dans les deux listes (du moins il me semble).

J'espere que cela pourra t'aider.
Je me permet cependant de remarquer que c'est assez loourd, et que sans utiliser les list, il y a surement plus simple et moins couteux.

Citation:

---

Je pensais qu'elle symbolisait uniquement les liens entre les différents objets. Mais elle CONTIENT les objets.

---

std::list n'est pas un utilitaire pour t'aider à construire des listes chaînées.
Pour ça, tu as les conteneurs intrusifs de boost. (qu'il n'est pas recommandé d'utiliser dans du code haut niveau)

C'est simplement un conteneur (donc qui contient, logique), qui se trouve être implémenté comme une liste chaînée. Mais c'est un détail d'implémentation, dont tu es abstrait.

Citation:

---

Envoyé par fdubks

Je me permet une petite remarque, il semble qu'il soit possible de creer deux listes pointant sur le meme objet.

---

Ou plus exactement deux listes de pointeurs, pointeurs qui peuvent bien sûr pointer sur le même objet.
Comme cela a été dit deux messages plus haut, en fait.

Citation:

---

Code:

---

1 2 3 4 5 6 7 8 9 10

std::list<Individual*> l1; std::list<Individual*> l2;   for (int i=0; i<10; i++) { Individual* J = new Individual(i); l1.push_back(J); l2.push_front(J); }

---

---

Code non exception-safe avec des fuites mémoire.
La solution simple évidente étant shared_ptr.

Citation:

---

Code:

---

iterator=l1.begin();

---

---

iterator n'a pas été déclaré.

Citation:

---

Code:

---

((Individual*)(*iterator))->setNewVal(10);

---

---

cast inutile, dangereux, et qui allourdit le code inutilement.

Citation:

---

A ce moment, tu as bien changé de valeur dans les deux listes (du moins il me semble).

---

Aucune valeur dans aucune liste n'a été changée.
Ce qui a été changée, c'est la valeur de l'objet pointé.

Citation:

---

Je me permet cependant de remarquer que c'est assez loourd, et que sans utiliser les list, il y a surement plus simple et moins couteux.

---

Je ne vois pas en quoi c'est particulièrement lourd et coûteux.