It og informationssøgning Forelæsning oktober 2006 Nils Andersen

Transkript

1 It og informationssøgning Forelæsning oktober 2006 Nils Andersen Formatstyret udskrivning. Undtagelser. Løkkestyring med break og continue. Tekstfiler. Højereordensfunktioner. Formattekster og %-operatoren Løkkeskip (continue) og løkkeudhop (break) Undtagelser Kast af undtagelse (raise...) Gribning (try... except...) Tekstfiler Skrivning til fil Læsning fra fil Højereordensfunktioner Funktion som argument; biblioteksfunktionerne map, filter og reduce Anonym funktion (lambda) Funktion som værdi; sekventialiseret funktion af flere argumenter Downey, Elkner & Meyers: Chapt. 11 Andersen & Simonsen: kap. 6 1

2 Formatstyret udskrivning Man kan få værdier indsat i en fast tekstskabelon (en såkaldt formattekst) med formen formattekst % sæt af værdier Værdierne i sættet skal, i rækkefølge fra venstre mod højre, svare til pladsholdersymboler %d, %s, osv. (se nedenfor) i formatteksten. >>> beholdning \ = [(50,3), (475,12), (650,1), (700,2)] >>> formattekst = %2d frimærker a %3d øre >>> for v,n in beholdning: print formattekst % (n,v) 3 frimærker a 50 øre 12 frimærker a 475 øre 1 frimærker a 650 øre 2 frimærker a 700 øre 2

3 Pladsholdersymboler i formattekster %d heltal %nd heltal højrestillet i et felt af bredde n %-nd heltal venstrestillet i et felt af bredde n %f brudent tal (skrevet med 6 decimaler) %nf brudent tal, skrevet med 6 decimaler og højrestillet i et felt af bredde n %n.df brudent tal med d decimaler højrestillet i et felt af bredde n %-nf brudent tal, skrevet med 6 decimaler og venstrestillet i et felt af bredde n %-n.df brudent tal med d decimaler venstrestillet i et felt af bredde n %s tekst %ns tekst højrestillet i et felt af bredde n %-ns tekst venstrestillet i et felt af bredde n 3

4 Løkkestyring Med break kan man bryde ud af en while- eller for-løkke: stikord = Det engelske navneord while True: indord = raw input(stikord) if indord = exit : break print hedder, flertalsform(indord), \ i flertal Med continue kan man fortsætte direkte med den næste iteration af en while- eller for-løkke (og skippe resten af den igangværende iteration): makstal = talliste[0] for tal in talliste[1:]: if tal <= makstal: continue makstal = tal 4

5 Undtagelser Med raise kan man selv kaste en undtagelse (på samme måde som når en systemfunktion reagerer på fejl): if antaldele < 0: raise Fordelingsfejl, negativt delantal Sådan gribes undtagelser: I konstruktionen try: krop K except: alternativ krop K 1 forsøges kroppen K udført, men hvis det kaster en undtagelse, udføres K 1 derefter i stedet. Efter except kan man angive specifikke undtagelser, hvis kun de skal gribes. Med mindre en undtagelse gribes undervejs, vil den forplante sig ud gennem programmets niveauer og afbryde udførelsen med undtagelsen som fejlmelding. 5

6 Skrivning til tekstfil >>> filnavn = open( kat/fil.txt, w ) Herved knyttes programmets filnavn til den fil, som (i det katalog, python er kaldt fra) for operativsystemet hedder kat/fil.txt. Findes filen allerede, slettes det tidligere indhold, og ellers bliver den oprettet. Med a (append) i stedet for w (write) udbygges en eksisterende fil. Med metodekald af form >>> filnavn.write( Første del af en linje ) >>> filnavn.write( resten af linjen\n ) lægges indhold ud i filen, og med >>> filnavn.close() tømmes og frigives lagerbufferen, forbindelsen til operativsystemets fil afbrydes, og filnavn er ledigt til anden anvendelse. Den dannede fil vil derefter kunne læses med et andet Pythonprogram eller med et tekstbehandlingsprogram (f.eks. notepad). 6

7 Læsning fra tekstfil >>> filnavn = open( kat/fil.txt ) (Eller alternativt: open( kat/fil.txt, r ).) Herved knyttes programmets filnavn til den allerede eksisterende fil med operativsystemnavnet kat/fil.txt. Som argument til metoden read kan man angive antallet af tegn (oktetter), der (højst) skal læses. Kaldt uden argument hentes hele (resten af) filen: >>> tekst = filnavn.read(12) >>> print tekst, +, filnavn.read() Første del a + f en linje resten af linjen >>> Metoderne filnavn.readline() og filnavn.readlines() vil henholdsvis hente næste linje, frem til og med \n, og en liste indeholdende de resterende linjer. Filens slutning er derfor nået, når read eller readline returnerer en tom tekst eller readlines en tom liste. Lagerbufferen frigives, forbindelsen til operativsystemets fil afbrydes, og filnavn bliver ledigt til anden anvendelse efter >>> filnavn.close() 7

