Függvényhívás

Mi történik függvényhíváskor? Pl:

In [1]:
def negyzetel(L):
    uj_L = []
    for i in L:
        uj_L.append(i*i)
    return uj_L

szamok = [5, 1, 8]
negyzetelt_szamok = negyzetel(szamok)

print szamok
print negyzetelt_szamok
[5, 1, 8]
[25, 1, 64]

Itt egyszerűen az [5, 1, 8] lista elemeit emeljük négyzetre. Mi történik, ha közvetlenül a paraméterként kapott L lista elemeit emeljük négyzetre?

In [2]:
def negyzetel(L):
    for i in range(len(L)):
        L[i] = L[i] * L[i]
    return L

szamok = [5, 1, 8]
negyzetelt_szamok = negyzetel(szamok)

print szamok
print negyzetelt_szamok
[25, 1, 64]
[25, 1, 64]

Mitől változott meg így az argumentumként átadott szamok lista is? Nézzünk mégegy példát:

In [3]:
def negyzetel(n):
    n = n * n
    return n

szam = 5
negyzetelt_szam = negyzetel(szam)

print szam
print negyzetelt_szam
5
25

Most miért nem változott meg az argumentumként adott szam, mikor a függvényben megváltoztattuk a paraméter értékét?

Érték szerinti paraméterátadás

Pythonban és sok más programnyelvben egy függvény paraméterei érték szerint adódnak át.

Ez azt jelenti, hogy egy függvény paraméterei nem egyeznek meg az argumentumként adott változókkal, hanem azok másolatai lesznek. Ezért nem változott meg az előző példában a szam változó.

A listák esetében is másolat adódik át, de a másolat nem a listáról készül, hanem a lista memóriacíméről.

Összetett adatszerkezetek változói, mint a lista valójában egy memóriacímet tárolnak, azt a címet ahol a lista található a számítógép memóriájában.

1. példa

2. példa

3. példa

Mégegy példa

Ezért amikor olyan függvényt írunk mely listát kap paraméterként, mindig érdemes előre tisztázni, hogy a függvény megváltoztatja-e a lista elemeit vagy nem.

Listák másolása (kitérő)

Ha listát elemenként akarunk másolni, akkor azt nem tehetjük egy egyenlőségjellel. Pl. mi a helyzet a tömbbel (listák listájával)?

In [4]:
M1 = [[1, 2], [3, 4]]
M2 = M1[:]

M2[0][0] = 5

print M1
print M2
[[5, 2], [3, 4]]
[[5, 2], [3, 4]]
In [5]:
M1 = [[1, 2], [3, 4]]
M2 = M1[:]

M2[0] = [5, 2]

print M1
print M2
[[1, 2], [3, 4]]
[[5, 2], [3, 4]]

Mi is történik most?

1. példa

2. példa

Látható, a részlistás másolással az külső lista lemásolódott, de a belsők még mindig ugyanazok.

Hogyan másoljunk biztosan akármilyen mélységig listát:

In [6]:
import copy

M1 = [[1, 2], [3, 4]]
M2 = copy.deepcopy(M1)

M2[0][0] = 5

print M1
print M2
[[1, 2], [3, 4]]
[[5, 2], [3, 4]]

A copy csomag a másolásra hasznos függvényeket tartalmazza, a deepcopy függvény jól lemásol egy listát, akármilyen mély legyen.

Opcionális függvény paraméter

Megtörténhet, hogy egy függvénynek nem mindig akarjuk megadni az egyik paraméterét, mert pl. legtöbbször ugyanazzal az értékkel használnánk:

In [7]:
def atmentek(hallgatok, ponthatar):
    atment = []
    for hallgato in hallgatok:
        if hallgatok[hallgato] >= ponthatar:
            atment.append(hallgato)
    return atment

hallgatok = {'RABCA8': 50, 'TCD1FG': 23, 'BB87FG': 67}
print atmentek(hallgatok, 40)
['BB87FG', 'RABCA8']

Ekkor csinálhatjuk a következőt:

In [8]:
def atmentek(hallgatok, ponthatar = 40):
    atment = []
    for hallgato in hallgatok:
        if hallgatok[hallgato] >= ponthatar:
            atment.append(hallgato)
    return atment

hallgatok = {'RABCA8': 50, 'TCD1FG': 23, 'BB87FG': 67}
print atmentek(hallgatok)
print atmentek(hallgatok, 60)
['BB87FG', 'RABCA8']
['BB87FG']

