C++

Boucle for et list::iterator

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Boucle for et list::iterator

lawyer666

Francis Kuntz je t'aime !

Bonjour à tous,

j'ai un petit problème d'iterateur avec la boucle for suivante:

Code :

for (list<float>::iterator iiplist=(iplist->begin()); iiplist!=(iplist->end()); iiplist++)
{
x=(iiplist->x)/size_cpt;
y=(iiplist->y)/size_cpt;
detA=(IG2x.pixel(x,y,0)*IG2y.pixel(x,y,0))-(IGxy.pixel(x,y,0)*IGxy.pixel(x,y,0));
trA=IG2x.pixel(x,y,0)+IG2y.pixel(x,y,0);
if (detA-(k*trA*trA)<seuil)
{
iplist->erase(iiplist);
}
}

En fait j'ai une erreur mémoire dès la deuxième itération, comme si l'itérateur pointait n'importe ou!
Pourtant d'après mon raisonnement, l'itérateur est initialisé en pointant vers le premier élément de la liste iplist, puis durant la 1ere itération, on rentre dans le if, donc ce 1er élément est supprimé.
L'itérateur est incrémenté par la boucle for, il passe donc sur le 2eme élément de la liste originelle, cad sur le 1er élément de la nouvelle liste... et ainsi de suite
Donc tout devrait rouler non?
Je ne vois vraiment pas d'ou vient le probleme... merci pout toute aide ^^

Message édité par lawyer666 le 19-10-2005 à 10:31:49

Publicité

Taz

bisounours-codeur

1) utilise ++i au lieu de i++
2) ensuite lis la doc "iterator erase(iterator pos)"
peut-être ne faut il pas ignorer la valeur de retour ?

Taz

bisounours-codeur

Code :

#include <list>
#include <iostream>
#include <iterator>
#include <algorithm>
using namespace std;
typedef list<int> List;
namespace
{
void List_print(const List &l)
{
copy(l.begin(), l.end(), ostream_iterator<List::value_type>(cout, ", " ));
cout << '\n';
}
}
int main()
{
List ints;
for (int i = 0; i < 10; ++i)
ints.push_back(i);
List_print(ints);
for (List::iterator i(ints.begin()); i != ints.end(); /* nop */) {
if (*i % 2)
i = ints.erase(i);
else
++i;
}
List_print(ints);
}

lawyer666

Francis Kuntz je t'aime !

Ok, merci beaucoup ca marche nickel maintenant

Mais c'est bizarre, dans ce pdf (http://www.developpez.biz/download/stl.pdf) sur la stl, j'ai lu que la type de renvoi de erase était vide, apparemment ca doit être une petite erreur...

Sinon, je comprends pas trop pourquoi utiliser ++iterateur plutot que iterateur++.
Il me semble me souvenir que dans un cas l'incrément est effectué avant l'instruction, et dans l'autre cas après.
Donc ici en théorie, ca ne doit rien changer?

jesus_christ

votre nouveau dieu

pour i++ et ++i, ++i est plus performant.

imagine l'opérateur sur les entiers :

Code :

class Int
{
int m_value;
public :
Int& operator++();
Int operator++(int);
};
Int& Int::operator++() // préfixe comme ++i
{
m_value += 1;
return *this;
}
Int Int::operator++(int) // postfixe comme i++
{
const Int n(*this);
this->operator++();
return n;
}

tu peux voir que le postfixe est bien plus lourd car il faut incrémenter puis renvoyer une copie de l'original.
Alors autant pour les entiers de base ça n'a aucune importance puisque n'importe quel compilo sait optimiser ça, autant pour un itérateur ça correspond deux méthodes différentes dont la préfixe est la + rapide.