8 Optælling af ord fra tekstfil import string bogstav \ = unicode(string.lowercase + æøå + string.uppercase + ÆØÅ, latin1 ) fil = open( Snedronningen.txt ) samling = {} while True: linje = unicode(fil.readline(), latin1 ) if linje == : break i = 0 while True: while linje[i] not in bogstav + \n : i = i + 1 if linje[i] == \n : break ord = while linje[i] in bogstav: ord = ord + linje[i] i = i + 1 samling[ord] = samling.get(ord,0) + 1 fil.close() 8

9 Optælling fortsat: statistik = samling.items() def forud for((ord1,antal1),(ord2,antal2)): if antal1 > antal2: return -1 # par 1 før 2 if antal1 < antal2: return 1 # par 1 efter 2 return ord1. cmp (ord2) statistik.sort(forud for) fil = open( resultat.txt, w ) for ordant in statistik: tekst = %15s forekommer %3d gange % ordant fil.write(tekst.encode( latin1 )) fil.close() Bagefter vil resultat.txt indeholde: og forekommer 557 gange den forekommer 265 gange det forekommer 255 gange. Sneedronningen forekommer. 18 gange Saa forekommer 3 gange Sal forekommer 3 gange See forekommer. 3 gange ømme forekommer 1 gange ønskede forekommer 1 gange øverst forekommer 1 gange 9

10 Parametrisering Beregninger med store fælles dele bør gøres til selvstændige abstraktioner. I stedet for fast del K varierende del u og fast del K varierende del v defineres >>> def fkt(x): fast del K varierende del x og de to ovenstående beregninger kan da opnås via henholdsvis fkt(u) og fkt(v). Hidtil har x været en simpel eller struktureret værdi, men x kunne også være en funktion! 10

11 Funktionsløft med map Begge disse eksempler gennemløber en liste og danner en ny lige så lang liste: >>> cifferudtaler \ = [ ling, yi, er, san, si, wu, liu, qi, ba, jiu ] >>> udtale = [] >>> for c in cifferliste: udtale.append(cifferudtaler[c]) >>> kvartaler \ = [ januar, april, juli, oktober ] >>> kvtnavne = [] >>> for k in kvartaler: kvtnavne.append( %-9s % k) Kaldet map(f,xr) vil returnere en ny liste af samme længde som xr, dannet ved anvendelse af f på hvert element af sekvensen xr. 11

12 map fortsat map er en biblioteksfunktion, men den kunne have været defineret med >>> def map(f,xr): yr = [] for x in xr: yr.append(f(x)) return yr De to foregående eksempler kan derfor også skrives >>> def cifudt(c): return cifferudtaler[c] >>> udtale = map(cifudt,cifferliste) og >>> def vstrstil9(m): return %-9s % m >>> kvtnavne = map(vstrstil9,kvartaler) 12

13 Listeudvalg med filter filter er en biblioteksfunktion. Kaldet filter(p,xr) vil returnere en sekvens (af samme art som xr) bestående af de elementer x fra xr, for hvilke p(x). >>> def indeholderr(ord): return r in ord >>> print filter(indeholderr,kvartaler) [ januar, april, oktober ] 13

14 Foldning med reduce Biblioteksfunktionen reduce opbygger en værdi ved at tage en ikke tom listes elementer i betragtning fra venstre et ad gangen. Kaldet reduce(f,[x 1,x 2,x 3,x 4 ]) vil returnere f(f(f(x 1, x 2 ), x 3 ), x 4 ). >>> def saml(v,c): return v * 10 + c >>> print reduce(saml,[1,9,6,3]) 1963 Med et ekstra argument kan reduce også bruges på en tom liste. Kaldet reduce(f,[x 1,x 2,x 3,x 4 ],x 0 ) vil returnere f(f(f(f(x 0, x 1 ), x 2 ), x 3 ), x 4 ). >>> print reduce(saml,[],0) 0 >>> print reduce(saml,[2,1,5],0)

15 Anonym funktion med lambda Definerer man en funktion >>> def fktnavn(parametre): return udtryk for derefter kun at kalde den et enkelt sted fra (så det kan ikke være en rekursiv funktion), kan man undgå overhovedet at give den et navn! Erstat funktionskaldet fktnavn med lambda parametre: udtryk De foregående eksempler kunne have været skrevet >>> print filter \ (lambda ord: r in ord,kvartaler) og >>> print reduce(lambda v,c: v*10+c,[2,1,5],0) 15

16 Funktion som funktionsværdi: sekventialisering Et funktionskald kan have en funktion som sit resultat! Defineres >>> def adder(a): return lambda b: b + a bliver for eksempel adder(2) den funktion, som lægger 2 til, og (adder(2))(18) (som også blot kan skrives adder(2)(18)) får værdien 20. Sekventialisering (på engelsk currying) er nyttig, hvor en funktion af to eller flere argumenter ikke får alle sine argumenter på samme tid. For at kunne variere feltbredden kunne et af de foregående eksempler udbygges til: >>> def vstrstil(bredde): return lambda m: m + *(bredde-len(m)) >>> print map(vstrstil(7),kvartaler) [ januar, april, juli, oktober ] 16