Array monodimensionali in C

(1)

Elementi di Informatica

Prof. G. A. Di Lucca - Univ. del Sannio 1

Array monodimensionali in C

In C la dichiarazione di una variabile di tipo array è composta da:

• indicazione del tipo componente

• nome dello array

• una coppia di parentesi quadre [ ], che racchiude la

• cardinalità (dimensione, un valore costante) dell’array

<tipo_componente> <nome_array> [<dimensione>];

Esempi: int VETT[300];

double vettore[120];

Dato un array con dimensione (cardinalità) N,

nel linguaggio C i suoi elementi sono indicizzati da 0 a N-1

Array monodimensionali in C

[0]

[1]

[2]

[3]

[4]

[5]

A Esempio:

double A [6];

(2)

Array monodimensionali in C

funzione di accesso

Individuazione degli elementi dell’array:

<nome_array>[<indice>]

[0]

[1]

[2]

[3]

[4]

[5]

Vettore

42 18

x = 18 * 2 = 36

Vettore[3] = 42;

Esempi:

int Vettore[6];

…

x = Vettore[0] * 2;

Esempio

Analisi e Specifica

Definizione del problema: Inserire, da tastiera, i valori di tutti gli elementi di un array monodimensionale di interi, composto da 50 elementi, e

visualizzare il contenuto dell’array così ottenuto Definizione dei dati del problema:

I: il valore di ciascun elemento dell’array di numeri interi

Pi: il numero degli elementi da inserire non può essere maggiore della cardinalità dell’array

U: l’array ‘riempito’ con i valori di tutti gli elementi Pu: nessuna

un programma per riempire , con input da tastiera, completamente un array monodimensionale di interi e poi stampare i valori dei suoi elementi

(3)

Esempio

Nome variabile Descrizione Tipo VET(I) i-esimo elemento dell’array INT

Nome variabile Descrizione Tipo

VET array di interi con i valori immessi INT Tabella delle variabili di ingresso

Tabella delle variabili di uscita

I Indice array INT

Tabella delle variabili di algoritmo

Esempio

Progettazione

Descrizione del metodo di elaborazione:

Con un ciclo ripetitivo, con il numero delle ripetizioni pari alla cardinalità dello array, si effettua la lettura da tastiera del valore di ciascun elemento dell’array a partire da quello in prima posizione e poi quelli nelle posizioni successive.

Si visualizza, usando un ciclo ripetitivo, il contenuto dell’array,

stampando ad ogni passo del ciclo il valore di ciascun elemento

contenuto nello array a partire da quello in prima posizione e poi

quelli nelle posizioni successive.

(4)

#include< stdio. h>

main()

