OPERAZIONI CON STRINGHE Le operazioni più interessanti da fare, per ora, con le stringhe sono: determinare la lunghezza della stringa, cioè quanti caratteri.

Presentazione sul tema: "OPERAZIONI CON STRINGHE Le operazioni più interessanti da fare, per ora, con le stringhe sono: determinare la lunghezza della stringa, cioè quanti caratteri."— Transcript della presentazione:

1 OPERAZIONI CON STRINGHE Le operazioni più interessanti da fare, per ora, con le stringhe sono: determinare la lunghezza della stringa, cioè quanti caratteri contiene, concatenare insieme più stringhe. La funzione length(Stringa) restituisce la lunghezza della stringa. Esempio Supponiamo di avere uno spazio di 80 caratteri e vogliamo centrare in questo spazio la scritta SONO AL CENTRO StringaDaMostrare:= SONO AL CENTRO; Spazi:=(80-length(StringaDaMostrare)) DIV 2; writeln( :Spazi, StringaDaMostrare); |………………………SONO AL CENTRO………………………| length

2 CONCATENAZIONE + concat Esempio Teresa e Giacomo Teresa + e + Giacomo Teresa e Giacomo

3 La stringa può essere vista come un ARRAY. TYPE Stringa=STRING[Lunghezza] UnaStringa:Stringa Allora SONO QUI si presenta così UnaStringa[3] = N UnaStringa[7] = U SONOQUI12345678SONOQUI12345678

4 ESEMPIO Trasformare una stringa qualunque in una stringa tutta maiuscolo. PROCEDURE MinMaius(VAR UnaStringa: Stringa); {trasforma una stringa tutta in maiuscolo } VAR Posizione: integer; {posizione del carattere nella stringa} BEGIN FOR Posizione:=1 TO length(UnaStringa) DO UnaStringa[Posizione]:=Maiuscolo(UnaStringa[Posizione]) END; FUNCTION Maiuscolo(Carattere:char):char; BEGIN IF Carattere IN [a..z] THEN Maiuscolo:=chr(ord(Carattere) + ord(A) - ord(a)) ELSE Maiuscolo:=Carattere END;

5 Algoritmo per leggere stringhe e numeri da un file testo Problema: Dato un file testo in cui ci sono una stringa di caratteri e numeri si vuole separare la stringa dai numeri e fare delle operazioni su questi ultimi. In fase di scrittura del file non imponiamo una lunghezza fissa alle stringhe in lettura ma conveniamo di indicare la fine della stringa con un carattere sentinella ad esempio ^. Imponiamo invece la lunghezza massima del rigo. Esempio Verdi Carlo^ 30 29 28 30 Esposito Franco^ 25 27 29 30 Verdi Carlo^ 30 29 28 30 Esposito Franco^ 25 27 29 30 140

6 Pseudocodice {leggi i caratteri finchè non incontri la sentinella e concatenali in una stringa} Sentinella ^ {Inizializza il carattere sentinella} UnaStringa {Inizializza la stringa con la stringa nulla } read(InFile,Carattere) WHILE Carattere <> Sentinella DO UnaStringa UnaStringa + Carattere read(InFile,Carattere) In generale bisogna controllare: se il carattere è la sentinella se il numero di caratteri letti e accumulati nella stringa sono <= della lunghezza massima permessa alla stringa se siamo a fine rigo, cioè se il prossimo carattere è eoln Pseudocodice IF NOT eoln(UnFile) AND NOT (lenght(Stringa)=MaxLung) THEN ELSE Carattere Sentinella WHILE Carattere <> Sentinella DO BEGIN read(UnFile,Carattere) UnaStringa UnaStringa + Carattere END;

7 PROCEDURE LeggiUnRigo(Sentinella: char; VAR UnaStringa: StringaNome; VAR InFile:text); VAR Carattere: char; BEGIN UnaStringa:=''; {inizializza con stringa nulla} IF NOT eoln(InFile) THEN BEGIN read(InFile,Carattere) END ELSE Carattere:=Sentinella; WHILE (Carattere<>Sentinella) DO BEGIN UnaStringa:=UnaStringa+Carattere; IF NOT eoln(InFile) AND (length(UnaStringa)<> LunMassima) THEN BEGIN read(InFile,Carattere) END ELSE Carattere:=Sentinella END END;

