Giungiamo ora ad una parte fondamentale per la programmazione, le variabili puntatore. Ideologicamente, un puntatore non è esattamente una variabile con un valore, ma una sorta di "segnalibro" che ricorda la cella di memoria associata a quella variabile. Ricordate quando nel capitolo sulle funzioni vi ho detto che gli array vengono passati come parametri attuali senza mettere le parentesi? Questo è perché gli array vengono utilizzati come un gruppo di celle di memoria e quando noi passiamo il vettore v senza parentesi stiamo passando in realtà il primo elemento dell'array, ovvero il primo indirizzo della serie di celle di memoria dell'array. In pratica, attraverso i puntatori, possiamo modificare una variabile in una funzione senza doverla necessariamente copiare nello stack di attivazione della funzione, consentendoci di modificare il valore direttamente nella funzione chiamante. Per fare questo, basta applicare alcune regole pittosto semplici: per passare una variabile "per riferimento", si aggiunge il simbolo "&" davanti alla variabile e "*" nella dichiarazione della funzione. Nella funzione che si prende il puntatore, ogni operazione che facciamo sulla variabile puntatore (anche un assegnamento), dovrà essere sempre preposto il simbolo * al nome della variabile.
Es.
int main(void){int k=2000;
...
i=my_funk(&k);
}
/*Funzione*/
int my_funk(int *a){int k;
...
*a=k*3;
...
}

Avendo introdotto e matabolizzato gli argomenti essenziali per la programmazione in C, passiamo ora ad una programmazione strutturata, una programmazione pulita, dove non c'è solo il main ma altre funzioni che aiutano a "scompattare" il problema secondo di metodi di realizzazione di una algoritmo, detti bottom up o top down (dalle tessere singole al puzzle completo e dalla cornice del puzzle fino al completamento).

Funzioni

Le funzioni sono arbitrarie, possono essere liberamente create dall'utente seguendo i passi dell'implementazione del main. Tuttavia è bene ora precisare alcune cose; all'inizio viene definito un tipo di dato che dovrà restituire la funzione: int è il tipo di default del c, ovvero se non scrivete nulla, il compilatore C assume che la funzioni ritorni un int. Prima di essere chiamata una funzione deve essere dichiarata e/o definita PRIMA della funzione che la chiama. I parametri sono formali e di riferimento, servono a
Es.
int my_funk(int a); ---> DICHIARAZIONE
main(void){int i, k;
....
....
i=my_funk(k);
....

}
OK

int my_funk(int a){
/*codice*/
} ---> DEFINIZIONE
main(void){int i, k;
....
....
i=my_funk(k);
....
return 0;
}
OK

main(void){int i, k;
....
....
i=my_funk(k); -->Tempo di invocazione della funzione
....
return 0;
}
int my_funk(int a){
/*codice*/
} ---> DEFINIZIONE
NO: La definizione/dichiarazione della funzione è successiva alla funzione che la invoca->Per colpa del linguaggio C (seguenziale e non ad oggetti) questa cosa non funziona.

Le funzioni seguono dunque la seguente sintassi:
tipo_restituito nome_funzione(parametri formali){
/*codice*/
return variabile/valore (deve essere per forza del tipo specificato all'inizio);
}

Come esercizio, potete svoglere quelli precedenti utilizzando una o più funzioni ausiliarie per risolvere il problema posto.

Nota: nelle dichiarazioni, gli array vengono scritti nei parametri formali (quelli a tempo di dichiarazione della funzione) con la notazione: tipo x[]. Nel caso di array multi dimensionali, la dimensione dell'ultima dimensione deve essere specificata e introdotta (Es. tipo x[][30]). Quando la funzione viene invocata, le parentesi quadre non vanno messe tra i parametri attuali (quelli all'interno della funzione al tempo di invocazione), e si indica solo la variabile array(es. se a è un array definito come char a[23], alla funzione passo solo a).