Docsity
Docsity

Prepara i tuoi esami
Prepara i tuoi esami

Studia grazie alle numerose risorse presenti su Docsity


Ottieni i punti per scaricare
Ottieni i punti per scaricare

Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium


Guide e consigli
Guide e consigli


Il concetto di array, Dispense di Informatica

Teoria sugli array con esempio in C++

Tipologia: Dispense

2022/2023

Caricato il 27/01/2023

emilia-calzetta
emilia-calzetta 🇮🇹

16 documenti

1 / 3

Toggle sidebar

Questa pagina non è visibile nell’anteprima

Non perderti parti importanti!

bg1
Vettori o array
Un array può essere definito come una "collezione organizzata di oggetti".
Il concetto di "collezione" implica che tali oggetti siano dello stesso tipo.
"Organizzata" implica che sia possibile identificare univocamente tutti gli oggetti dell'array in
modo preciso; questo in C++ viene fatto tramite l'uso di indici numerici che, in un array di
dimensione N, vanno da 0 ad N-1.
Ma vediamo nel dettaglio come è possibile dichiarare un array:
int myarray[10] ;
Come si può notare un array viene dichiarato mettendo il nome della variabile (myarray), e ,tra
parentesi quadre, la cifra che identifica il numero di elementi dello stesso tipo (int) e quindi la
dimensione dell'array.
Nell'esempio, ognuno dei dieci interi viene chiamato elemento dell'array e dieci è la dimensione
dell'array. In C++, come già detto, ogni elemento viene identificato da un numero, contando da 0
(invece che da 1) ed arrivando ad N-1 (la dimensione, nel nostro esempio è uguale a 10, quindi
arriviamo a 9); per far comprendere meglio il concetto abbiamo creato la seguente immagine che ci
riporta ad un paragone con il mondo reale;
In questa immagine l'array viene paragonato ad un palazzo. Pensateci bene, quando diciamo che un
palazzo ha 5 piani, in realtà ha sei livelli; cioè il piano terra è il primo livello, il primo piano il
secondo, e così via; analogamente succede nell'array, se abbiamo un array di dimensione 6, i suoi
indici andranno da 0 a 5 e un elemento richiamato, ad esempio, tramite l'indice 3, è il quarto
elemento, questo perché si inizia a contare da 0.
L'analogia assume maggiore importanza, anche per far capire che le variabili dell'array sono dello
stesso tipo, così come un array di int può contenere solo int (e non char), un palazzo che contiene
uffici, in questo esempio, può contenere solo uffici (e non abitazioni).
1
pf3

Anteprima parziale del testo

Scarica Il concetto di array e più Dispense in PDF di Informatica solo su Docsity!

Vettori o array

Un array può essere definito come una "collezione organizzata di oggetti". Il concetto di "collezione" implica che tali oggetti siano dello stesso tipo. "Organizzata" implica che sia possibile identificare univocamente tutti gli oggetti dell'array in modo preciso; questo in C++ viene fatto tramite l'uso di indici numerici che, in un array di dimensione N, vanno da 0 ad N-1. Ma vediamo nel dettaglio come è possibile dichiarare un array: int myarray[10] ; Come si può notare un array viene dichiarato mettendo il nome della variabile (myarray), e ,tra parentesi quadre, la cifra che identifica il numero di elementi dello stesso tipo (int) e quindi la dimensione dell'array. Nell'esempio, ognuno dei dieci interi viene chiamato elemento dell'array e dieci è la dimensione dell'array. In C++, come già detto, ogni elemento viene identificato da un numero, contando da 0 (invece che da 1) ed arrivando ad N-1 (la dimensione, nel nostro esempio è uguale a 10, quindi arriviamo a 9); per far comprendere meglio il concetto abbiamo creato la seguente immagine che ci riporta ad un paragone con il mondo reale; In questa immagine l'array viene paragonato ad un palazzo. Pensateci bene, quando diciamo che un palazzo ha 5 piani, in realtà ha sei livelli; cioè il piano terra è il primo livello, il primo piano il secondo, e così via; analogamente succede nell'array, se abbiamo un array di dimensione 6, i suoi indici andranno da 0 a 5 e un elemento richiamato, ad esempio, tramite l'indice 3, è il quarto elemento, questo perché si inizia a contare da 0. L'analogia assume maggiore importanza, anche per far capire che le variabili dell'array sono dello stesso tipo, così come un array di int può contenere solo int (e non char), un palazzo che contiene uffici, in questo esempio, può contenere solo uffici (e non abitazioni). 1

Definizione di Array : collezione finita di N variabili dello stesso tipo, ognuna identificata da un indice compreso tra 0 e N-1, dove N è la dimensione dell’array Gli array sono sequenze di variabili dello stesso tipo che vengono situate consecutivamente nella memoria ed alle quali è possibile accedere usando uno stesso nome (identificatore) a cui viene aggiunto un indice. Questo significa, ad esempio, che possiamo memorizzare 5 valori di tipo int senza bisogno di dichiarare cinque diverse variabili. Per fare questo è sufficiente dichiarare un array di cinque elementi di tipo int. Ad esempio un array di nome billy contenente 5 valori di tipo int si può rappresentare nel seguente modo: in cui ogni cella rappresenta un elemento dell'array. Gli elementi sono numerati da 0 a 4 in quanto, in un array, l'indice del primo elemento è sempre 0 (e non 1 ). Come tutte le variabili anche gli array devono essere dichiarati prima di poterli usare. Un esempio di dichiarazione di un array in C++ è: La dichiarazione dell'array billy è: int billy [5]; tipo nome [ dimensione ];

Inizializzazione degli array.

Come per le variabili semplici, anche per gli array è possibile specificare un valore iniziale. Ad esempio, con la dichiarazione: int billy [5] = { 16, 2, 77, 40, 12071 }; l'array viene inizializzato come segue: Il numero di valori usati per l'inizializzazione (quelli posti tra le parentesi grafe {} ) deve essere esattamente uguale alla dimensione dell'array. Naturalmente, qualora venga dichiarato un array senza inizializzazione il valore iniziale dei suoi elementi risulta indeterminato (i bit della memoria riservata per l'array conservano i valori lasciati dai programmi precedenti che la hanno usata).