8 ESEMPIO 9.2 Problema: Si hanno i dati relativi a M esami fatti da N studenti. Vogliamo leggere questi dati e per ogni studente fare la media. Il file di dati si presente così: 5 4 Rossi Carlo^ 30 28 18 25 Rossi Lucio^ 18 25 22 21 Bianchi Ugo^ 18 18 18 18 Verdi Carlo^ 30 29 28 30 Esposito Franco^ 25 27 29 30 Al primo rigo sono segnati il numero N degli studenti e il numero M di esami. Nei righi successivi ci sono i dati. Ogni stringa che identifica lo studente è terminata con il carattere ^. Output atteso Rossi Carlo ha una media di 24.5 su 4 test. Rossi Lucio ha una media di 28.25 su 4 test. Bianchi Ugo ha una media di 22.3 su 4 test. Verdi Carlo ha una media di 21.5 su 4 test. Esposito Franco ha una media di 26.2 su 4 test.

9 PROGRAM EsamiTest(output,Risultati); CONST Sentinella='^'; LunMassima=40; TYPE StringaNome=STRING[LunMassima]; VAR Risultati: text; NumeroStudenti,TotaleStudenti,TotaleTest: integer; PROCEDURE Inizializza(VAR Risultati: text; VAR TotaleStudenti,TotaleTest: integer); BEGIN ………….. END; PROCEDURE LeggiRigo(Sentinella: char; VAR Nome:StringaNome; VAR Risultati:text); BEGIN ……………………….END; PROCEDURE MostraStudente(TotaleTest:integer;VAR Risultati:text); BEGIN ……………………………… END; {************************** } BEGIN Inizializza(Risultati,TotaleStudenti,TotaleTest); FOR NumeroStudenti:=1 TO TotaleStudenti DO BEGIN MostraStudente(TotaleTest,Risultati) END; readln END.

10 PROCEDURE Inizializza(VAR Risultati: text; VAR TotaleStudenti,TotaleTest: integer); BEGIN assign(Risultati,'C:\TP\ESEMPI\STUDENT1.TXT'); reset(Risultati); readln(Risultati,TotaleStudenti,TotaleTest) END; PROCEDURE LeggiRigo(Sentinella: char; VAR Nome:StringaNome; VAR Risultati:text); VAR Carattere: char; BEGIN Nome:=''; {inizializza con stringa nulla} read(Risultati,Carattere); WHILE (Carattere<>Sentinella) DO BEGIN Nome:=Nome+Carattere; read(Risultati,Carattere); END END;

11 PROCEDURE MostraStudente(TotaleTest:integer;VAR Risultati:text); VAR Somma,ContoTest,Punteggio: integer; Nome: StringaNome; BEGIN LeggiRigo(Sentinella,Nome,Risultati); Somma:=0; FOR ContoTest:=1 TO TotaleTest DO BEGIN read(Risultati,Punteggio); Somma:=Somma+Punteggio END; readln(Risultati); {non ci sono altri risultati sul rigo} write(Nome, ' ha una media di '); writeln(Somma/TotaleTest:4:2, ' su ',TotaleTest:1,' test') END;

12 ESEMPIO 9.3 Supponiamo di dover introdurre delle scritte di controllo in un programma che non funziona. Dopo aver trovato lerrore vogliamo eliminare le scritte di controllo rapidamente. Mettiamo davanti ad ogni scritta di controllo una sentinella uguale per tutte le scritte. {D}writeln(Variabile1,Testo,…); WHILE ….. DO …………………. {D}writeln(Variabile1,Testo,…); FOR ….. TO …………………. {D}writeln(Variabile1,Testo,…); Problema: Scrivere un programma tale che permette di eliminare da un file indicato dallutente tutti i righi preceduti dalla stringa {D} riscrivendo su un nuovo file solo i righi non preceduti da {D}. Pseudo-codice ApriFile(InFile,OutFile), WHILE NOT eof(InFile) DO CreaRigo(InFile,OutFile) close(InFile) close(OutFile) ApriFile: apre i file CreaRigo :decide se copiare o meno il rigo letto a seconda che sia o meno preceduto da {D}

13 PROGRAM Diagnostico(input, output, InFile, OutFile); {elimina dal file InFile tutti i righi preceduti da {D} e lo riscrive cosi corretto in OutFile } CONST Sentinella='{D}'; LunMass=80; TYPE TipoStringa=STRING[LunMass]; VAR InFile, OutFile: text; { --------------------------- } PROCEDURE LeggiNomeFile(VAR NomeFile:TipoStringa;VAR UnFile:text); BEGIN …………………….. END; PROCEDURE ApriFile(VAR InFile,OutFile:text); BEGIN …………………. END; PROCEDURE PrendiRigo(Spazio: char; VAR StringaRisultante: TipoStringa; VAR Infile:text); BEGIN …………………………. END; PROCEDURE CreaRigo(VAR InFile,OutFile: text); BEGIN ………………………………………………. END; { ********* BODY ********* } BEGIN ApriFile(InFile,OutFile); writeln(' Sto copiando il file.........'); WHILE NOT eof(InFile) DO CreaRigo(InFile,OutFile); close(InFile); close(OutFile); writeln(' FINE LAVORO'); readln END.

