views:

17698

answers:

5

I want to create a function that performs a function passed by parameter on a set of data. How do you pass a function as a parameter in C?

A: 

You need to pass a function pointer. The syntax is a little cumbersome, but it's really powerful once you get familiar with it.

saint_groceon
+56  A: 

Declaration

A prototype for a function which takes a function parameter looks like the following:

void func ( void (*f)(int) );

This states that the parameter f will be a pointer to a function which has a void return type and which takes a single int parameter. The following function (print) is an example of a function which could be passed to func as a parameter because it is the proper type:

void print ( int x ) {
  cout << x << endl;
}

Function Call

When calling a function with a function parameter, the value passed must be a pointer to a function. Use the function's name (without parens) for this:

func(print);

would call func, passing the print function to it.

Function Body

As with any parameter, func can now use the parameter's name in the function body to access the value of the parameter. Let's say that func will apply the function it is passed to the numbers 0-4. Consider, first, what the loop would look like to call print directly:

for ( int ctr = 0 ; ctr < 5 ; ctr++ ) {
  print(x);
}

Since func's parameter declaration says that f is the name for a pointer to the desired function, we recall first that if f is a pointer then *f is the thing that f points to (i.e. the function print in this case). As a result, just replace every occurrence of print in the loop above with *f:

void func ( void (*f)(int) ) {
  for ( int ctr = 0 ; ctr < 5 ; ctr++ ) {
    (*f)(x);
  }
}

From http://math.hws.edu/bridgeman/courses/331/f05/handouts/c-c++-notes.html

Niyaz
+15  A: 

This question already has the answer for defining function pointers, however they can get very messy, especially if you are going to be passing them around your application. To avoid this unpleasantness I would recommend that you typedef the function pointer into something more readable. For example.

typedef void (*functiontype)();

Declares a function that returns void and takes no arguments. To create a function pointer to this type you can now do:

void dosomething() { }

functiontype func = &dosomething;
func();

For a function that returns an int and takes a char you would do

typedef int (*functiontype2)(char);

and to use it

int dosomethingwithchar(char a) { return 1; }

functiontype2 func2 = &dosomethingwithchar
int result = func2('a');

There are libraries that can help with turning function pointers into nice readable types. The boost function library is great and is well worth the effort!

boost::function<int (char a)> functiontype2;

is so much nicer than the above.

roo
+7  A: 

Similarly, you can also create closures in C:

typedef struct Closure Closure;
struct Closure {
    void *(*fn)(void *);
    void *data;
}

inline void *
appclosure(Closure *t)
{
    return (*t->fn)(t->data);
}
Judge Maygarden
that's not a closure, it's a delayed function invocation. To implement a closure you would need to capture the lexical context at the point where Closure is instantiated and stuff that contextinto data, then within appclosure you would need to establish thecontext before invoking the function.In your case you are just assuming the only relevant context is the argument value. If the only relevant context is the argument value there is no need for a closure.
pbernatchez
A: 

Really clearly explained.. where is the documentation for advances topics like those?. Because even in the book of K&R doesn't explain this things..

Elord
el.pescado