« Patrons de conception/Itérateur » : différence entre les versions

L''''itérateur''' est un [[../|patron de conception]] [[../Patrons de comportement|comportemental]].

Un itérateur est un objet qui permet de parcourir tous les éléments contenus dans un autre objet, le plus souvent un conteneur ([[liste]], [[arbre (informatique)|arbre]], etc.). Un synonyme d'itérateur est [[curseur]], notamment dans le contexte des [[base de données|bases de données]].

Un itérateur ressemble à un [[pointeur]] disposant essentiellement de deux primitives : ''accéder'' à l'élément pointé en cours (dans le conteneur), et ''se déplacer'' pour pointer vers l'élément suivant.
En sus, il faut pouvoir créer un itérateur pointant sur le premier élément ; ainsi que déterminer à tout moment si l'itérateur a épuisé la totalité des éléments du conteneur.
Diverses implémentations peuvent également offrir des comportements supplémentaires.

Le but d'un itérateur est de permettre à son utilisateur de ''parcourir'' le conteneur, c'est-à-dire d'accéder séquentiellement à tous ses éléments pour leur appliquer un traitement, tout en isolant l'utilisateur de la structure interne du conteneur, potentiellement complexe.
Ainsi, le conteneur peut stocker les éléments de la façon qu'il veut, tout en permettant à l'utilisateur de le traiter comme une simple liste.
Le plus souvent l'itérateur est conçu en même temps que la classe-conteneur qu'il devra parcourir, et ce sera le conteneur lui-même qui créera et distribuera les itérateurs pour accéder à ses éléments.

Dans les [[langage procédural|langages procéduraux]] on utilise souvent un index dans une simple [[boucle]], pour accéder séquentiellement à tous les éléments, notamment d'un tableau.
Quoique cette approche reste possible en [[programmation objet]] pour certains conteneurs, l'utilisation des [[itérateur (patron de conception)|itérateur]]sitérateurs a certains avantages :

* Un simple compteur dans une boucle n'est pas adapté à toutes les structures de données, en particulier :

** celles qui n'ont pas de méthode d'accès à un élément quelconque,

** celles dont l'accès à un élément quelconque est très lent (c'est le cas des [[liste chaînée|listes chaînées]] et des [[arbre (informatique)|arbre]]sarbres).

* Un itérateur peut ''dans certains cas'' permettre que le conteneur soit modifié, sans être invalidé pour autant. Par exemple, après qu'un itérateur s'est positionné derrière le premier élément, il est possible d'insérer d'autres éléments au début du conteneur avec des résultats prévisibles. Avec un index on aurait plus de problèmes, parce que la valeur de l'index devrait elle aussi être modifiée en conséquence.<br/>
'''Important :''' il est indispensable de bien consulter la documentation d'un itérateur pour savoir dans quels cas il est invalidé ou non.

La possibilité pour un conteneur de se voir modifié pendant une itération s'est imposée comme nécessaire dans la [[programmation objet]] moderne, où les relations entre objets et l'effet de certaines opérations peut devenir un casse-tête.
En utilisant un tel itérateur « robuste », ces désagréments nous sont épargnés.

interface IEnumerator
{

On utilise l'iterateuritérateur pour accéder aux valeurs disponibles.

IterateurTypique iterateur = new IterateurTypique ();

iterateur.Reset(); // optionnel : cet appel peut ne pas être effectué.

while(iterateur.MoveNext())
{

Console.WriteLine(iterateur.Current);

class IterateurTypique : IEnumerator
{

public void Reset()
{ _positionCourante = -1; }

public bool MoveNext() {

_positionCourante +=1;

interface IEnumerable
{

if(Television is IEnumerable)
{

foreach(object chaine in Television) {

Des langages à objets comme [[PerlProgrammation (langage)Perl|Perl]] et [[PythonProgrammation (langage)Python|Python]] fournissent un moyen « interne » d'itérer sur les éléments d'un conteneur sans introduire explicitement un itérateur.
Cela est souvent implantéimplémenté par une structure de contrôle ''for-each'', comme dans les exemples suivants :

# Tcl: itérateur implicite

foreach val $list {

puts stdout $val

# Perl: itérateur implicite

foreach $val (@list) {

print "$val\n";

# Python, itérateur implicite

for Value in List:

print Value

// PHP, itérateur implicite

foreach ($list as $value)

print $value;

// Java, J2SE 5.0, itérateur implicite

for (Value v : list)

System.out.print(v);

// C#, itérateur implicite

foreach (object obj in list)

Console.WriteLine(obj );

// C#, itérateur explicite avec un yield

foreach (object obj in IndicesPairs() )

Console.WriteLine(obj);

# Ruby, itérateur de bloc, (yield)

list.each do |value|

puts value

end

# ou each est une méthode de Array tel que :

def each

for i in yield(self[i])0...size

endyield(self[i])

end

// Javascript, itérateur implicite

for(nom in Object)
{

var valeur = Object[nom];

alert(Value+" = "+valeur ]);

Le langage [[Progrmmation C++|C++]] dispose également de la fonction template <code>std::for_each()</code> qui permet des itérations implicites similaires, mais requiert toujours de fournir des objets itérateurs en paramètres d'entrée.