Col·leccions i iteradors - Historial de revisió

Enric: /* Introducció */

2013-01-01T20:24:46Z

Introducció

Enric: /* Introducció */

2013-01-01T20:22:58Z

Introducció

Enric: /* Introducció */

2013-01-01T20:18:09Z

Introducció

Enric: /* Iteradors explícits */

2013-01-01T20:10:40Z

Iteradors explícits

Enric: /* Iteradors explícits */

2013-01-01T20:06:36Z

Iteradors explícits

Enric: /* Introducció */

2013-01-01T19:24:52Z

Introducció

Enric: Es crea la pàgina amb «== Introducció == * Una '''col·lecció''' és un conjunt d'objectes que es poden recórrer. No especifiquem la manera en com està organitzada l'estructura de dades (po…».

2013-01-01T19:20:02Z

Es crea la pàgina amb «== Introducció == * Una '''col·lecció''' és un conjunt d'objectes que es poden recórrer. No especifiquem la manera en com està organitzada l'estructura de dades (po…».

Pàgina nova

== Introducció ==
* Una '''col·lecció''' és un conjunt d'objectes que es poden recórrer. No especifiquem la manera en com està organitzada l'estructura de dades (pot ser una llista, vector, hash table, arbre, etc). És, per tant, una generalització del concepte d'estructura de dades.
* Un '''iterador''' defineix una interfície amb uns mètodes que permeten accedir als elements d'una col·lecció. Els típics mètodes son:
** Primer()
** Ultim()
** Seguent()
** Anterior()
** ...

En el cas de Python per tal de crear una classe iterable cal implementar els mètodes:
* __iter__()
* next()
<br>

== Iteradors implícits ==
Qualsevol bucle tipus "foreach" (p.ex. en PHP) utilitza el patró iterador. En Python ho solem fer al recórrer llistes:
<syntaxhighlight lang="python">
for element in llista:
print element
</syntaxhighlight>

"element" cada cop serà un objecte de la llista i en cada iteració avançarem fins el següent element. Encara que no ens adonem, estem utilitzant un objecte iterador de la llista que cada volta avança cap a next().
<br>

== Iteradors explícits ==
Una altra manera de recórrer els elements és amb un iterador explícit. Ho podem veure en el següent exemple. Enlloc d'un for ho farem amb un while:

@@ Línia 12: / Línia 12: @@
 * [http://docs.python.org/2/library/stdtypes.html#iterator-types Iteradors a python.org]
 * [http://stackoverflow.com/questions/19151/build-a-basic-python-iterator Com crear una classe iterable]
 * [http://docs.python.org/2/reference/expressions.html#yieldexpr Yield expressions]: per un ús més avançat (no el cobrirem ara) permet crear iteradors d'objectes més còmodament.

@@ Línia 11: / Línia 11: @@
 * [http://en.wikipedia.org/wiki/Iterator Wikipedia "Iterator"]
 * [http://docs.python.org/2/library/stdtypes.html#iterator-types Iteradors a python.org]
-* [http://docs.python.org/2/reference/expressions.html#yieldexpr Yield expressions]
+* [http://stackoverflow.com/questions/19151/build-a-basic-python-iterator Com crear una classe iterable]

@@ Línia 87: / Línia 87: @@
     elem = it.next()
     while elem:
-        print elem
+        print elem,
         elem = it.next()
 except StopIteration:
     print "final"
 </syntaxhighlight>

@@ Línia 7: / Línia 7: @@
 ** Anterior()
 ** ...
 En el cas de Python per tal de crear una classe iterable cal implementar els mètodes:

@@ Línia 30: / Línia 30: @@
 "element" cada cop serà un objecte de la llista i en cada iteració avançarem fins el següent element. Encara que no ens adonem, estem utilitzant un objecte iterador de la llista que cada volta avança cap a next().
 <br>
 == Iteradors explícits ==
-Una altra manera de recórrer els elements és amb un iterador explícit. Ho podem veure en el següent exemple. Enlloc d'un for ho farem amb un while:
+Una altra manera de recórrer els elements és amb un iterador explícit. Ho podem veure en el següent exemple:

@@ Línia 9: / Línia 9: @@
 En el cas de Python per tal de crear una classe iterable cal implementar els mètodes:
-* __iter__()
+* __iter__() : retorna un element iterable
-* next()
+* next() : l'element iterable implementa aquest mètode per passar al següent element.
 <br>