Lesson 9

Array multidimensionali e stringhe
Andrea Marin
Università Ca’ Foscari Venezia

Laurea in Informatica
Corso di Programmazione part-time
a.a. 2011/2012
Array multi-dimensionali Stringhe
Array uni-dimensionali (richiami)
I Dichiarazione:
int vet[100]; float x[50];
I Gli elementi sono indicizzati da 0 a N − 1 dove N è la
dimensione dell’array (N = 100 nei precedenti casi)
I vett[i] denota l’elemento in posizione i del vettore
I i deve essere un numero intero compreso tra 0 e N − 1
I x[i] è una variabile di tipo float
I vet[i] è uunidimensionalena variabile di tipo int
I Negli array multi-dimensionali possiamo usare più indici per
indicare un elemento
Array multidimensionali e stringhe Università Ca’ Foscari VeneziaLaurea in Informatica Corso di Programmazione part-time
Esempio
I Si vogliono memorizzare i livelli di inquinamento in una città

mediante delle sonde
I Nella città sono presente 100 sonde rilevatrici
I Ciascuna sonda rileva il livello di inquinamento ogni 15 minuti
I Come memorizzare le rilevazioni di una giornata?
I Una giornata ha 24 ore, quindi genera 24 × 4 = 96 rilevazioni
I Possiamo usare una tabella di 100 righe (una per ogni sonda) e
96 colonne (un per ogni rilevazione)
I Ci sono in totale 96 × 100 = 9600 dati misurati
I Per accedere ad una particolare rilevazione bisogna specificare
I L’indice i della sonda 0 ≤ i ≤ 99
I L’indice j della rilevazione desiderata 0 ≤ j ≤ 95
Dichiarazione in C
#d e f i n e NSONDE 100
#d e f i n e NRILIEVI 96
f l o a t l i v e l l o i n q u i n a m e n t o [NSONDE ] [ NRILIEVI ] ;
I La direttiva #define può essere usata per dichiarare costanti

I L’uso delle quadre può essere esteso ad oltre 2 dimensioni. Ad
esempio:
double molte dimensioni[100][20][23][50];
I Nel caso di due dimensione possiamo parlare di matrice
I Nell’esempio NSONDE è convenzionalmente considerato il
numero di righe e NRILIEVI il numero di colonne
Scorrere una matrice: esempio di stampa

#d e f i n e RIGHE 50
#d e f i n e COLONNE 60
f l o a t m a t r i c e [ RIGHE ] [ COLONNE ] ;
i n t main ( ) {
int r , c ;
. . .
f o r ( r =0; r<RIGHE ; r=r +1) {
f o r ( c =0; c<COLONNE ; c=c +1) {
p r i n t f ( ‘ ‘% f ’ ’ , m a t r i c e [ r ] [ c ] ) ;
}
p r i n t f ( ‘ ‘/n ’ ’ );
}
return 0;
}
Passaggio di un array multi-dimensionale ad una funzione
I Quando si dichiara una funzione che prende come parametro

un array multi-dimensionale, solo la prima dimensione può
essere lasciata non specificata
I Esempio:
void stampa matrice(int mat[][COLONNE]);
I La dimensione specificata nel parametro formale deve
coincidere con quella specificata nella dichiarazione del
parametro attuale
I Approfondimenti. . . : come rappresentare un array
bi-dimensionale con un array uni-dimensionale?
Esercizi
1. Scrivere una funzione che data una matrice di interi e un

vettore di interi metta nella cella i del vettore la somma degli
elementi pari della riga i della matrice:
void somma righe(int matrice[][COLONNE], int dim,
int vett[]);
2. Scrivere una funzione che scambi le righe e le colonne di una
matrice
3. Scrivere una funzione che decida se due matrici di interi se
sono uguali
Le stringhe in C
Definizione (Stringa in C)
In C una stringa è una sequenza contigua di caratteri che termina
con il carattere ’\0’.
I Le stringhe sono implementate come array di caratteri char

I Come per gli array la dimensione è decisa in fase di
compilazione
I Il carattere di terminazione denota la porzione (inizale)
dell’array che contiene i caratteri significativi della stringa
Dichiarazione di una stringa
I Stringa con al massimo 99 caratteri (posizioni 0 - 98):

char s t r i n g a [ 1 0 0 ] ;
I Inizializzazione di una stringa
char m i o s a l u t o [ 1 0 0 ] = ‘ ‘ H e l l o w o r l d ! ’ ’ ;
I Attenzione: l’operatore = può essere usato in fase di
inizializzazione ma non di assegnamento
Passaggio di una stringa ad una funzione
I Il passaggio di una stringa ad una funzione segue le regole

dell’array
I Attenzione: non è necessario passare la dimensione perchè c’è
il carattere di fine stringa
I Esempio:
void stampa stringa(char str[]);
Esempio: Stampa di una stringa carattere per carattere
v o i d s t a m p a s t r i n g a ( char s [ ] ) {
i n t i =0;
w h i l e ( s [ i ] ! = ’ \0 ’ ) {
p r i n t f ( ‘ ‘% c ’ ’ , s [ i ] ) ;
i = i +1;
}
}
I Nota: normalmente si usa printf(‘‘%s’’, stringa);;
Calcolare la lunghezza di una stringa
i n t s t r l e n ( char s [ ] ) {
i n t l e n =0;
w h i l e ( s [ l e n ] != ’ \0 ’ ) {
len = len + 1;
}
return len ;
}
Alcune note
I L’operatore == non può essere usato per stabilire se due

stringhe contengono gli stessi carattero
I L’operatore = non può essere usato per copiare il contenuto di
una stringa in un’altra
I Per facilitare queste operazioni si usa la librerira standard
string.h
Esercizi
1. Scrivere una funzione che decida se due stringhe sono

identiche
2. Scrivere una funzione che decida se una stringa contiene
almeno una vocale minuscola
3. Scrivere una funzione che decida se una stringa ha più di tre
consonanti consecutive

Lesson 9

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Lesson 9

Titolo originale:

Caricato da

Copyright:

Array multidimensionali e stringhe

Università Ca’ Foscari Venezia

Array uni-dimensionali (richiami)

I Si vogliono memorizzare i livelli di inquinamento in una città

I La direttiva #define può essere usata per dichiarare costanti

Scorrere una matrice: esempio di stampa

Passaggio di un array multi-dimensionale ad una funzione

I Quando si dichiara una funzione che prende come parametro

1. Scrivere una funzione che data una matrice di interi e un

I Le stringhe sono implementate come array di caratteri char

Dichiarazione di una stringa

I Stringa con al massimo 99 caratteri (posizioni 0 - 98):

Passaggio di una stringa ad una funzione

I Il passaggio di una stringa ad una funzione segue le regole

Esempio: Stampa di una stringa carattere per carattere

I Nota: normalmente si usa printf(‘‘%s’’, stringa);;

Calcolare la lunghezza di una stringa

I L’operatore == non può essere usato per stabilire se due

1. Scrivere una funzione che decida se due stringhe sono

Interessi correlati

Potrebbero piacerti anche