Liste d'iterateur sur des listes.

Version imprimable

24/11/2006, 12h49
jobherzt

Liste d'iterateur sur des listes.
Bien le bonjour,

j'utilise dans mon code une liste d'iterator sur des listes (en fait, je parcours une liste d'entier, et je dois stocker la valeur et la position de certains elements de ma premiere liste, ce que je fais en stockant une liste d'iterateur.. est ce clair :aie: )

je voulais savoir s'il y avait des precautions particulieres a prendre,et notamment, si je pouvais faire un
Code:

1 2 maListe.clear();
sans risque...

merci !

(je precise que je n'ai pas a proprement parler un probleme, dans la mesure ou mon code marche, n'a pas l'air de se comporter bizzarement, mais on ne sait jamais..)
24/11/2006, 13h53
Laurent Gomila

Ca dépend de ce qu'est maListe... Celle d'entiers ou celle d'itérateurs ?

En règle générale il n'y a aucun problème à stocker des itérateurs sur liste, ceux-ci n'étant invalidés par aucune opération autre que la suppression.
24/11/2006, 13h56
jobherzt

Si je pose la question c'est que c'est celle d'iterateur :-)

en fait, a priori les iterateur sont des pointeurs un peu mieux géré, si je ne m'abuse. donc je voulais savoit si la fonction "clear" etait assez bien foutu pour effacer correctement les iterateurs...

en fait, au cas ou, je precise un peu. je fais un truc de ce genre :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
list<int> L;
list<list<int>::iterateur> L2;
 
list<int>::iterateur it;
list<list<int>::iterateur>::iterator kt;
while(une certaine condition)
{
   for(it=L.begin; it!=L.end();it++)
   {
      if((*it) verifie une certaine condition)
      {
         L2.push_back(it);
      }
   }
   for(kt=L2.begin;kt!=L2.end();kt++)
   {
      //je bidouille L a l'aide des iterateurs stockés dans L2
   }
   L2.clear(); // c'est la que ca m'inquiete
}

24/11/2006, 14h03
Laurent Gomila

Les itérateurs sont des données externes à ta liste (assimilables à des pointeurs comme tu l'as dit), quoiqu'il arrive en détruisant un itérateur tu ne toucheras jamais à la donnée pointée ou à la liste. Donc tu peux faire à peu près tout ce que tu veux avec ta liste d'itérateurs.
24/11/2006, 14h06
jobherzt

Ok, merci :-) c'etait simplement mon instinct

pointeur -> precautions supplementaires

qui se mettait en place.