14 PROCEDURE LeggiNomeFile(VAR NomeFile:TipoStringa;VAR UnFile:text); { legge i nomi dei file } BEGIN writeln; readln(NomeFile); assign(UnFile,NomeFile) END; PROCEDURE ApriFile(VAR InFile,OutFile:text); { apre i file } VAR NomeFile: TipoStringa; BEGIN write('Elimina i righi preceduti da {D}, dal file: '); LeggiNomeFile(NomeFile,InFile); write('Dammi il nome che vuoi attribuire al file corretto: '); LeggiNomeFile(NomeFile,OutFile); reset(InFile); rewrite(OutFile) END;

15 PROCEDURE PrendiRigo(Spazio: char; VAR StringaRisultante: TipoStringa; VAR Infile:text); { prende la prima stringa presente sul rigo - si suppone che la sentinella {D} si trovi a inizio rigo} VAR Carattere:char; BEGIN StringaRisultante:=''; IF NOT eoln(InFile) THEN Read(InFile,Carattere) ELSE Carattere:=Spazio; WHILE Carattere<>Spazio DO BEGIN StringaRisultante:= StringaRisultante+Carattere; IF NOT eoln(InFile) THEN Read(InFile,Carattere) ELSE Carattere:=Spazio END END;

16 PROCEDURE CreaRigo(VAR InFile,OutFile: text); {copia tutti i righi da InFile a OutFile purchè senza sentinrlla} VAR Primo, Resto: TipoStringa; BEGIN PrendiRigo(' ',Primo,InFile); readln(InFile,Resto); IF Primo<>Sentinella THEN writeln(OutFile,Primo+' '+Resto); END; { ******** BODY ******** } BEGIN ApriFile(InFile,OutFile); writeln(' Sto copiando il file.........'); WHILE NOT eof(InFile) DO CreaRigo(InFile,OutFile); close(InFile); close(OutFile); writeln(' FINE LAVORO'); readln END.

17 AVVERTENZE E SUGGERIMENTI usare sempre dei Nomi di Variabile per accedere al contenuto dei file, mai direttamente il nome reale usare sempre close dopo avere utilizzato dei file in letture o scrittura. In scrittura è obbligatorio pena la perdita di dati o danni maggiori. nei vari dialetti lapertura e la chiusura può essere diversa quando si legge un file assicurarsi sempre di controllare leof altrimenti il programma va in errore

18 non usare mai REPEAT ………… UNTIL per controllare eof o eoln. eof ? elabora SI NO REPEAT UNTIL eof ? elabora NO SI WHILE NOT eoln DO REPEAT read(UnFile, Qualcosa) elabora(Qualcosa) UNTIL eoln(UnFile) readln(UnFile) UNTIL eof(UnFIle) VA IN CRASH SE IL FILE E VUOTO

19 eoln spa a spa a p spa p s read WHILE NOT eoln DO elabora read(Carattere) END readln: Lultimo carattere non viene elaborato perché si esce prima dal loop.

20 WHILE NOT eoln DO read elabora eoln spa spa p s spa a

21 Supponiamo di avere un ciclo per elaborare o una linea di dati oppure che esca sulla base di un carattere sentinella. read(unFile, UnValore) WHILE NOT eoln(UnFile) AND NOT (UnValore è una sentinella) DO elabora read(unFile, UnValore) Funziona bene se esce per la presenza della sentinella Funziona male se esce per la presenza del eoln Supponiamo di avere sempre un ciclo per elaborare o una linea di dati oppure che esca sulla base di un carattere sentinella. WHILE NOT eoln(UnFile) AND NOT (UnValore è una sentinella) DO read(unFile, UnValore) elabora Funziona male se esce per la presenza della sentinella Funziona bene se esce per la presenza del eoln

22 IF NOT eoln(UnFile) THEN read(unFile, UnValore) ELSE UnValore sentinella WHILE NOT (UnValore è una sentinella) DO elabora IF NOT eoln(UnFile) THEN read(unFile, UnValore) ELSE UnValore sentinella CODICE CORRETTO

23 Quando in un file ci sono numeri che devono essere letti, fare attenzione che gli eoln siano messi accanto alla fine del numero e non preceduti da uno spazio. Esempio: 44 55 69 33 68 98 45 87<eoln) In questo caso non vengono letti due righi di 3 e 5 numeri ma un solo rigo di 8 numeri, perché dopo avere letto 69 poiché cè uno spazio non legge ma va a leggere direttamente il numero successivo WHILE NOT eoln(InFile) DO BEGIN read(InFile, Numero); elabora(Numero) END; readln(InFile) SBAGLIATO!!!