Vettori di stringhe. Matrici Vettori di stringhe. Matrici di caratteri. Vettori di stringhe. char tris[3][3] ; Esercizio Verifica Sudoku.

Transcript

1 Matrici di caratteri I/O di vettori di stringhe Matrici Matrici di caratteri Nel definire una matrice, è ovviamente possibile usare il tipo base char Permette di memorizzare una tabella NxM di caratteri ASCII Ogni posizione [i][j] deve contenere un carattere Non può essere vuota Non può contenere più di un carattere char tris[][] ; O Esercizio Verifica Sudoku Esempio Si realizzi un programma in C che verifichi la corretta soluzione della griglia di un Sudoku Il programma acquisisce da tastiera la griglia x, in cui ciascun elemento è un carattere tra e Il programma deve verificare se il Sudoku è stato correttamente risolto

2 Analisi Tutti i valori devono essere singoli caratteri tra e Su ciascuna delle righe, non devono esserci valori ripetuti Su ciascuna delle colonne, non devono esserci valori ripetuti In ciascuno dei blocchi x, non devono esserci valori ripetuti Soluzione (/) const int N = ; char sudoku[n][n] ; int i, j, k ; /* indici dei cicli */ int r, c, r, c ; char ch ; int err, good ; /* flag */ printf("verifica Sudoku\n") ; sudokuc Soluzione (/) Soluzione (/) for(i=; i<n; i++) printf("riga %d:\n", i+) ; for(j=; j<n; j++) Acquisisci un carattere ch tra e sudoku[i][j] = ch ; sudokuc for(i=; i<n; i++) do printf(" printf("riga Colonna %d:\n", ", i+) j+) ;; ch = for(j=; getchar() j<n; ; j++) if( ch<'' ch>'' ) printf("errata - ripeti\n") ; Acquisisci un carattere /* elimina fino ch fine tra linea e */ while( getchar()!='\n') sudoku[i][j] = ch ; /*nop*/ ; while( ch<'' ch>'') ; sudokuc Soluzione (/) /* Stampa il tabellone */ for(i=; i<; i++) for(j=; j<; j++) printf("%c ", sudoku[i][j]) ; if(j== j==) printf(" ") ; printf("\n"); if(i== i==) printf("\n") ; sudokuc good = ; /* flag generale */ /* Verifica le righe */ for(i=; i<n; i++) printf("riga %d: ", i+) ; err = ; Soluzione (/) sudokuc /* ricerca duplicati su col j,k */ for(j=; j<n; j++) for(k=j+; k<n; k++) if(sudoku[i][j]== sudoku[i][k]) err = ;

3 Soluzione (/) Soluzione (/) if(err==) printf("ok\n"); printf("errore!\n"); good = ; sudokuc for(i=; i<n; i++) /* Colonne */ printf("colonna %d: ", i+) ; err = ; /* ricerca dupl su righe j,k */ for(j=; j<n; j++) for(k=j+; k<n; k++) if(sudoku[j][i]==sudoku[k][i]) err = ; if(err==) printf("ok\n"); printf("errore!\n"); good = ; sudokuc Ricerca per blocchi Ricerca per blocchi j j+ i i+ Ricerca per blocchi Soluzione (/) j j+ i i+ r,c r,c for(i=; i<n; i=i+) for(j=; j<n; j=j+) printf("blocco (%d,%d)-(%d,%d): ", i+, j+, i+, j+) ; /* ricerca duplicati nel blocco */ /* Confronta [r][c] con [r][c] */ err = ; sudokuc

4 Soluzione (/) Soluzione (/) for(r=i; r<i+; r++) for(c=j; c<j+; c++) /* elemento [r][c] */ for(r=i; r<i+; r++) for(c=j; c<j+; c++) /* rispetto a [r][c] */ if( ((r!=r) (c!=c)) && sudoku[r][c]== sudoku[r][c] ) err = ; /*r,c*/ /*r,c*/ sudokuc if(err==) printf("ok\n"); printf("errore!\n"); good = ; /*j*/ /*i*/ sudokuc Soluzione (/) sudokuc if(good==) printf("sudoku valido!\n"); printf("sudoku errato\n"); Esempio Una matrice di caratteri può anche essere vista come: Un vettore di vettori di caratteri, cioè Un vettore di stringhe Si tratta di un metodo diverso di interpretare la stessa struttura dati char tris[][] ; char nomi[][] ; O F u l v i o \ x! w A n t o n i o \ Z C r i s t i n a \ u E l e n a \ g r d D a v i d e \ $ e

