Informatika2-2014/teszt

A MathWikiből
(Változatok közti eltérés)
 
(egy szerkesztő 31 közbeeső változata nincs mutatva)
1. sor: 1. sor:
−
===Példák reguláris kifejezésekre===
+
=== Dekorátor ===
  
−
Írjunk olyan reguláris kifejezéset, mely illeszkedik az alábbiakban megadott mintára!
+
Jó leírások: [[http://simeonfranklin.com/blog/2012/jul/1/python-decorators-in-12-steps/]], [[http://www.artima.com/weblogs/viewpost.jsp?thread=240808]]
  
−
'''Feladat:''' néggyel osztható 2-jegyű szám
+
A '''dekorátorok''' módosítják függvények vagy osztályok kódját!
  
−
[02468][048]|[13579][26]
+
==== Scope (hatókör), névtér ====
  
−
'''Feladat:''' szökőév
+
Minden új függvény fölépíti saját névterét, egy szótár formájában. Íme a globális és egy lokális névtér:
  
−
([1-9][0-9])(0[48]|[2468][048]|[13579][26])|(([2468][048]|[13579][26])00)
+
<python>
 +
>>> x = 2
 +
>>> print globals()
 +
{'__builtins__': <module '__builtin__' (built-in)>, '__name__': '__main__', 'x': 2, '__doc__': None, '__package__': None}
 +
>>> def fn():
 +
...    y = 3
 +
...    print locals()
 +
...
 +
>>> fn()
 +
{'y': 3}
 +
</python>
  
 +
Ha egy név lokálisan nem lett létrehozva, a tartalmazó névterekben keresi egyre kijjebb haladva (itt az x nem lett lokálisan létrehozva, de elérhető):
  
−
'''Feladat:''' nagy betűkkel írt római számok
+
<python>
 +
>>> def fn():
 +
...    y = 3
 +
...    print "x, y:", x, y
 +
...    print locals()
 +
...
 +
>>> fn()
 +
x, y: 2 3
 +
{'y': 3}
 +
</python>
  
−
Évezred: <code>M{0,4}</code>, évszázad: <code>CM|CD|D?C{0,3}</code>, évtized: <code>XC|XL|L?X{0,3}</code>, év: <code>IX|IV|V?I{0,3}</code>. Akkor mégis mi a hiba az alábbi megoldással?
+
Kérdés: Mi történik az alábbi kód hatására? magyarázzuk meg, mi történik:
  
−
M{0,4}(CM|CD|D?C{0,3})(XC|XL|L?X{0,3})(IX|IV|V?I{0,3})
+
<python>
 +
>>> def fn():
 +
...    y = 3
 +
...    print "x, y:", x, y
 +
...    x = 5
 +
...    print locals()
 +
...
 +
>>> fn()
 +
</python>
  
−
Hogy illeszkedik az üres sztringre is! Megoldás
+
És mi történik, ha a 3. és 4. sort fölcseréljük?
  
−
\b(?=[MDCLXVI])M{0,4}(CM|CD|D?C{0,3})(XC|XL|L?X{0,3})(IX|IV|V?I{0,3})\b
+
A névtér törlődik a függvény lefutása után, magasabb szinten az alacsonyabb szintű névterek nem érhetők el:
  
−
'''Feladat:''' pozitív egészek, esetleg a sokjegyű számok hármasával csoportosítva vannak és a csoportok szóközzel elválasztva
+
<python>
 +
>>> def fn():
 +
...    z = 1
 +
...
 +
>>> print z
 +
Traceback (most recent call last):
 +
  File "<stdin>", line 1, in <module>
 +
NameError: name 'z' is not defined
 +
</python>
  
−
[1-9](\d{0,2}( \d{3})+|\d*)
+
A '''függvény lezárása''' a Pythonnak azt a képességét jelenti, hogy a nem globális névtérben definiált függvény '''emlékszik''' a definiálás pillanatában érvényes bennfoglaló névterekre:
  
−
Ugyanez szóhatárok közt:
+
<python>
 +
>>> def kulso(x):
 +
...    def belso():
 +
...        print x
 +
...    return belso
 +
...
 +
>>> f1 = kulso(3)
 +
>>> f2 = kulso(5)
 +
>>>
 +
>>> f1()
 +
3
 +
>>> f2()
 +
5
 +
</python>
  
−
\b[1-9](\d{0,2}( \d{3})+|\d*)\b
+
==== Dekorálunk ====
  
−
'''Feladat:''' HTML-kódban hexadecimális színkód (3 vagy 6 hexa szám)
+
A külső függvény az argumentumában átadott függvény eredményét duplázza, és ezt a duplázó függvényt adja vissza. Ezzel '''dekorálunk''' két különböző függvényt!
  
−
([0-9A-Fa-f]{3}){1,2}
+
<python>
 +
>>> def kulso(fn):
 +
...    def belso(*args):
 +
...        print "belül vagyunk"
 +
...        return 2*fn(*args)
 +
...    return belso
 +
...
 +
>>> dekoralt = kulso(fv)
 +
>>> dekoralt(5)
 +
belül vagyunk
 +
10
 +
>>> def fadd(a, b):
 +
...    return a + b
 +
...
 +
>>> dekoralt = kulso(fadd)
 +
>>> dekoralt(4, 5)
 +
belül vagyunk
 +
18
 +
</python>
  
−
 
+
A <code>fv = kulso(fv)</code> rövidítése a <code>@kulso</code> a fv függvénydefiníció elé írásával:
−
'''Feladat:''' a yyyy-mm-dd formátum szerinti érvényes dátum az 1600-as évektől
+
  
 
<python>
 
<python>
−
"""
+
>>> @kulso
−
(
+
... def fmul(a, b):
−
(1[6-9]\d\d|[2-9]\d{3})         # tetszőleges év
+
...    return a * b
−
-(0[13456789]|1[0-2])            # nem február
+
...
−
-(0[1-9]|[12]\d|30)              # 1-30
+
>>> fmul(3, 5)
−
|
+
belül vagyunk
−
(1[6-9]\d\d|[2-9]\d{3})         # tetszőleges év
+
30
−
-02-(0[1-9]|1\d|2[0-8])          # február
+
−
|
+
−
(1[6-9]\d\d|[2-9]\d{3})          # tetszőleges év
+
−
-(0[13578]|1[02])                # 31-napos hónap
+
−
-31                              # 31
+
−
|
+
−
(                                ###### szökőév
+
−
  (1[6-9]|[2-9]\d)                # első két jegy
+
−
  (0[48]|[2468][048]|[13579][26]) # 4-gyel osztható nem évszázad
+
−
|                                # vagy
+
−
  (([2468][048]|[13579][26])00)  # 400-zal osztható
+
−
)                                ###### szökőév eddig
+
−
-02-29                          # február 29
+
−
)
+
−
"""
+
 
</python>
 
</python>
  
−
'''Feladat:''' '-jelek vagy "-jelek közé zárt szöveg
 
  
−
(['"])[^\1]*\1
+
Dekorátor lehet olyan osztály is, mely '''meghívható''', azaz amelyben létezik <code>__call__</code> függvény:
−
 
+
−
[[http://www.tutorialspoint.com/python/python_reg_expressions.htm Python regexp összefoglaló]]
+
−
 
+
−
=== Modul szintű függvények ===
+
−
 
+
−
A modul betöltése:
+
−
 
+
−
import re
+
−
 
+
−
====A match függvény====
+
−
 
+
−
re.match(pattern, string, flags=0)
+
−
 
+
−
A match objektum metódusai: group(num=0), groups()
+
  
 
<python>
 
<python>
−
>>> line = "gyöngyön elemelem vilmoskörte"
+
>>> class Dekorator(object):
−
>>>
+
...     def __init__(self, f):
−
>>> matchObj = re.match(r'\b(.+)\1\b', line, re.M|re.I)
+
...         print "Dekorátor konstruktor"
−
>>>
+
...         print "meghívjuk a fv-t:", f()
−
>>> if matchObj:
+
...     def __call__(self):
−
...   print "matchObj.group() : ", matchObj.group()
+
...         print "Dekorátor meghívása"
−
...   print "matchObj.group(1) : ", matchObj.group(1)
+
−
...   print "matchObj.groups() : ", matchObj.groups()
+
−
... else:
+
−
...   print "No match!!"
+
 
...  
 
...  
−
matchObj.group() :  gyöngyön
+
>>> @Dekorator
−
matchObj.group(1) :  gyön
+
... def fn():
−
matchObj.groups() :  ('gy\xc3\xb6n',)
+
...     print "az fn meghívása"
−
>>> matchObj = re.search(r'\b(.+)\1\b', line, re.M|re.I)
+
−
>>>
+
−
>>> if matchObj:
+
−
...   print "matchObj.group() : ", matchObj.group()
+
−
...    print "matchObj.group(1) : ", matchObj.group(1)
+
−
...    print "matchObj.groups() : ", matchObj.groups()
+
−
... else:
+
−
...   print "No match!!"
+
 
...  
 
...  
−
matchObj.group() :  gyöngyön
+
Dekorátor konstruktor
−
matchObj.group(1) : gyön
+
meghívjuk a fv-t: az fn meghívása
−
matchObj.groups() :  ('gy\xc3\xb6n',)
+
None
−
>>> iterObj = re.finditer(r'\b(.+)\1\b', line, re.M|re.I)
+
>>> fn()
−
>>>
+
Dekorátor meghívása
−
>>> for j in iterObj:
+
−
...    print j.group()
+
−
...
+
−
gyöngyön
+
−
elemelem
+
−
>>> print re.sub(r'\b(.+)\1\b', r'\1|\1', line, re.M|re.I)
+
−
gyön|gyön elem|elem vilmoskörte
+
−
>>>
+
−
>>> print re.sub(r'\b(.+)\1\b', r'\1|\1', line, 1, re.M|re.I)
+
−
gyön|gyön elemelem vilmoskörte
+
−
>>> print re.subn(r'\b(.+)\1\b', r'\1|\1', line, re.M|re.I)
+
−
('gy\xc3\xb6n|gy\xc3\xb6n elem|elem vilmosk\xc3\xb6rte', 2)
+
−
>>> print re.split(r'[,.\s]+', 'szavak, ige,    ez. Meg      az')
+
−
['szavak', 'ige', 'ez', 'Meg', 'az']
+
 
</python>
 
</python>

A lap jelenlegi, 2014. március 26., 10:29-kori változata

Dekorátor

Jó leírások: [[1]], [[2]]

A dekorátorok módosítják függvények vagy osztályok kódját!

Scope (hatókör), névtér

Minden új függvény fölépíti saját névterét, egy szótár formájában. Íme a globális és egy lokális névtér: 

>>> x = 2
>>> print globals()
{'__builtins__': <module '__builtin__' (built-in)>, '__name__': '__main__', 'x': 2, '__doc__': None, '__package__': None}
>>> def fn():
...     y = 3
...     print locals()
... 
>>> fn()
{'y': 3}

Ha egy név lokálisan nem lett létrehozva, a tartalmazó névterekben keresi egyre kijjebb haladva (itt az x nem lett lokálisan létrehozva, de elérhető): 

>>> def fn():
...     y = 3
...     print "x, y:", x, y
...     print locals()
... 
>>> fn()
x, y: 2 3
{'y': 3}

Kérdés: Mi történik az alábbi kód hatására? magyarázzuk meg, mi történik: 

>>> def fn():
...     y = 3
...     print "x, y:", x, y
...     x = 5
...     print locals()
...
>>> fn()

És mi történik, ha a 3. és 4. sort fölcseréljük?

A névtér törlődik a függvény lefutása után, magasabb szinten az alacsonyabb szintű névterek nem érhetők el: 

>>> def fn():
...     z = 1
... 
>>> print z
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
NameError: name 'z' is not defined

A függvény lezárása a Pythonnak azt a képességét jelenti, hogy a nem globális névtérben definiált függvény emlékszik a definiálás pillanatában érvényes bennfoglaló névterekre: 

>>> def kulso(x):
...     def belso():
...         print x
...     return belso
... 
>>> f1 = kulso(3)
>>> f2 = kulso(5)
>>> 
>>> f1()
3
>>> f2()
5

Dekorálunk

A külső függvény az argumentumában átadott függvény eredményét duplázza, és ezt a duplázó függvényt adja vissza. Ezzel dekorálunk két különböző függvényt! 

>>> def kulso(fn):
...     def belso(*args):
...         print "belül vagyunk"
...         return 2*fn(*args)
...     return belso
... 
>>> dekoralt = kulso(fv)
>>> dekoralt(5)
belül vagyunk
10
>>> def fadd(a, b):
...     return a + b
... 
>>> dekoralt = kulso(fadd)
>>> dekoralt(4, 5)
belül vagyunk
18

A fv = kulso(fv) rövidítése a @kulso a fv függvénydefiníció elé írásával: 

>>> @kulso
... def fmul(a, b):
...     return a * b
... 
>>> fmul(3, 5)
belül vagyunk
30


Dekorátor lehet olyan osztály is, mely meghívható, azaz amelyben létezik __call__ függvény: 

>>> class Dekorator(object):
...     def __init__(self, f):
...         print "Dekorátor konstruktor"
...         print "meghívjuk a fv-t:", f()
...     def __call__(self):
...         print "Dekorátor meghívása"
... 
>>> @Dekorator
... def fn():
...     print "az fn meghívása"
... 
Dekorátor konstruktor
meghívjuk a fv-t: az fn meghívása
None
>>> fn()
Dekorátor meghívása
A lap eredeti címe: „http://wiki.math.bme.hu/index.php?title=Informatika2-2014/teszt&oldid=9968”
Személyes eszközök