{ int Vett[50], i;

//Legge in input il valore di tutti gli elementi // dello array

for (i=0; i<50; i++)

{ printf(“Valore di Vett(%d): \ n", i);

scanf("%d", &Vett[i]);

}

// Stampa i valori di tutti gli elementi dello // array

for (i=0; i<50; i++)

printf("Vett(%d)=%d\ n", i, Vett[i]);

}

Esempio - il programma C

main() { int Vett[50], i;

// Legge in input il valore di tutti gli elementi //

dello array

for (i= 0; i< 50; i++)

{ printf("Valore di Vett(%d)\ n", i);

scanf("%d", &Vett[ i]);

}

Esempio - il programma C

i=0 => Valore di Vett[0]=5 =>

Supponendo che l’utente, ad ogni passo del ciclo, digiti in input i valori:

5; 9; 23; 47; …….; 38

5 9 23 47

38 i=1 => Valore di Vett[1]=9 =>

i=2 => Valore di Vett[2]=23 =>

i=3 => Valore di Vett[3]=47 =>

i=49 => Valore di Vett[49]=38 =>

Vett

[0]

[1]

[2]

[3]

[4]

[5]

…...

[49]

(5)

main() { int Vett[50], i;

………...

// Stampa I valori di tutti gli elementi dello array for (i= 0; i< 50; i++)

printf("Vett(%d)=% d\ n", Vett[ i]);

}

Esempio - il programma C

i=0 => Vett(0)=5

i=1 => Vett(1)=9

i=2 => Vett(2)=23

i=3 => Vett(3)= 47

i=49 => Vett(49)= 38 [0] 5

[1]

[2]

[3]

[4]

[5]

Vett

…...

9 23 47

38 [49]

… con la situazione in figura sanno stampati, ad ogni passo del ciclo, i valori

altri modi di inizializzare/riempire un array monodimensionale

{ …

int Vett[5] = {15, 23, 44, 2, 86};

for (i= 0; i<5; i++)

printf("Vett(%d)=%d - ", i, Vett[i]);

…

} Vett

[0] 15

[1]

[2]

[3]

[4]

23 44 2 86

Vett(0)=15 - Vett(1)=23 - Vett(2)=44 - Vett(3)=2 - Vett(4)=86 –

(6)

{ …

int Vett[5], i;

// inizializza gli elementi del vettore con tutti valori zero

for (i= 0; i< 5; i++) Vett[i] = 0;

… }

... inizializzandolo con tutti valori uguali ...

Vett

[0] 0

[1]

[2]

[3]

[4]

0 0 0 0

… con generazione random dei valori:

#include <stdio.h>

#include <stdlib.h>

#include<time.h>

main ()

{ int i, vet[10];

srand(time(NULL));

for(i=0;i<10;i++)

vet[i] = rand(); //il valore random generato da rand() è assegnato // all’elemento i-esimo dello array vet

for(i=0;i<10;i++)

printf ("v[%d] = %d \n", i, vet[i]);

}

altri modi di inizializzare/riempire un array monodimensionale

(7)

Esempio

… e se non si vuole riempire tutto lo array, ma utilizzare solo alcuni elementi (tutti consecutivi, a partire dalla prima posizione)? ….

Definizione del problema: Inserire, in un array monodimensionale di interi composto da 50 elementi, un prefissato numero, immesso da tastiera, di valori e visualizzare il contenuto dell’array così ottenuto

Definizione dei dati del problema:

I: la quantità (riempimento) dei valori che si vogliono inserire; il valore di ciascun elemento dell’array di numeri interi

Pi: il numero degli elementi da inserire (il riempimento) non può essere maggiore della cardinalità dell’array (e deve essere maggiore di zero) U: l’array ‘riempito’ con i valori degli elementi

Pu: nessuna

Esempio

RIEMP riempimento dell’array INT VET(I) elemento dell’array INT

VET array di interi con i valori immessi INT Tabella delle variabili di ingresso

I indice array INT Tabella delle variabili di algoritmo

(8)

Esempio

Progettazione

Descrizione del metodo di elaborazione:

Si legge il numero di quanti elementi si vogliono inserire

(riempimento): tale numero deve essere minore della cardinalità dell’array

.

Si legge, con un ciclo, il valore di ciascun elemento dell’array.

Si visualizza il contenuto dell’array, visualizzando il valore di ciascun elemento immesso

#include< stdio.h>

main()

{ int vett [ 50], riemp, i;

/* legge il numero indicante quanti elementi si vogliono inserire (deve essere minore della cardinalità) */

do

{ printf(" Numero elementi che vuoi inserire\ n");

scanf("% d", &riemp);

}

while ((riemp>50)||(riemp<=0)); // riemp minore cardinalità ma maggiore di zero // Legge in input tutti gli elementi del vettore

for (i= 0; i< riemp; i++)

{ printf(" dammi elemento di posto %d\ n", i);

scanf("% d", &vett[ i]);

}

// Stampa tutti gli elementi del vettore

for (i= 0; i< riemp; i++) printf("% d\ n", vett[i]);

}

Esempio - il programma C

(9)

#include< stdio.h>

main() {

int vett [ 50], riemp, i;

/* legge il numero indicante quanti elementi si vogliono inserire (deve essere minore della cardinalità) */

do

{ printf(" Numero elementi che vuoi inserire\ n");

scanf("% d", &riemp);

}

while ((riemp>50)||(riemp<=0);

Esempio - il programma C

Supponendo che sia immesso 4 come valore del riempimento si avrà

Vett

0 1 2 3 4 5

…...

49

… solo le prime 4 posizioni saranno effettivamente utilizzate

// Legge in input gli elementi del vettore for (i= 0; i< riemp; i++)

{ printf(" dammi elemento di posto %d\ n", i);

scanf("% d", &vett[ i]);

}

// Stampa il valore degli elementi inseriti nel vettore for (i= 0; i< riemp; i++) printf("% d\ n", vett[ i]);

}

Esempio - il programma C

Vett

0 1 2 3 4 5

…...

49

Supponendo che l’utente, ad ogni passo del ciclo, digiti in input i valori:

5; 36; 28; 447;

i=0 => Vett[0]=5 => 5 36 28 447 i=1 => Vett[1]=36 =>

i=2 => Vett[2]=28 =>

i=3 => Vett[3]=447 =>

(10)

… e se non si vuole riempire tutto lo array, senza però sapere prima quanti sono gli elementi da immettere , ovvero senza conoscere a priori il riempimento?

Definizione del problema: Inserire, in un array monodimensionale di interi composto da 50 elementi, un certo numero di valori (non noto a priori) . Visualizzare il contenuto dell’array così ottenuto e calcolare la media dei valori inseriti

I: il valore di ciascun elemento dell’array di numeri interi

Pi: il numero degli elementi da inserire non può essere maggiore della cardinalità dell’array

U: l’array ‘riempito’ con i valori degli elementi, il riempimento, la media dei valori inseriti

Pu: il riempimento non può essere maggiore della cardinalità

Esempio

vett(i) elemento dell’array INT

vett array di interi con i valori immessi INT riemp riempimento dell’array INT

media media dei valori inseriti FLOAT

Tabella delle variabili di ingresso

i indice array INT sommatoria sommatoria valori inseriti INT

risp risposta utente INT

(11)

Esempio

Progettazione

Descrizione del metodo di elaborazione:

Si inizializza a zero il riempimento dello array

Si chiede all’utente se deve essere immesso un valore nello array (Si = 1)

Se la risposta è affermativa, ed il riempimento è minore della cardinalità, si inizia un ciclo iterativo in cui:

Si legge il valore di un elemento dell’array.

Si incrementa di 1 il valore del riempimento

Si chiede all’utente se c’è un altro valore da immettere e si torna all’inizio del ciclo Alla fine del ciclo, si visualizza il contenuto dell’array, visualizzando il valore di ciascun elemento immesso fino al valore del riempimento

Con un ciclo ripetitivo si visita lo array fino al valore del riempimento e si calcola la sommatoria dei valori inseriti. Alla fine del ciclo si calcola la media dei valori inseriti e si stampa il risultato.

#include<stdio.h>

main()

{const int CARD=50; // costante con nome con valore 50 int vett[CARD], riemp=0, i, risp, sommatoria=0;

float media;

printf(“Hai valori da inserire nello array? (1=SI)\n");

scanf("%d", &risp);

while ((risp == 1) && (riemp < CARD))

{printf("dammi elemento di posto %d\n", riemp);

scanf("%d",&vett[riemp]);

riemp++;

printf("Puoi inserire altri %d elementi \n", CARD - riemp);

printf("Vuoi immettere un altro valore? (1=SI)\n");

scanf("%d", &risp);

}

Esempio - il programma C

(12)

{ printf("\n Superata la cardinalita': ");

printf("NON possibile inserire ulteriori elementi!!\n");}

if (riemp > 0)

{ printf("\n Stampa valori elementi nello array:\n");

for (i=0; i<riemp; i++) // stampa i valori dello array e // calcola anche la loro sommatoria { printf("vett[%d]=%d \n", i, vett[i]);

sommatoria = sommatoria + vett[i];

} // fine for

media = (float) sommatoria / (float) riemp;

printf(“media = %f \n", media);

} else

printf ("Array VUOTO \n");

system("Pause");

}

• In C, nell’attivazione di un sottoprogramma lo scambio di parametri effettivi /formali di tipo array è sempre effettuato per riferimento senza mettere lo ‘*’ prima del nome del parametro

• Per paramentri formali di tipo array monodimensionali non va indicata la cardinalità dello array

Array monodimensionali e sottoprogrammi in C

Es.

void leggivet(int Vet1[ ],int card1);

{ .... } main ()

{ const card=10;

int Vet[card],I;

leggivet(Vet,card);

}

Array monodimensionale:

non è necessario indicare la cardinalità nel parametro formale

Vet1 è passato per

riferimento anche se non c’è lo ‘*’ prima del nome !!!

(13)

Elementi di Informatica 25 Prof. G. A. Di Lucca - Univ. del Sannio

Array monodimensionali e Sottoprogrammi un esempio

… un programma per leggere e stampare i valori di array di interi

… una strutturazione in moduli (sottoprogrammi)

main

leggivet stampavet

… ciascun modulo risolve uno specifico problema ...

#include <stdio.h>

void leggivet(int Vet1[ ], int card1) // procedure per leggere da tatstiera i valori { int I; // di tutti gli elementi dello array

for (I=0;(I< card1); I++) // Vet1 per riferimento, card1 per valore {printf("immetti Vet[ %d ]= \n”,I) ;

scanf(“%d”, &Vet1[I]);

} }

… le due procedure per leggere e stampare i valori dello array ...

Array e Sottoprogrammi: un esempio

void stampavet(int Vet1[ ], int card1) // procedure per visualizzare i valori { int I; ; // di tutti gli elementi dello array

for (I=0;I<card1; I++) // Vet1 per riferimento, card1 per valore printf("Vet1[ %d ]= %d \n”, I, Vet1[I] );

}

(14)

main ()

{ const card = 50;

int Vet[card];

leggivet(Vet, card); // chiama la procedure leggivet

// Vet per riferimento anche se non

... //c’è & prima del nome, card per valore

stampavet(Vet, card); // chiama la procedure stampavet

// Vet per riferimento, anche se non

//c’è & prima del nome, card per valore }

Array e Sottoprogrammi: un esempio

… il main che attiva le due procedure ...

#include <stdio.h>

void leggivet(int Vet1[ ], int card1) { int I;

for (I=0;(I< card1); I++)

{printf("immetti Vet[ %d ]= \n”,I) ; scanf(“%d”, &Vet1[I]);

} }

void stampavet(int Vet1[ ], int card1) { int I; ; for (I=0;I<card1; I++)

printf("Vet1[ %d ]= %d \n”, I, Vet1[I] );

} main ()

{ const card=50;

int Vet[card];

leggivet(Vet,card);

stampavet(Vet,card);

}

… il programma per leggere e visualizzare i valori di array di interi usando due sottoprogrammi:

• La procedure leggivet per la lettura del valore degli elementi da tastiera

• La procedure stampavet per visualizzare i valori degli elementi sul monitor

Array e Sottoprogrammi:

un esempio

(15)

#include <stdio.h>

void leggivet(int Vet1[ ],int card1); // prototipo procedure leggivet

void stampavet(int Vet1[ ],int card1); // prototipo procedure stampavet

main ()

{ const card=5;

int Vet[card];

leggivet(Vet,card);

}

… usando i prototipi di funzione

Sottoprogrammi: esempio

#include <stdio.h>

void leggivet(int Vet1[ ], int card1) void stampavet(int Vet1[ ], int card1) main ()

{ const card=50;

int Vet[card];

leggivet(Vet,card);

}

… il programma per leggere e visualizzare i valori di array di interi usando i prototipi di leggivet e stampavet

Sottoprogrammi:

esempio

void leggivet(int Vet1[ ], int card1) { int I;

for (I=0;(I< card1); I++)

} }

void stampavet(int Vet1[ ], int card1) { int I; ; for (I=0;I<card1; I++)

}

(16)

#include <stdio.h>

#include <leggivet.h> //indica che il file leggivet.h è nella cartella di inclusione

#include <stampavet.h> // indica che il file stampavet.h è nella cartella di inclusione

main ()

{ const card=5;

int Vet[card];

leggivet(Vet,card);

}

… un programma per leggere e visualizzare i valori di un array di interi

… usando file separati per ciascun modulo ...

Sottoprogrammi: esempio

#include <stdio.h>

void leggivet(int Vet1[ ],int card1) { int I;

for (I=0;(I< card1); I++)

} }

#include <stdio.h>

void stampavet(int Vet1[ ],int card1) { int I;

for (I=0;I<card1; I++)

}

Le procedure leggivet e stampavet sono memorizzate, rispettivamente, nei file

leggivet.h stampavet.h

nella cartella include della cartella contenente il compilatore

… i due sottoprogrammi … in file separati ….

Sottoprogrammi: qualche esempio

(17)

void leggivet_riemp(int Vet1[ ],int card1, int *riemp1) { int I;

do

{ printf("immetti riemp\n");

scanf("%d",&(*riemp1));

}

while(*riemp1>card1);

for (I=0;(I<*riemp1); I++)

{ printf("immetti Vet[ %d ]= \n",I) ; scanf("%d", &Vet1[I]);

} }

... nel caso di riempimento parziale (con valore del riempimento letto nel sottoprogramma) ...

... bisogna aggiungere il parametro riemp1 passato per riferimento indicante il riempimento

Array e Sottoprogrammi:

un esempio

#include <stdio.h>

void leggivet_riemp(int Vet1[ ],int card1, int *riemp1) { int I;

do

{ printf("immetti riemp\n");

scanf("%d",&(*riemp1));

}

while(*riemp1>card1);

for (I=0;(I<*riemp1); I++)

{ printf("immetti Vet[ %d ]= \n",I) ; scanf("%d", &Vet1[I]);

} }

void stampavet_riemp(int Vet1[ ], int card1) { int I;

for (I=0;I<card1; I++)

}

Il programma completo per lettura e visualizzazione dei valori nel caso di riempimento parziale dello array ...

main ()

{ const card=50;

int Vet[card], riemp;

leggivet_riemp(Vet,card, &riemp);

stampavet_riemp (Vet, riemp);

}

(18)

Il tipo stringa di caratteri

• Una stringa di caratteri è una sequenza di caratteri ASCII, atti a rappresentare una parola, una frase, un testo

• E’ un tipo strutturato costruito con l’operatore sequenza

• Una delle operazioni tipiche sulle stringhe di caratteri è la

concatenazione di due o più stringhe, tipicamente indicata con il simbolo // (in LDP).

Es.

A=“calcolatore “ B=“elettronico”

C=A//B=“calcolatore elettronico”

Altre tipiche operazioni sono la comparazione, la copia, calcolo lunghezza, ...

Il tipo stringa di caratteri in C

• In C una stringa di caratteri è un array monodimensionale di caratteri ASCII terminante con il carattere null => ‘\0’

La dichiarazione di una variabile di tipo stringa è uguale a quella di un array monodimensionale :

char <nome variabile>[<lunghezza stringa>];

• Esempio: la frase “Questa è una stringa”

costituisce un array di 21 caratteri:

Q u e s t a è u n a s t r i n g a \0

elemento posizione [0] ‘Q’

elemento posizione [1] ‘u’

elemento posizione [2] ‘e’

... ....

elemento posizione [19] ‘g’

elemento posizione [19] ‘a’

elemento posizione [20] ‘\0’

(19)

Per immettere una stringa da tastiera si può usare scanf () con il formato %s

… ma l’istruzione scanf (….) non consente di immettere spazi, ovvero legge tutti i caratteri consecutivi immessi fino al primo carattere spazio

se all’esecuzione dell’istruzione scanf("%s",&b);

viene digitata la stringa:

CORSO DI ELEMENTI DI INFORMATICA la variabile b conterrà solo la stringa “CORSO”

tutti gli altri caratteri dopo lo spazio non sono considerati

… uso della funzione di input getchar()

… una considerazione ...

**/* Legge e stampa una stringa di max 100 caratteri*/**

#include <stdio.h>

main()

{const int cardinalita=101; //può contenere max 100 caratteri + ‘\0’

char c, linea[cardinalita];

int i ; i=0;

printf("Immetti stringa \n");

c=getchar(); /* funzione getchar() per input da tastiera, */

/* legge un solo carattere */

while ( i< (cardinalita - 1) && (c != ‘\n’)) // ciclo per lo input dei { linea[i] = c; // caratteri della stringa c=getchar(); // nello array linea[]

i++; // l’input termina quando } // si batte ‘return’

(20)

// aggiunge carattere di fine stringa linea[i++] = ‘\0’;

i = 0;

// Stampa stringa immessa printf(" Stringa Immessa \n");

while ( linea[i] != ‘\0’) { printf(“%c” , linea[i]);

i++;

} }

/* Stampa i caratteri di una stringa e la loro codifica ASCII */

main()

{ char stringa[] = “Questa è una stringa\0”; // cardinalità pari a 21 (20 + ‘\0’)

int X, i = 0;

while ( stringa[i] != ‘\0’ )

{ printf ( “carattere=%c -- ASCII = %d\n”,stringa[i], stringa[i] );

i++;

}

X = 10 + ‘a’; // nell’espressione ‘a’ è uguale a 97 (suo codice ASCII )

printf(“X = %d\n”, X); // sarà stampato X = 107 }

Esempio

In C i caratteri sono rappresentati secondo il loro codice ASCII, ovvero sono considerati come degli interi, ed è possibile trattarli come tali ...

... ad esempio sommarli a numeri interi o conoscere il loro codice ASCII ...

(21)

Carattere = Q -- ASCII = 81 Carattere = u -- ASCII = 117 Carattere = e -- ASCII = 101 Carattere = s -- ASCII = 115 Carattere = t -- ASCII = 116 Carattere = a -- ASCII = 97 .

. .

Carattere = g -- ASCII = 103 Carattere = a -- ASCII = 97

Output del programma

X = 107

Definizione del problema: Calcolare l’occorrenza di ciascun carattere alfabetico minuscolo in una frase lunga al massimo 120 caratteri Definizione dei dati del problema:

I: le lettere della frase, ovvero gli elementi delll’array che la contiene

Pi: la frase deve avere al massimo 120 caratteri

U: per ciascun carattere minuscolo componente la frase il numero di volte che esso compare nella frase

Pu: il numero di volte che ciascun carattere minuscolo compare nella frase è non negativo

Esempio

(22)

Nome variabile Descrizione Tipo frase array monomensionale di char CHAR

count array con le occorrenze di ogni carattere INT Tabella delle variabili di ingresso

i indice INT

ch singolo carattere della frase CHAR

Si dichiara lo array frase[ ], per la stringa di caratteri, e lo si inizializza con una frase nella dichiarazione stessa

Si considera un altro array monodimensionale di nome count[ ] di cardinalità 26, pari al numero delle lettere minuscole.

Si inizializzano a zero gli elementi di count[ ].

Ciascun elemento dell’array count[ ] corrisponde ad una lettera secondo l’ordine alfabetico (primo elemento  lettera ‘a’, ultimo elemento  lettera ‘z’).

La corrispondenza tra i caratteri minuscoli e le posizioni dell’array è fatta sulla base del codice ASCII dei caratteri: basterà sottrarre al codice ASCII di ciascun carattere il valore 97 (codice ASCII di ‘a’).

Si scandisce completamente la stringa in frase [] e ad ogni occorrenza di ciascun carattere minuscolo si incrementa di 1 il corrispondente elemento dell’array count[].

Si stampa il contenuto di count[].

(23)

/* Calcola la frequenza dei caratteri minuscoli in una frase*/

#include <stdio.h>

main()

{ char ch, frase[ ] = "Questa Frase Contiene Molti Caratteri, MAX 120\0";

int count[26], i ; for (i=0; i<26;i++)

count[i]=0; // azzera elementi di count[ ] i=0;

while (frase[i]!='\0')

{ if ((frase[i]>='a') && (frase[i]<='z')) // se il carattere è una lettera minuscola {ch=frase[i];

count[ch - 'a']++; /* incrementa di 1 il valore dell’elemento di count corrispondente al carattere ch in frase */

} i++;

}

printf("Frequenza lettere minuscole: \n");

for (i=0; i<26;i++)

printf("%c %4i \n", 'a'+i, count[i]); // stampa la lettera e la sua frequenza nella frase system("Pause");

}

Definizione del problema: Calcolare l’occorrenza di ciascun carattere alfabetico minuscolo in una frase formata al massimo da 250 caratteri, leggendo da tastiera la frase e verificando che ciascun carattere

immessonella frase sia una lettera minuscola Definizione dei dati del problema:

I: la frase, ovvero l’array che la contiene

Pi: i caratteri della frase devono essere tutti minuscoli U: per ciascun carattere minuscolo componente la frase il numero di volte che esso compare nella frase

Pu: il numero di volte che ciascun carattere minuscolo compare nella frase è non negativo

Esempio

(24)

Nome variabile Descrizione Tipo frase array monomensionale di char CHAR

count array con le occorrenze di ogni carattere INT Tabella delle variabili di ingresso

i, j indici INT

ch singolo carattere della frase CHAR

Si dichiara lo array frase[ ], per la stringa di caratteri,

Si leggono da tastiera i caratteri che formano la frase verificando che solo le lettere minuscole siano immesse nella stringa

Si considera un altro array monodimensionale di nome count[ ] di cardinalità 26, pari al numero delle lettere minuscole.

Si inizializzano a zero gli elementi di count[ ].

Ciascun elemento dell’array count[ ] corrisponde ad una lettera secondo l’ordine alfabetico (primo elemento  lettera ‘a’, ultimo elemento  lettera ‘z’).

La corrispondenza tra i caratteri minuscoli e le posizioni dell’array è fatta sulla base del codice ASCII dei caratteri: basterà sottrarre al codice ASCII di ciascun carattere il valore 97 (codice ASCII di ‘a’).

Si scandisce completamente la stringa in frase [] e ad ogni occorrenza di ciascun carattere minuscolo si incrementa di 1 il corrispondente elemento dell’array count[].

Si stampa il contenuto di count[].

(25)

/* Calcola la frequenza dei caratteri minuscoli in una frase*/

#include <stdio.h>

main()

{ const cardinalita = 251; // 250 caratteri più lo ‘\0’

char ch, frase[cardinalita ];

int count[26] , j, i ; for (j=0; j<26;j++)

count[j]=0; // azzera elementi di count[ ] i=0;

// riempe la frase

printf("Immetti una frase di al MAX 250 lettere tutte minuscole");

do

{ ch = getchar();

if ((ch>='a') && (ch<='z')) { frase[i] = ch;

i++;

} }

while ( i<(cardinalita - 1) && (ch != '\n'));

frase[i]='\0'; // aggiunge carattere di fine stringa // conta la frequenza di ciascuna lettera in frase, //dove tutte le lettere sono minuscole

puts(frase); // stampa la stringa contenuta in frase i=0; // conta frequenze

while (frase[ i ] != '\0') { ch=frase[ i ];

count[ch - 'a']++; // incrementa di 1 il valore dell’elemento di count // corrispondente al carattere ch in frase i++;

}

//stampa la frequenza delle sole lettere presenti in frase printf("\n Frequenza Lettere minuscole presenti nella frase:\n");

for (j=0; j<26;j++) if (count[j]!=0)

printf("%c %4i \n", 'a'+j, count[j]); // stampa la lettera e la sua frequenza system("Pause");

}

(26)

Definizione del problema: Calcolare quanti caratteri cifra sono in una stringa di max 80 caratteri, leggendo la stringa da tastiera

I: la stringa, ovvero gli elementi dello array che la contiene Pi: la stringa ha al massimo 80 caratteri

U: la stringa immessa; il numero totale di caratteri cifra contenuti nella stringa

Pu: il numero totale di caratteri cifra non può essere negativo

Esempio

Nome variabile Descrizione Tipo linea array monomensionale di char CHAR

numero contatore dei caratteri cifra nella stringa INT Tabella delle variabili di ingresso

I indici INT

c singolo carattere della stringa CHAR

(27)

Esempio

… strutturando in moduli ...

main

LeggiLinea ContaDigit

Calcolare quanti caratteri cifra sono in una stringa di max 80 caratteri, leggendo la stringa da tastiera

.... LO STUDENTE DEFINISCA L’ALGORITMO DA USARE ...

(28)

/* Conta i caratteri numerici in una stringa */

void LeggiLinea(char ln[], int max);

void ContaDigit(char ln2[], int *times);

main()

{ char linea[81];

int numero;

printf(“Inserisci una linea di testo\n”);

LeggiLinea(linea,81);

ContaDigit(linea, &numero);

printf(“La linea %s contiene %d numerici”, linea, numero);

}

Esempio

/*Legge una linea in input */

void LeggiLinea(char ln[], int max) { int i = 0;

char c;

while (((c = getchar()) != '\n') && (i < max)) {ln[i] = c;

i++;

} ln[i] = '\0';

}

(29)

Esempio

/*Conta il numero di cifre numeriche */

void ContaDigit(char ln2[], int *times) {int i;

*times = 0;

i=0;

while (ln2[i] != '\0')

{ if ((ln2[i] >= '0') && (ln2[i] <= '9'))

*times++;

i++;

} }

Definizione del problema: Calcolare l’occorrenza di ciascuna cifra in una stringa formata al massimo da 250 caratteri, leggendo da tastiera la frase

LO STUDENTE DEFINISCA I DATI, IL DIZIONARIO DATI E L’ALGORITMO E QUINDI SCRIVA IL PROGRAMMA

STRUTTURANDOLO CON SOTTOPROGRAMMI I: ....

Pi: ...

U: ...

Pu: ...

Esempio

(30)

Operazioni su stringhe

• Concatenazione di due o più stringhe

• Copia di una stringa in un’altra

• Calcolo della lunghezza di una stringa

• Confronto fra due stringhe (es. verificare se due stringhe sono uguali)

• …

Operazioni su stringhe

• Concatenazione di due o più stringhe

…. Implica unire i due (o più) array costituenti le stringhe … A = C A L C O L A T O R E \0

E L E T T R O N I C O \0

B =

A = A // B =

C A L C O L A T O R E E L E T T R O N I C O \0

…. Un (sotto)programma per accodare lo array B allo array A …

…. cardinalità e riempimento di A devono poter consentire la concatenazione ….

i=0; j=0;

while (A[i] != ‘\0’) i++; // si posiziona alla fine di A while (B[j] != ‘\0’)

{ A[i] = B[j];

i++;

j++;}

A[i] = ‘\0’;

(31)

Operazioni su stringhe

• Copia di una stringa in un’altra

…. Implica assegnare a ciascun elemento dello array in cui copia l’altra stringa, il valore del corrispondente elemento dello array originale A =

B =

… copia A in B

…. Un (sotto)programma per copiare lo array B allo array A …

… cioè B = A

i=0;

while (A[i] != ‘\0’) { B[i] = A[i];

i++ ;}

…

C A L C O L A T O R E \0

E L E T T R O N I C O \0

C A L C O L A T O R E \0

B =

Operazioni su stringhe

• Calcolo della lunghezza di una stringa

…. Contare quanti caratteri formano la stringa A =

… Un (sotto)programma per contare quanti caratteri formano la stringa A … cont = 0;

while (A[cont] != ‘\0’)

cont ++ ; // il valore di cont sarà uguale // al numero di caratteri contenuti // in A

…

C A L C O L A T O R E E L E T T R O N I C O \0

D = Lungh (A);

(32)

Operazioni su stringhe

• Confronto fra due stringhe (es. verificare se due stringhe sono uguali)

…. Verificare se gli elementi, nei due array formanti le due stringhe, nelle posizioni con lo stesso indice sono tutti uguali

… Un (sotto)programma per … i = 0; uguale = 1;

while ((A[i] != ‘\0’) && uguale)

{ uguale = uguale && (A[i] = = B[i]);

i++;

}…

if (uguale == 1) printf(“stringhe uguali”);

else printf(“stringhe NON uguali”);

A = C A L C O L A T O R E \0 C A L C O L A T O R E \0

B =

uguale = (A == B);

Funzioni per le operazioni su stringhe

• Il linguaggio C dispone di funzioni, predefinite, per eseguire operazioni di stringhe, quali :

– strcat(strg1,strg2) concatenazione di stringhe – strcpy(strg1,strg2) copia la stringa strg2 in strg1 – strlen(strg1) lunghezza di una stringa

– strcmp(strg1,strg2) confronto fra due stringhe

– Ritorna il valore 0 se le due stringhe sono uguali, un valore < 0 se strg1 è minore di strg2, un valore >0 se strg1 è maggiore di strg2

• Dette funzioni fanno parte della libreria standard <string.h>

• Esistono altre funzioni di manipolazione di stringhe, quelle indicate sono le più usate in ambiente C.

(33)

Funzioni per la manipolazione di stringhe: Esempi

#include <string.h> // libreria standard funzioni stringa

main ()

{const char a[]=", Evviva";

char c[200],b[20],f;

printf("Immetti stringa b \n");

scanf("%s",&b);

printf("Immetti stringa c \n");

scanf("\n%s",&c);

printf("B = %s -- C = %s\n",b,c);

if (strcmp(b,c)==0) // confronta le strighe b e c

printf ("B e C sono uguali \n");

else printf("B e C NON sono uguali\n");

strcat(b,c); //concatena b e c con stringa risultante in b

printf("\n CONCATENAZIONE B e C \n B = %s \n",b);

printf("\n C= %s \n",c);

strcat(c,a); //concatena c e a con stringa risultante in c

printf("\n CONCATENA C e A in C:\nC = %s \n",c);

printf("\n A=%s \n",a);

// stampa lunghezza stringa b

printf("\n lunghezza stringa B= %d \n",strlen(b));

strcpy(b,a); //copia stringa a in stringa b

printf("\n Copia A in B\n A =%s -- B = %s\n",a,b);

system("Pause");

}

Funzioni per la manipolazione di stringhe: Esempi

(34)

strcat(b,c);

Il valore di B è cambiato Il valore di C è immutato

strcat(c,a);

Il valore di C è cambiato Il valore di A è immutato

strcpy(b,a);

A e B ora sono uguali strcmp(b,c) Compara stringhe

strlen(b;

N,ro caratteri in B

Array Bidimensionali

tipo array Bidimensionale= cartesiano(T 1,T 2, … , T n) con T 1 = T 2 =...= T n = T

Tipo T = cartesiano (q1, q2, …, qm) q1=q2= ….. =qm

…. Ovvero un array bidimensionale è un array in cui ciascun elemento è a sua volta un array

… array tutti della stessa dimensione e tipo

(35)

Array Bidimensionali

… un modello interpretativo ...

A

Nome array

1 2 3 4 5 6

1 2 3 4 5 6 7

Valori dell’indice (posizione componente)

Array Bidimensionali

… la posizione di ciascun elemento è individuata da 2 indici …

… il primo indice, indica la riga …

… il secondo indice, indica la colonna ...

1 2 3 4 5 6

1 2 3 4 5

[1,1] [1,2] [1,3] [1,4] [1,5]

[2,1] [2,2] [2,3] [2,4] [2,5]

[6,1] [6,2] [6,3] [6,4] [6,5]

A[4,2]

(36)

Array Bidimensionali

1 2 3 4 5 6

1 2 3 4 5

23 47 63 96 8

27 66 23 44 567

42 28 34 125 47

A[4,2] = 57

57

A[6,3] = 34

… ciascuna posizione conterrà un (solo) valore …

Array Bidimensionali

Parametri caratterizzanti un array bidimensionale:

• Strutturali:

• Nome dello array

• Tipo componente

• Cardinalità di riga: numero di righe costituenti lo array

• Cardinalità di colonna: numero di colonne costituenti lo

array

(37)

Array Bidimensionali

Parametri caratterizzanti un array bidimensionale:

• di utilizzo:

• Indice di riga: appartenete ad un tipo ordinato

• Indice di colonna: appartenete ad un tipo ordinato

la coppia ordinata [indice di riga, indice di colonna] indica la posizione di un elemento nello array bidimensionale.

Gli indici possono essere espressi tramite:

• una costante (es. A[4,2], elemento in quarta riga e seconda colonna)

• una variabile (es. A[I, J], elemento in riga i-esima e colonna j- esima)

• una espressione (es. A[c+d*e, k],

(elemento dello array nella riga corrispondente al valore di c+d*e, e k-esima colonna)

Array Bidimensionali

Parametri caratterizzanti un array bidimensionale:

• di utilizzo:

• Riempimento: numero di elementi effettivamente utilizzati

• Riempimento di riga

• Riempimento di colonna

N.B. non confondere Riempimento con Cardinalità Deve sempre essere :

indice riga  Cardinalità riga

indice colonna  Cardinalità colonna Riempimento riga  Cardinalità riga

Riempimento colonna  Cardinalità colonna

(38)

Array Bidimensionali

La dichiarazione di una variabile di tipo array bidimensionale è fatta specificando:

• tipo componente

• nome dello array (nome della variabile)

• cardinalità di riga e di colonna dello array (racchiusa tra parentesi quadre)

<tipo> <nome_array_bidim> [<cardinalità_riga] [cardinalità_colonna>]

Es.:

int A[10] [15];

float Mat[7] [22];

Array Multidimensionali

… generalizzando opportunamente ….

… un array di array di array di array …. Quante sono le dimensioni

… tutti array dello stesso tipo …

… per ciascuna dimensione, tutti array con stessa cardinalità …

… posizione individuata mediante tanti indici quanti sono le dimensioni

… un indice per ciascuna dimensione ...

<tipo><nome_array_multidim>[<card_dim1] [card_dim2>] …[card_dimK]

Es.:

int A[10] [15] [20];

float Multi [7] [22] [30] [45];

(39)

Array Bidimensionali in C

In C la dichiarazione di una variabile di tipo array è composta da:

• indicazione del tipo componente

• nome dello array

• due coppie di parentesi quadre [ ] [ ], che racchiudono le

• cardinalità di riga

• cardinalità di colonna

<tipo_componente> <nome_array> [<card_riga>] [<card_colonna>];

Esempio:

double Matrice [10] [15];

dichiara una matrice, di nome Matrice. di numeri reali con10 righe e 15 colonne

Array Bidimensionali in C

Attenzione: gli indici di riga e di colonna iniziano da 0 (zero) int A[5][6]

dichiara una matrice di nome A con 5 righe e 6 colonna Gli indici di riga vanno da 0 a 4, quelli di colonna da 0 a 5

0 1 2 3 4 5

0 1 2 3 4

[0,0] [0,1] [0,2] [0,3] [0,4]

[1,0] [1,1] [1,2] [1,3] [1,4]

[5,0] [5,1] [5,2] [5,3] [5,4]

A[3][1]

Ciascun indice in una coppia di [ ] separata

Indice

di riga Indice di colonna

(40)

Array Bidimensionali in C

0 1 2 3 4 5

0 1 2 3 4

23 47 63 96 8

27 66 23 44 567

42 28 34 125 47

A[3][1] = 57

57

A[5][2] = 34

… ciascuna posizione conterrà un solo valore …

Esempio - Array Bidimensionale

Definizione del problema: Inserire i valori degli elementi di un array bidimensionale di interi, composto da 6 righe e 5 colonne, e visualizzare il contenuto dell’array così ottenuto, per righe

Definizione dei dati del problema:

I: il valore di ciascun elemento dello array bidimensionale Pi: il numero degli elementi da inserire non può essere maggiore della cardinalità dell’array

U: l’array bidimensionale ‘riempito’ con i valori degli elementi

Pu: array bidimensionale non ‘vuoto’

(41)

Esempio

MAT(I,J) elemento dell’array INT

MAT array di interi con i valori immessi INT Tabella delle variabili di ingresso

Esempio - Array Bidimensionale

Descrizione del metodo di elaborazione:

Con due cicli ripetitivi innestati, si legge il valore di ciascun elemento da immettere, immettendo i valori per riga. Quindi, il ciclo più esterno controlla l’indice di riga, quello più interno l’indice di colonna.

Con due cicli ripetitivi innestati, si visualizza il contenuto

dell’array, visualizzando i valori immessi per righe. Anche in

qiesto caso il ciclo più esterno controlla l’indice di riga, quello

più interno l’indice di colonna.

(42)

#include<stdio.h>

main()

{ const cardR=6, cardC=5;

// uso di costanti con nome per le cardinalità (numero)di riga e colonna

int MAT[cardR] [cardC], i,j;

// Legge in input tutti gli elementi della matrice

for (i= 0; i< cardR; i++) //scandisce le righe for (j= 0; j< cardC; j++) //scandisce le colonne { printf(" dammi el. (%d , %d) di MAT\n", i,j);

scanf("% d", &MAT[i][j]);

}

// Visualizza tutti gli elementi della matrice

for (i= 0; i< cardR; i++) //scandisce le righe for (j= 0; j< cardC; j++) //scandisce le colonne printf(”[%d, %d] = % d\n",i,j, MAT[i][j]);

}

0 1 2 3 4 5

0 1 2 3 4

23 47 63 96 8

27 66 23 44 567

42 28 34 125 47

for (i= 0; i< cardR; i++) for (j= 0; j< cardC; j++) {

printf(" dammi el. (%d , %d) di MAT\n", i,j);

scanf("% d", &MAT[i][j]);

}

i = 0

j = 0 => MAT[0,0]= 23

...

84 ... ...

... ...

...

j = 1 => MAT[0,1]= 47 j = 2 => MAT[0,2]= 63 j = 3 => MAT[0,3]= 96 j = 4 => MAT[0,4]= 8

i = 1

j = 0 => MAT[1,0]= 27 j = 1 => MAT[1,1]= 66 j = 2 => MAT[1,2]= 23 j = 3 => MAT[1,3]= 44 j = 4 => MAT[1,4]= 567 i = 2

j = 0 => MAT[2,0]= 84

… … i = 5

j = 0 => MAT[5,0]= 42

j = 4 => MAT[5,4]= 47 j = 1 => MAT[5,1]= 28 j = 2 => MAT[5,2]= 34 j = 3 => MAT[5,3]= 125

(43)

0 1 2 3 4 5

0 1 2 3 4

23 47 63 96 8

27 66 23 44 567

42 28 34 125 47

for (i= 0; i< cardR; i++) for (j= 0; j< cardC; j++)

printf(”[%d, %d] = % d\n",i,j, MAT[i][j]);

i = 0

j = 0 => [0,0]= 23

...

84 ... ...

... ...

...

j = 1 => [0,1]= 47 j = 2 => [0,2]= 63 j = 3 => [0,3]= 96 j = 4 => [0,4]= 8

i = 1

j = 0 => [1,0]= 27 j = 1 => [1,1]= 66 j = 2 => [1,2]= 23 j = 3 => [1,3]= 44 j = 4 => [1,4]= 567 i = 2

j = 0 => [2,0]= 84

… … i = 5

j = 0 => [5,0]= 42

j = 4 => [5,4]= 47 j = 1 => [5,1]= 28 j = 2 => [5,2]= 34 j = 3 => [5,3]= 125

#include <stdio.h>

main ()

{const cardriga=3, cardcol=4;

int Vett[]={3,6,12,45}; // la cardinalità è 4, uguale al numero di valori che lo valorizzano int MAT[cardriga] [cardcol] = {{1,7, 22, 33}, {2,1, 44, 55}, {66, 77, 88,5}}

// i valori sono indicati secondo le righe int I, J;

// Stampa valori elementi dell’array Vett

for(I=0;I<4;I++) printf(“Vett[%d]=%d \n”, I, Vett[i]);

// Stampa valori elementi dell’array MAT for (I=0; I<cardriga, I++)

{ for J=0; J<cardcol, J++) printf(“ %d – “, MAT[i][j]);

printf(“\n”);

} }

Esempio

... valorizzare un array quando lo si dichiara ...

(44)

Array e sottoprogrammi in C

• In C, nell’attivazione di un sottoprogramma lo scambio di parametri (effettivi – formali) di tipo array è sempre effettuato per riferimento

• Nel caso di array monodimensionali non va indicata per il paramentro formale la cardinalità dello array

• Nel caso di array bidimensionali va indicata per il paramentro formale la cardinalità della seconda dimensione dello array (cioè il numero delle colonne)

• Nel caso di array multi-dimensionali vanno indicate per il paramentro formale tutte le cardinalità eccetto quella della prima dimensione dello array

Array e sottoprogrammi in C

Es.

void leggivet(int Vet1[],int card1);

main ()

{ const card=10;

int Vet[card],I;

leggivet(Vet,card); }

Es.

void leggimat(int Mat1[][4],int cardr, int cardc) main ()

{ const cardr=2; const cardc=4;

int Mat[cardr][cardc],I,J;

leggimat(Mat,cardr,cardc);}

Array monodimensionale: non è necessario indicare la cardinalità nel parametro formale

Array bi-dimensionale:

deve essere indicata la cardinalità della seconda dimensione (n.ro di colonne) nel relativo parametro formale