Perso (mais c'est juste mon gout) j'utilise i++ pour les entiers et les pointeurs car c'est + habituel et ++i pour les itérateurs.

[edit]réécriture de operator++(int) suite à remarque de Taz.

Message édité par jesus_christ le 20-10-2005 à 19:05:10

Taz

bisounours-codeur

et comme d'hab, ça réinvente l'eau chaude ... je vais les effacer les sujets utiles je pense

jesus_christ

votre nouveau dieu

bah fallait bien que tu trouves un truc pour raller, comme d'hab.
désolé mais je connais pas par coeur la liste de tous tes "sujets utiles"

Taz

bisounours-codeur

surtout que ton implémentation d'exemple est "pas terrible". On ne voit pas le lien entre ++i et i++. Bye bye le SPOT

edit : j'ai parlé un peu fort. Juste pour dire que ++(int) doit implémenter en utilisant ++(). ++(*this). Comme ça on voit bien le lien, et la surcharger qu'entrain ++(int).

Message cité 1 fois
Message édité par Taz le 20-10-2005 à 03:02:38

++fab

victime du syndrome IH

à noter que tu n'a pas fait mieux que lui. Le type de retour de la version postfixé est incorrect, dans l'exemple de Jesus comme dans ton sujet utile.

Taz

bisounours-codeur

je vois pas là.

Publicité

++fab

victime du syndrome IH

Ah ? t'as pas fait nuit blanche quand meme ?

Int i(3);
i++++++++;

que vaut i ?

Spoiler :

Int const operator++(int);

Message cité 1 fois

lawyer666

Francis Kuntz je t'aime !

Ok merci pour les explications!

Enfin j'ai pas tout compris à la fin de votre discussion, mais si je résume, la pré-incrémentation évite une recopie inutile?

Et sorry, je viens juste de découvrir les sujets utiles, je chercherai mieux la prochaine fois...

Taz

bisounours-codeur

++fab a écrit :

Ah ? t'as pas fait nuit blanche quand meme ?
[/quote]
[quotemsg=1226795,11,218706]
Int i(3);
i++++++++;

que vaut i ?

Spoiler :

Int const operator++(int);

Le truc c'est de savoir pourquoi i++ n'est pas une unnamed temporary value.

++fab

victime du syndrome IH

Int i(3);
i++++; // <=> i.operator++(0).operator++(0)
// ^^^^^^^^^
// renvoie Int(3)
// ^^^^^^^^^^^^^^^^^^^
// renvoie Int(3)
// et i vaut Int(4) !

la question est plutot pourquoi int i = 3;i++++ renvoie 5 ...
fichu compatibilité avec l'ancetre

Message cité 1 fois
Message édité par ++fab le 20-10-2005 à 18:43:43

jesus_christ

votre nouveau dieu

Taz a écrit :

c'est vrai. je le savais mais j'avais pas tilté sur le coup. c'est en effet mieux de rappeler ++() même si ici c'est pas vraiment utile.
j'ai édité mon code en conséquence.

Taz

bisounours-codeur

++fab a écrit :

moi ça compile pas.

++fab

victime du syndrome IH

i++++ ne compile pas quand tu utilises ça : Int const operator++(int) ?
ben c'est normal i++ renvoie un temporaire const auquel on applique dans la foulée une fonction non const.
C'est une manière de protéger l'utilisateur de ta classe contre sa naiveté
En toute rigueur, à adopter donc.

Taz

bisounours-codeur

je te parle de 'int i; i++++++;'

++fab

victime du syndrome IH

diantre, je me suis vautré comme une merde la dessus
l'habitude de préplusplussage sur iterator me joue des tours

Taz

bisounours-codeur

moi aussi je veux un

operator not_a_lvalue()

FORUM HardWare.fr

Programmation

C++

Boucle for et list::iterator

Sujets relatifs
(résolu) Boucle For each sur textbox dans userform	Script qui tourne en boucle online et nickel en local... ???
Une boucle pertiniente...	boucle Do until....loop en VBA
boucle récursive pour arboresceprob nce	[ PHP ] pb recup de donnes dans boucle
[VB] Extraire un vecteur à partir d'une matrice sans boucle	boucle if avec condition en VBS !
prb de double boucle	[C#] Boucle for sur DataSet ??
Plus de sujets relatifs à : Boucle for et list::iterator

Page générée en 0.063 secondes