[C] Puntatori a funzioni

[Poker1]

Ciao a tutti,
stavo cercando di capire come funzionano questi puntatori a funzioni ma non ho ancora trovato documenti che lo spieghino con esempi facili. Supponiamo che io ho un array e che voglio applicare ad ogni elemento di questo una funzione( ad esempio che somma all'elemento semplicemente 1 ), come la realizzio? Io ho scritto una cosa cosi':

#include <stdio.h>

#define N 5

int f( int* a )
{
    int i;
    for( i = 0; i < N; i++ )
         a[i]++;
}

void applica( int *array, int (*f)( int* ) )
{
     f( array );
}

int main( int argc, char **argv )
{
    int array[5];

    int i;
    for( i = 0; i < N; i++ )
         array[i] = i;


    for( i = 0; i < N; i++ )
         fprintf( stdout, " %d ", array[i] );

    applica( array, f( array ) );

    char t;
    fscanf( stdin, "%c", &t );
}

ovviamente non funziona , e manco compila

[Poker1]

Gia' che ci sono vi pongo anche il secondo quesito. Devo fare un esercizio dove c'e' un albero binario ordinato e il testo dell'esercizio dice:

"Scrivere una funzione map_albero che applica la funzione f( di tipo int (*f)(int) ) a tutti gli interi sull'albero sostituendo ogni intero x con f(x)"

praticamente questa funzione potrebbe essere una cosa tipo:

void map_albero( nodo *radice, int (*f)(int) );

?

[oregon]

Due errori

#include <stdio.h>

#define N 5

int f( int* a )
{
  int i;
  for( i = 0; i < N; i++ )
      a[i]++;

  return(0);
}

void applica( int *array, int (*f)( int* ) )
{
   f( array );
}

int main( int argc, char **argv )
{
    int array[5];

    int i;
    for( i = 0; i < N; i++ )
         array[i] = i;


    for( i = 0; i < N; i++ )
         fprintf( stdout, " %d ", array[i] );

    applica( array, f  );

    char t;
    fscanf( stdin, "%c", &t );
}

[XWolverineX]

Se è possibile, vorrei capire l'utilità dei puntatori a funzione...
Se ho capito bene contengono l'indirizzo di memoria di una funzione, ma come si usano? A quale scopo?

[netarrow]

Originariamente inviato da XWolverineX

Se ho capito bene contengono l'indirizzo di memoria di una funzione, ma come si usano? A quale scopo?

Tip interessante sull'argomento:
http://edu.os3.it/html/manual/impararec/node63.html

[Poker1]

capito l'errore. Grazie :-) Per quanto riguarda la seconda domanda che ho fatto, e' giusta la dichiarazione di funzione che ho scritto?

[oregon]

Originariamente inviato da Poker1
capito l'errore. Grazie :-) Per quanto riguarda la seconda domanda che ho fatto, e' giusta la dichiarazione di funzione che ho scritto?

Potrebbe ...

[Poker1]

come potrebbe dato l'esercizio tu la faresti cosi' ?

[murder eyes]

Originariamente inviato da Poker1
Gia' che ci sono vi pongo anche il secondo quesito. Devo fare un esercizio dove c'e' un albero binario ordinato e il testo dell'esercizio dice:

"Scrivere una funzione map_albero che applica la funzione f( di tipo int (*f)(int) ) a tutti gli interi sull'albero sostituendo ogni intero x con f(x)"

praticamente questa funzione potrebbe essere una cosa tipo:

void map_albero( nodo *radice, int (*f)(int) );

?

Nel prototipo per quanto riguarda la funzione devi scrivere solo il nome della funzione senza parametri.
Dovrai poi definirti una funzione che rispetti i vincoli dati: cioe' che torni un int e prenda come parametro un int.

Cmq nodo sara' una struttura e quindi nel prototipo di funzione si scrive

struct nodo*radice

.

oh gervasi!

[Poker1]

il il prototipo l'ho fatto cosi':

void map_albero( Nodo *radice, int (*f)( int * ) );

e ho ho la struttura nodo col typedef:

typedef struct nodo Nodo;

Ho passato al puntatore a funzione int* altrimenti non mi midificava il dato..

oh gervasi!

studi a pisa?