les iterator et leur fonctionnement

juste pour ceux qui voudrai savoir quoi faire avec les iterator,
voici un article que je viens de trouver :
http://www.ddj.com/cpp/184401406

il explique comment les manipuler, comment passer d'un iterator a un reverse_iterator
....

Vraiment pas mal

Ouais très intéressant. Surtout l'astuce que je ne connaissais pas pour obtenir un iterator à partir d'un const_iterator.
Pour ceux qui ont la flemme de tout lire :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

typedef deque<int> IntDeque; typedef IntDeque::iterator Iter; typedef IntDeque::const_iterator ConstIter;   IntDeque d; ConstIter ci;   ... // make ci point into d   // initialize i to d.begin() Iter i(d.begin());   // move i up to where ci is advance(i, distance(i, ci));

---

Par contre de là à dire qu'il faut privilégier l'iterator au const_iterator ... :roll:
On m'a toujours appris q'une bonne variable ( ou objet) était une variable (ou objet) const. Ainsi sauf si ma fonction modifie mon container, je passe toujours celui en référence constante ce qui implique d'utiliser des const_iterator.

Je trouve, mais ce n'est que mon avis, bien dangereux de chercher à utiliser à tout prix un iterator non const plutôt qu'un const et ce malgré tout les inconvénients énumérés dans l'article.

Je continuerai à utiliser comme choix par défaut des const_iterator et seulement si je dois & je peux modifier mon container alors j'utiliserai un iterator.

perso,
ce qui m'as vraiment été utile est comment passe d'un reverse_iterator à un iterator.
exemple de code pour enlever les espace et tab entourant une valeur:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

//foncteur qui test si un caratère est un espase ou un tab bool testChar(const char &c) { return c!=' ' && c!='\t'; }     ... std::string tmp(" \ t essai blabla\t \t "); std::string::iterator it1 = std::find_if(tmp.begin(),tmp.end(),&testChar); std::string::iterator it2 =std::find_if(tmp.rbegin(),tmp.rend(),&testChar).base();   std::string value(it1,it2);//value vaut "essai blabla"

---

Citation:

---

Envoyé par befalimpertinent

Par contre de là à dire qu'il faut privilégier l'iterator au const_iterator ... :roll:

---

Dr. Dobb's écrit :

Citation:

---

Envoyé par Three Guidelines for Effective Iterator Usage, Guideline 1: Prefer iterator to const_iterator, reverse_iterator, and const_reverse_iterator

The thing to notice is that these functions [insert, erase] demand parameters of type iterator. Not const_iterator, not reverse_iterator, not const_reverse_iterator. Always iterator.
[...]
I wrote that const iterators are “largely” useless if you want to specify insertion positions or elements to be erased.
[...]
It may be changed in the future, however

---

Ce qui a été décidé comme étant une possible évolution future par le comité, voir C++ Standard Library Defect Report List, issue 180 :

Citation:

---

Envoyé par LWG Issue 180 : Container member iterator arguments constness has unintended consequences

Proposed resolution:

Change all non-const iterator parameters of standard library container member functions to accept const_iterator parameters. Note that this change applies to all library clauses, including strings.

---

Yop,

voilà qui tombe bien: je comptais ajouter un chapitre sur les iterateurs dans mon papier sur les algos (sur les conseils de Luc). Voilà un article qui va m'y aider grandement :mrgreen:

Citation:

---

Envoyé par r0d

Yop,

voilà qui tombe bien: je comptais ajouter un chapitre sur les iterateurs dans mon papier sur les algos (sur les conseils de Luc). Voilà un article qui va m'y aider grandement :mrgreen:

---

Ca c'est un chouette idée parain