Discussion :

[lastrecrue]

j'essai de fais une tris sur une list<int> mais je ne sais vraiment pas manipuler les iterator alors voila ma fonction

Code :

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

1
2
3
4
5
6
7
void tri(list<int>& s)
{
	for(list<int>::iterator it1=s.end();it1!=s.end();it1++)
		for(list<int>::iterator it2=it1;it2!=s.end();it2++)
			if(*it1<*it2)
				swap(it1,it2);
}

je voudrais qu'est ce qui m'echape dans ces iterator....;

[g0up1l]

tu initialises ton it sur la fin de la liste...

Code :

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

1
2
list<int>::iterator it1=s.end()

[Laurent Gomila]

Code :

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

swap(it1,it2)

Il vaudrait mieux échanger les éléments que les itérateurs, non ?

Et au cas où ce ne soit pas un exercice...

Code :

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

s.sort();