Discussion :

[djynwk]

bonjour,

voilà j'arrive pas à utiliser un iterateur comme je le voudrai ... je pige pas vraiment ce qu'il ne faut pas fair... une idée ?

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
16
17
18
19
20
21
22
23
24
25
26
int expand(std::list<waymap_way> &pascher){
			if (expanded){ // expand childs < cout
				return 0; // ne peu plus etre expand
			}
			expanded=true;waymap_way*  tmp;
			list <waymap_way>::iterator ite = pascher.begin();
 
			for(unsigned int i = 0; i < nod->voisins.size(); i++){
				childs.push_back(tmp = new waymap_way(nod->voisins[i], this));
				tmp->cost = ((parent == 0)? 0:cost)+(nod->voisins[i]->pos - nod->pos).length();
				if(!pascher.empty()){
					while (ite != pascher.end() && (*ite).cost <= tmp->cost){ 
						ite++;
						MinimalOgreApp::mConsole->print("++");
					}
					while (ite != pascher.begin() && (*ite).cost > tmp->cost){// plantage là...
						MinimalOgreApp::mConsole->print("--");
						ite--;
					}
				}
				MinimalOgreApp::mConsole->print(toStr(i)+" !! :"+toStr(tmp->cost));
				//
				if (ite == pascher.end()||pascher.empty()) pascher.push_back(*tmp);
				else pascher.insert(++ite, *tmp);//*/
			}
		}

any help?

[yan]

Bonjour,
c'est quoi ton problème?

[djynwk]

bin justement, j'en sais rien !!! Je sais juste que sa vien de l'iterateur.. j'en utilise jamais ... Ce code est senssé les utiliser pour classer des noeux en sachant que leur poid est senssiblement les mêmes... mais c'est pas le probleme...

Le probleme pour moi c'est que l'iterateur ne se comporte pas comme je penssai qu'ils se comporterai donc je demande... (j'ai mis un commentaire su la ligne qui plante... )

[yan]

Pourquoi ne pas utilise l'alog std::sort???
http://r0d.developpez.com/articles/algos-stl/

Sinon ton problème viens de la

Code :

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

1
2
3
4
while (ite != pascher.begin() && (*ite).cost > tmp->cost){// plantage là...
						MinimalOgreApp::mConsole->print("--");
						ite--;
					}

c'est pas begin(). Mais end() qu'il faut mettre

[djynwk]

merci de l'attention ..
mais non .. le premier while pour placer l'iterateur juste avan un noeux de poid superieur (en parcourant de begin à end), et le second dans le sens inversse jusqu'a trouver un noeux de poid inferieur (ou tomber sur begin/1er element)..

en fait cette fonction doit etre appelé bcp de foi et comme il saji d'une structure en arbre (c'est un A* adapté) j'aurai voulu fair passer les iterateurs de noeux en noeux pour ne pas parcourir toute la liste mais partir de l'iterateur du noeud parent qui serai positionné sur le poid du parent qui serai a peine plu petit que celui des enfants...

et je ne veu pas utiliser sort car sa impose de l'appeler à chaque expand de noeux...

[yan]

Ops dsl, j'avais pas vu le --.
Tu peut dans ce cas utiliser le reverse_iterator:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
while (ite != pascher.end() && (*ite).cost <= tmp->cost){
	ite++;
	MinimalOgreApp::mConsole->print("++");
}
 
list <waymap_way>::reverse_iterator rite = ite.base();
while (rite != pascher.rend() && (*rite ).cost > tmp->cost){
 
	MinimalOgreApp::mConsole->print("reverse ++");
	rite++;
}

La fonction base sert a passer d'un iterator à un reverse iterator.
http://www.developpez.net/forums/sho...d.php?t=451033

[gb_68]

Bonjour,
.begin retourne un iterateur sur le premier élément de la liste alors que .end retourne un iterateur sur un élément qui serait APRES le dernier élément de la liste (il ne faut donc pas tenter d'accéder à cet élément, en utilisant * ou -> par exemple).

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
while (ite != pascher.end() && (*ite).cost <= tmp->cost){
	ite++;
	MinimalOgreApp::mConsole->print("++");
}
// ici ite peut pointer pascher.end() (cf condition de sortie de la boucle)
// le test ((*ite).cost > tmp->cost) qui suit peut donc faire un accès illégale
while (ite != pascher.begin() && (*ite).cost > tmp->cost){
	// En revanche pascher.begin() pointe sur le premier élément de la liste
	// et ne sera pas testé avec ((*ite).cost > tmp->cost)
	MinimalOgreApp::mConsole->print("--");
	ite--;
}