Nem csak egy opcionális paraméter adható meg, de az opcionális paraméterek csak jobbról adódhatnak:

In [9]:
def atmentek(hallgatok, ponthatar = 40, sorban = True):
    atment = []
    for hallgato in hallgatok:
        if hallgatok[hallgato] >= ponthatar:
            atment.append(hallgato)
    if sorban:
        return sorted(atment)
    else:
        return atment

hallgatok = {'RABCA8': 50, 'TCD1FG': 23, 'XB87FG': 67}
print atmentek(hallgatok)
print atmentek(hallgatok, 40, False)
['RABCA8', 'XB87FG']
['XB87FG', 'RABCA8']

A következő hibás, mert a ponthatárt állítjuk False-ra:

In [10]:
print atmentek(hallgatok, False)
['RABCA8', 'TCD1FG', 'XB87FG']

Ilyet lehet, de kicsit kényelmetlen:

In [11]:
print atmentek(hallgatok, sorban = False)
['XB87FG', 'RABCA8']

Referenciák, objektumok típusa

Az olyan dolgokat, melyekre a memóriában található helyükre hivatkozunk (pl: lista, szótár) objektumoknak nevezzük. Később megismerünk többféle objektumot.

Az objektumoknak van egy típusa, más szóval osztálya, ami megmondja, hogy az adott objektum épp egy lista, vagy szótár vagy stb. Az objektum osztályától függ, hogy milyen metódusokat lehet rajta meghívni, például listának van sort metódusa, de szótárnak nincs.

A változók, melyek egy adott objektumra hivatkoznak azok referenciák az objektumra és úgy mondjuk, hogy erre az objektumra mutatnak.

In [12]:
L1 = [1, 2, 5]
L2 = L1

Ebben a példában L1 és L2 is ugyanarra az objektumra, egy listára mutat.

Függvény referencia

Ha már ismerjük a referencia fogalmát, akkor egyszerűen adódik, hogy a függvények is csak referenciák, így használhatók akár függvény argumentumként is. Emlékezzünk előbb vissza a buborék rendezés algoritmusra:

In [13]:
def rendez(lista):
    rendezett = lista[:]
    for i in range(len(lista) - 1):
        for j in range(len(lista) - i - 1):
            if rendezett[j] > rendezett[j + 1]:
                temp = rendezett[j]
                rendezett[j] = rendezett[j + 1]
                rendezett[j + 1] = temp
    return rendezett

L = [1, 8, 5, 2, 9, 3, 6]

print rendez(L)
[1, 2, 3, 5, 6, 8, 9]

Módosítsuk ezt úgy, hogy bármilyen rendezésre működjön:

In [14]:
def rendez(lista, hasonlit):
    rendezett = lista[:]
    for i in range(len(lista) - 1):
        for j in range(len(lista) - i - 1):
            if hasonlit(rendezett[j], rendezett[j + 1]):
                temp = rendezett[j]
                rendezett[j] = rendezett[j + 1]
                rendezett[j + 1] = temp
    return rendezett

def novekvo(a, b):
    if a < b:
        return False
    else:
        return True
    
def csokkeno(a, b):
    if a > b:
        return False
    else:
        return True
    
L = [1, 8, 5, 2, 9, 3, 6]

print rendez(L, novekvo)
print rendez(L, csokkeno)
[1, 2, 3, 5, 6, 8, 9]
[9, 8, 6, 5, 3, 2, 1]

Ha már itt tartunk, akkor kiegészíthetjük opcionális paraméterrel is:

In [15]:
def novekvo(a, b):
    if a < b:
        return False
    else:
        return True
    
def csokkeno(a, b):
    if a > b:
        return False
    else:
        return True

def rendez(lista, hasonlit = novekvo):
    rendezett = lista[:]
    for i in range(len(lista) - 1):
        for j in range(len(lista) - i - 1):
            if hasonlit(rendezett[j], rendezett[j + 1]):
                temp = rendezett[j]
                rendezett[j] = rendezett[j + 1]
                rendezett[j + 1] = temp
    return rendezett

L = [1, 8, 5, 2, 9, 3, 6]

print rendez(L)
print rendez(L, csokkeno)
[1, 2, 3, 5, 6, 8, 9]
[9, 8, 6, 5, 3, 2, 1]

Listaértelmezés

Bonyolult listák létrehozhatók gyorsan és többnyire átláthatóan listaértelmezéssel:

[kifejezés for elem in bejárható_objektum]

Pl:

In [16]:
[x * x for x in range(10)]
Out[16]:
[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]

Feltételekkel is ki lehet egészíteni a listaértelmezést:

[kifejezés for elem in bejárható_objektum if feltetel]

Pl:

In [17]:
[x * x for x in range(10) if x % 2 == 1]
Out[17]:
[1, 9, 25, 49, 81]

Akárhány for és if szerepelhet benne:

[kifejezés for elem1 in bejárható_objektum1 if feltétel1 for elem2 in bejárható_objektum2 if feltétel2 ... for elemN in bejárható_objektumN if feltételN]

In [18]:
[x + y for x in range(4) for y in range(4)]
Out[18]:
[0, 1, 2, 3, 1, 2, 3, 4, 2, 3, 4, 5, 3, 4, 5, 6]
In [19]:
[[x + y for x in range(4)] for y in range(4)]
Out[19]:
[[0, 1, 2, 3], [1, 2, 3, 4], [2, 3, 4, 5], [3, 4, 5, 6]]
In [20]:
[n for n in range(1, 100) 
        if n == sum([m for m in range(1, n) 
                        if n % m == 0])]
Out[20]:
[6, 28]
In [21]:
[n for n in range(1, 50) 
        if len([m for m in range(1, n + 1) 
                       if n % m == 0]) == 2]
Out[21]:
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]

A funkcionális programozás alapelemei

Történelem: Guido van Rossum eredetileg ki kívánta dobni a funkcionális programozás alapelemeit a Python 3 core-ból a listaértelmezéssel helyettesíthetőnek tartva a fontosabbakat. A funkcionális programozás híveinek kemény ellenállását látva végül a lambda, map(), filter() maradt, de a reduce() kikerült az functools csomagba.

Lambda függvények

Ha egyszerű műveleteket szeretnénk végezni függvényekkel, akkor ezekhez külön függvényt írni felesleges:

In [22]:
def negyzet(x):
    return x * x
negyzet(5)
Out[22]:
25
In [23]:
negyzet = lambda x: x*x
print negyzet(6)

(lambda x: x**3)(8)
36
Out[23]:
512

A lambda-függvénynek több argumentuma is lehet:

In [24]:
osszeg = lambda a, b: a + b
osszeg(2, 4)
Out[24]:
6

map

In [25]:
L = [1, 5, 8]
print map(negyzet, L)
[1, 25, 64]

A map egy lista minden elemére alkalmazza a megadott függvényt.

In [26]:
L = [1, 5, 8]
print map(lambda x: x * x, L)
[1, 25, 64]

A lambda függvény egy egysoros függvény, mely ilyen helyzetekben kényelmesen használható.

filter

A filter függvény leszűr egy listát egy adott bool-függvény szerint.

In [27]:
L = range(1, 10)
print filter(lambda x: x % 2 == 0, L)
[2, 4, 6, 8]

reduce

A reduce egy 2-változós függvényt alkalmaz egy iterálható objektum (pl. lista) elemeire balról jobbra haladva, míg végül egyetlen értéket nem kap. Alakja:

reduce(*függvény*, *iterálható*[, *kezdő_érték*])

In [28]:
osszeg = lambda a, b: a + b
reduce(osszeg, [1, 2, 3, 4])
Out[28]:
10

A harmadik opcionális argumentum egy kezdőérték megadását teszi lehetővé, ami a 2-változós függvény első végrehajtásakor a bal argumentumnak adódik át. Pl. egy számot osszunk el egy lista minden elemével. Egy lehetséges megoldás:

In [29]:
szam = 30000
osztok = [2, 2, 3, 5]
 
kisszam = szam
for oszto in osztok:
    kisszam = kisszam / oszto
 
print kisszam
500

Most ez reduce-szal:

In [30]:
def oszt(a, b):
    return a/b
 
print reduce(oszt, osztok, szam)
500

plusz lambda függvénnyel:

In [31]:
reduce(lambda a, b : a / b, osztok, szam)
Out[31]:
500

lambda, map() és filter() listaértelmezéssel

In [32]:
lista = [2, 3, 5, 8]
[x**2 for x in lista]
Out[32]:
[4, 9, 25, 64]
In [33]:
lista = range(10)
[x for x in lista if x % 2 == 0]
Out[33]:
[0, 2, 4, 6, 8]
In [ ]: