Iterations

The range function

  • range(n) returns an object of type range which represents a sequence of consecutive integers from 0 to n-1.

    >>> r = range(5)
>>> list(r)
[0, 1, 2, 3, 4]

  • range(m, n) returns an object of type range which represents a sequence of consecutive integers from m to n-1.

    >>> r = range(3, 10)
>>> list(r)
[3, 4, 5, 6, 7, 8, 9]

  • range(m, n, p) returns an object of type range which represents a sequence of consecutive integers from m to n-1 jumping with a p step.

    >>> r = range(4, 10, 2)
>>> list(r)
[4, 6, 8]

  • If p is negative the sequence order is reversed (right-to-left).

    >>> r = range(8, 3, -1)
>>> list(r)
[8, 7, 6, 5, 4]

The enumerate function

>>> e = enumerate('abc')
>>> list(e)
[(0, 'a'), (1, 'b'), (2, 'c')]

Indexed sequences

Strings, lists and tuples are instances of Indexed sequences

Sequence length

  • La funció len retorna el nombre d’elements de la llista.

  • Els darrer element d’una llista ocupa l’índex longitud menys u.

Access

  • L’operador claudàtor [] selecciona un únic element de la sequence.

  • Els índex són enters i comencen per 0.

  • L’accés a un element inexistent provoca in error d’execució.

  • Els índexs negatius comencen a comptar des del final de la sequence.

Slices

  • L’operador llesca llista[n:m] obté la subllista que comença en l’element d’índex n inclòs i acaba en el d’índex m exclòs.

  • n es pot ometre: comença en el primer element.

  • m es pot ometre: va fins al darrer element.

  • Si s’ometen tots dos: tota la llista.

Sequence Traversal

La sentència for

  • L’iterador for permet recórrer llistes:

    for element in llista:
    sentències

  • La llista de la capçalera d’un for pot ser una expressió qualsevol que s’avaluï a una llista.

Propòsit d’un recorregut

  • Sintetitzar:

    Calcular un resultat que sintetitza els valors dels elements de la llista. Per exemple, sumar el elements, calcular el màxim o el mínim, comptar els elements, str.join()…

    L’esquema general és

    def sintetiza(llista):
    s = element_neutre_acumula
    for elem in llista:
        s = acumula(s, elem)
    return s

    on només cal decidir

    1. quina és la operació acumula, i

    2. quin és l’element neutre d’aquesta operació (element_neutre_acumula)

  • Aplicar:

    Generar una llista resultat on cada element es calcula aplicant (cridant) una funció sobre l’element corresponent de la llista dada. Per exemple, el producte d’un nombre pels elements de la llista…

    L’esquema general és

    def aplica(llista):
    r = []
    for elem in llista:
        elem_r = funció(elem)
        r.append(elem_r)
    return r

    on només cal decidir

    1. quina és la funció que cal aplicar a cada element (funció).

  • Filtrar:

    Generar una llista resultat a partir dels elements de la llista dada que compleixin una condició. Per exemple, calcular la llista dels nombres positius…

    L’esquema general és

    def filtra(llista):
    r = []
    for elem in llista:
        if condició(elem):
            r.append(elem)
    return r

    on només cal decidir

    1. quina és la condició que han de complir els elements triats (condició).

  • Combinacions dels anteriors

    Qualsevol combinació de sintetitzar, aplicar i sintetitzar.

Cercar en una llista

Decidir si algun dels elements d’una llista compleix una condició.

L’esquema general és

def cerca(llista):
    trobat = False
    for elem in llista:
        trobat = condició(elem)
        if trobat:
            break
    return trobat

on només cal decidir

  1. quina és la condició que ha de complir l’element que busquem (condició).

Sequence Index Traversal

  • Usant for i range.

    for índex in range(len(llista)):
    sentències

  • Usant for i enumerate.

    for índex, element in enumerate(llista):
    sentències

Quan cal recórrer els índexs?

  • Quan el resultat és un índex (o posició).

    • Índex del màxim, índex del primer nombre negatiu…

    • Pessetes: 5.

  • Quan cal modificar algun element de la llista i no es pot modificar via mètodes modificadors.

  • Quan cal recórrer dues llistes en paral·lel.

  • Quan cal desplaçar finestres.