Discussion :

[maud4274]

Bonjour,

Je suis confrontée à un problème que je n'arrive pas à résoudre et surtout je ne comprend pas pourquoi le code pose problème.
Je dispose de :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
list<pair<int, string>> TypeList;
list<pair<int, int>> ClassList;

Et de :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
list<pair<int,string>>::iterator iter = TypeList.begin();
list<pair<int,int>>::iterator iter1 = ClassList.begin();

Je parcours deux listes dans deux boucles FOR imbriquées et je souhaite vérifier que si le premier element de chaque paire est le même alors ...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
for(;iter != TypeList.end(); iter++) 
{ 
	cout << "Premier passage : " << (*iter).first << endl;
	getchar();
	for(;iter1 != ClassList.end(); iter1++)
	{
		cout << "deuxième passage : " << (*iter1).first << endl;
		getchar();
		if ((*iter1).first == (*iter).first)
		{
			cout << "troisième passage : " << (*iter).first << " et " << (*iter1).first << endl;
			getchar();
		}
	}
}

J'ai mis des affichage bidon pour comprendre mais la seconde boucle FOR est parcouru qu'une seule fois lors de son premier passage.
Pourquoi on ne rentre pas dans la boucle FOR à chaque passage dans la grande boucle ?
Si vous avez une idée (je suis sûre que c'est gros comme une maison et que je ne vois rien)

Merci d'avance pour vos réponses

[phi1981]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
  for(;iter1 != ClassList.end(); iter1++)

Tu n'initialises pas ton itérateur. Je suppose que tu le fais AVANT le code que tu nous as montré.
Du coup, iter1 pointe toujours sur ClassList.end(), donc on ne rentre même pas dans la boucle.

Tu peux le remettre au début comme ça :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
  for(iter1=ClassList.begin();iter1 != ClassList.end(); iter1++)

D'une manière générale, il faut déclarer tes variables (donc aussi tes itérateurs) le plus tard possible, si possible au moment de leur première utilisation, ça évite ce genre de problèmes. Donc une meilleure approche c'est :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
  for(list<pair<int, int>>::iterator iter1=ClassList.begin();iter1 != ClassList.end(); iter1++)

Je n'ai pas très bien compris ce que tu cherches à faire, mais coder des boucles soit même n'est parfois pas nécessaire, la librairie standard propose énormément d'algorithmes déjà tout faits qui répondent peut être à ce que tu veux faire.

[Bousk]

Bonjour,

je vois pas à quel moment tu reset iter1 pour espérer le reparcourir ?

[ternel]

un itérateur ne se remet par magie au début de sa collection.

Pour ca, il faut en faire une copie à chaque fois.

ta boucle interne sera plutot faite ainsi:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

for (list<pair<int,int>>::iterator it = iter1; it!=ClassList.end(); ++it) {

Cela dit, tu es certain de vouloir faire une boucle dans une autre?
Ca veut dire que pour chaque élément de TypeList, tu va parcourir intégralement ClassList et faire ta comparaison.

J'ai l'impression que tu veux vérifier que "pour tout rang n, ClassList[n].first = TypeLit[n].first".
Ca correspond plutôt au code suivant:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
bool check(list<pair<int, string>> const& types, list<pair<int, int>> const& classes) {
    if (types.size() != classes.size()) return false;
 
    list<pair<int, string>>::const_iterator typeIt = types.begin();
    list<pair<int, int>>::const_iterator classIt= classes.begin();
 
    for (; typeIt!=types.end() && classIt!=classes.end(); ++typeIt, ++classIt) {
        if(typeIt->first!=classIt->first) return false;
    }
    return true;
}

J'en profite pour supprimer le détail d'implémentation du nom des variables. un pluriel est largement suffisant comme information. Et si tu passes à un set, le suffixe List devient faux.

[maud4274]

Merci pour vos réponses.

En effet, j'avais oublié de mettre la partie d'initialisation (copier/coller avec une autre boucle ailleurs dans mon code qui n'en necessitait pas).
Je savais que l'erreur était facile à détecter mais lorsqu'on a la tête dans le même code pendant plusieurs jours, on ne voit plus rien..

Merci de votre aide !

[ternel]

Avec <algorithm>, tu dois même pouvoir t'en sortir en très peu de code.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
#include <algorithm>
namespace{ 
bool same_keyed(pair<int, string> const& type, pair<int, int> const& classe) {
    return type.first == classe.first;
}
}
 
bool check(list<pair<int, string>> const& types, list<pair<int, int>> const& classes) {
    if (types.size() != classes.size()) return false;
 
    return std::equal(types.begin(), types.end(), classes.first(), same_keyed);
}

Du coup, penses à ma signature: "Un copier-coller, ça doit se justifier... Deux, c'est un de trop."
Le copier collé, amène ce genre d'erreur

[maud4274]

Je te remercie vraiment pour tes astuces ! Je vais de ce pas améliorer mon code !
Merci encore !