5 Caratteristiche Sintassi stringhe di lunghezza variabile char nomi[][] ; Lunghezza max caratteri F u l v i o \ x! w A n t o n i o \ Z C r i s t i n a \ u E l e n a \ g r d D a v i d e \ $ e Terminatore nullo in ogni stringa (riga) Definizione Nome del vettore di stringhe char vett[ma][lun] ; Numero di stringhe Lunghezzza massima di ciascuna stringa (compreso terminatore nullo) Sintassi Sintassi Definizione char vett[ma][lun] ; Accesso al singolo carattere vett[i][j] Definizione char vett[ma][lun] ; Accesso al Stringa singolo carattere (i+)-esima, da usarsi con le vett[i][j] funzioni di libreria Carattere (j+)-esimo della stringa (i+)-esima, da usarsi per l elaborazione carattere-per-carattere Accesso all intera stringa vett[i] Esempio Dato un vettore di stringhe, determinare quante volte è presente la lettera A (maiuscola o minuscola) Dato un vettore di stringhe, determinare se esistono due stringhe identiche Esempio cont = ; for(i=; i<ma; i++) for(j=; vett[i][j]!=; j++) if(toupper(vett[i][j])=='a') cont++ ; uguali = ; for(i=; i<ma; i++) for(k=i+; k<ma; k++) if(strcmp(vett[i], vett[k])==) uguali= ;

6 Occupazione variabile In un vettore di stringhe, ogni riga (ogni stringa) è intrinsecamente un vettore di caratteri ad occupazione variabile Terminatore nullo per indicare la lunghezza effettiva Il numero di stringhe effettivamente memorizzato potrebbe non riempire l intero vettore Variabile intera che indica l effettiva occupazione del vettore const int MA = ; const int LUN = ; char nomi[ma][lun+] ; int N ; F u l v i o \ x! w A n t o n i o \ Z C r i s t i n a \ u N= e ) a \ g r d % < d d e g $ e Esempio Errore frequente Confondere una stringa (vettore di caratteri) con un vettore di stringhe (matrice di caratteri) char s[lun+] ; char v[ma][lun+] ; s[i] è un singolo carattere s è l intera stringa v[i][j] è il singolo carattere v[i] è un intera stringa v è l intera matrice Stampa (/) Stampa (/) La stampa del contenuto di un vettore di stringhe si ottiene semplicemente stampando ciascuno degli elementi Si può utilizzare puts oppure printf for(i=; i<n; i++) puts(vett[i]) ; vettstrc

7 Lettura Dimensione nota a priori (/) Acquisire da tastiera un vettore di stringhe Un ciclo per ciascuna delle stringhe da leggere Lunghezza nota a priori Lunghezza determinata dalla lettura di un certo dato (es: FINE ) Acquisizione, nel ciclo, di ciascuna delle stringhe Utilizzo della funzione gets Eventualmente, lettura in una stringa d appoggio per la verifica di correttezza, prima di ricopiare nel vettore destinazione char vett[ma][lun+] ; char s[] ; do printf("quante stringhe? ") ; gets(s) ; N = atoi(s) ; if(n< N>MA) printf("valore errato: deve essere tra e %d\n", MA) ; while(n< N>MA) ; vettstrc Dimensione nota a priori (/) Lettura terminata da FINE for(i=; i<n; i++) printf("stringa %d: ", i+) ; gets(s) ; if (strlen(s)==) printf("vuota - ripeti\n"); i-- ; if(strlen(s)>lun) printf("troppo lunga max %d chr\n", LUN) ; i-- ; strcpy(vett[i], s) ; vettstrc N = ; end = ; do printf("stringa %d: ", N+) ; gets(s) ; if (strlen(s)==) printf("vuota - ripeti\n"); if(strlen(s)>lun) printf("troppo lunga\n") ; if(strcmp(s, "FINE")==) end = ; strcpy(vett[n], s) ; N++ ; while(end==) ; vettstrc