Puntatori e Liste
Un puntatore è una variabile che punta ad un altra, ovvero il valore del puntatore è l’indirizzo
di memoria di un’altra variabile.
un puntatore si dichiara così:
<tipo> *<nome>;
quindi:
&p -> indirizzo del puntatore
p -> contenuto del puntatore, quindi l’indirizzo della variabile puntata
*p-> contenuto della variabile puntata dal puntatore
Di default un puntatore occupa 4 byte.
Una struct è una struttura dati che presenta all’interno dei campi connessi logicamente tra di
loro. Dichiarare una struct è come dichiarare un nuovo tipo di dati.
per accedere ad un campo della struttura facciamo
<nome variabile>.<campo>
nel caso in cui la variabile creata fosse un puntatore accediamo ai vari campi cosi: <nome
puntatore>-><campo>
gestione dinamica della memoria
L’istruzione malloc permette l’allocazione di una parte della memoria, in input prende il
numero di byte da allocare, mentre in output restituisce un puntatore all’area di memoria
allocata.
int *p;
p= (int*)malloc(30);
(int*) -> cast -> dice al puntatore come organizzare i byte
L'istruzione free permette invece di liberare lo spazio precedentemente allocato dalla malloc.
mettendo insieme puntatori e strutture possiamo arrivare a definire un nodo. Il nodo non è
nient’altro che una variabile di tipo nodo, ovvero di una struttura che presenta una serie di
caratteristiche.
la struttura del nodo è composta sempre da una parte di dati e un campo puntatore.
mettendo più nodi insieme, collegati proprio dal campo puntatore, possiamo creare una
struttura dinamica, che si differenzia rispetto all’array dal fatto che non presenta celle
contigue e quindi qui non possiamo applicare l’aritmetica dei puntatori.
la lista è composta da una serie di nodi, dove l’ultimo punta a null, mentre il primo e quelli
intermedi puntano al nodo successivo.
Per accedere alla lista è quindi necessario conoscere l’indirizzo di memoria del primo nodo,
ovvero quello in testa.
File
Per lavorare con i file è necessario includere una nuova libreria: #include <fstream>
Solitamente possiamo aprire due tipi di file, uno di input, da cui prendiamo le informazioni, e
uno di output, che ci crea un nuovo file di testo dove visualizziamo il risultato.
