Wednesday, May 30, 2012

What"s the nearest substitute for a function pointer in Java?


I have a method that's about 10 lines of code. I want to create more methods that do the exact same thing except for a calculation that's going to change one line of code. This is a perfect application for passing in a function pointer to replace that one line, but Java doesn't have function pointers. What's my best alternative?



Source: Tips4all

15 comments:

  1. Anonymous inner class

    Say you want to have a function passed in with a String param that returns an int.
    First you have to define an interface with the function as its only member, if you can't reuse an existing one.

    interface StringFunction {
    int function(String param);
    }


    A method that takes the pointer would just accept StringFunction instance like so:

    public void takingMethod(StringFunction sf) {
    //stuff
    int output = sf.function(input);
    // more stuff
    }


    And would be called like so:

    ref.takingMethod(new StringFunction() {
    public int function(String param) {
    //body
    }
    });

    ReplyDelete
  2. For each "function pointer", I'd create a small functor class that implements your calculation.
    Define an interface that all the classes will implement, and pass instances of those objects into your larger function. This is a combination of the "command pattern", and "strategy pattern".

    @sblundy's example is good.

    ReplyDelete
  3. You need to create an interface that provides the function(s) that you want to pass around. eg:

    /**
    * A simple interface to wrap up a function of one argument.
    *
    * @author rcreswick
    *
    */
    public interface Function1<S, T> {

    /**
    * Evaluates this function on it's arguments.
    *
    * @param a The first argument.
    * @return The result.
    */
    public S eval(T a);

    }


    Then, when you need to pass a function, you can implement that interface:

    List<Integer> result = CollectionUtilities.map(list,
    new Function1<Integer, Integer>() {
    @Override
    public Integer eval(Integer a) {
    return a * a;
    }
    });


    Finally, the map function uses the passed in Function1 as follows:

    public static <K,R,S,T> Map<K, R> zipWith(Function2<R,S,T> fn,
    Map<K, S> m1, Map<K, T> m2, Map<K, R> results){
    Set<K> keySet = new HashSet<K>();
    keySet.addAll(m1.keySet());
    keySet.addAll(m2.keySet());

    results.clear();

    for (K key : keySet) {
    results.put(key, fn.eval(m1.get(key), m2.get(key)));
    }
    return results;
    }


    You can often use Runnable instead of your own interface if you don't need to pass in parameters, or you can use various other techniques to make the param count less "fixed" but it's usually a trade-off with type safety. (Or you can override the constructor for your function object to pass in the params that way.. there are lots of approaches, and some work better in certain circumstances.)

    ReplyDelete
  4. When there is a predefined number of different calculations you can do in that one line, using an enum is a quick, yet clear way to implement a strategy pattern.

    public enum Operation {
    PLUS {
    public double calc(double a, double b) {
    return a + b;
    }
    },
    TIMES {
    public double calc(double a, double b) {
    return a * b;
    }
    }
    ...

    public abstract double calc(double a, double b);
    }


    Obviously, the strategy method declaration, as well as exactly one instance of each implementation are all defined in a single class/file.

    ReplyDelete
  5. You may also be interested to hear about work going on for Java 7 involving closures:

    What’s the current state of closures in Java?

    http://gafter.blogspot.com/2006/08/closures-for-java.html
    http://tech.puredanger.com/java7/#closures

    ReplyDelete
  6. You can also do this (which in some RARE occasions makes sense). The issue (and it is a big issue) is that you lose all the typesafety of using a class/interface and you have to deal with the case where the method does not exist.

    It does have the "benefit" that you can ignore access restrictions and call private methods (not shown in the example, but you can call methods that the compiler would normally not let you call).

    Again, it is a rare case that this makes sense, but on those occasions it is a nice tool to have.

    import java.lang.reflect.InvocationTargetException;
    import java.lang.reflect.Method;

    class Main
    {
    public static void main(final String[] argv)
    throws NoSuchMethodException,
    IllegalAccessException,
    IllegalArgumentException,
    InvocationTargetException
    {
    final String methodName;
    final Method method;
    final Main main;

    main = new Main();

    if(argv.length == 0)
    {
    methodName = "foo";
    }
    else
    {
    methodName = "bar";
    }

    method = Main.class.getDeclaredMethod(methodName, int.class);

    main.car(method, 42);
    }

    private void foo(final int x)
    {
    System.out.println("foo: " + x);
    }

    private void bar(final int x)
    {
    System.out.println("bar: " + x);
    }

    private void car(final Method method,
    final int val)
    throws IllegalAccessException,
    IllegalArgumentException,
    InvocationTargetException
    {
    method.invoke(this, val);
    }
    }

    ReplyDelete
  7. If you have just one line which is different you could add a parameter such as a flag and a if(flag) statement which calls one line or the other.

    ReplyDelete
  8. @sblundy's answer is great, but anonymous inner classes have two small flaws, the primary being that they tend not to be reusable and the secondary is a bulky syntax.

    The nice thing is that his pattern expands into full classes without any change in the main class (the one performing the calculations).

    When you instantiate a new class you can pass parameters into that class which can act as constants in your equation--so if one of your inner classes look like this:

    f(x,y)=x*y


    but sometimes you need one that is:

    f(x,y)=x*y*2


    and maybe a third that is:

    f(x,y)=x*y/2


    rather than making two anonymous inner classes or adding a "passthrough" parameter, you can make a single ACTUAL class that you instantiate as:

    InnerFunc f=new InnerFunc(1.0);// for the first
    calculateUsing(f);
    f=new InnerFunc(2.0);// for the second
    calculateUsing(f);
    f=new InnerFunc(0.5);// for the third
    calculateUsing(f);


    It would simply store the constant in the class and use it in the method specified in the interface.

    In fact, if KNOW that your function won't be stored/reused, you could do this:

    InnerFunc f=new InnerFunc(1.0);// for the first
    calculateUsing(f);
    f.setConstant(2.0);
    calculateUsing(f);
    f.setConstant(0.5);
    calculateUsing(f);


    But immutable classes are safer--I can't come up with a justification to make a class like this mutable.

    I really only post this because I cringe whenever I hear anonymous inner class--I've seen a lot of redundant code that was "Required" because the first thing the programmer did was go anonymous when he should have used an actual class and never rethought his decision.

    ReplyDelete
  9. Sounds like a strategy pattern to me. Check out fluffycat.com Java patterns.

    ReplyDelete
  10. One of the things I really miss when programming in Java is function callbacks. One situation where the need for these kept presenting itself was in recursively processing hierarchies where you want to perform some specific action for each item. Like walking a directory tree, or processing a data structure. The minimalist inside me hates having to define an interface and then an implementation for each specific case.

    One day I found myself wondering why not? We have method pointers - the Method object. With optimizing JIT compilers, reflective invocation really doesn't carry a huge performance penalty anymore. And besides next to, say, copying a file from one location to another, the cost of the reflected method invocation pales into insignificance.

    As I thought more about it, I realized that a callback in the OOP paradigm requires binding an object and a method together - enter the Callback object.

    Check out my reflection based solution for Callbacks in Java. Free for any use.

    ReplyDelete
  11. The Google Guava libraries, which are becoming very popular, have a generic Function and Predicate object that they have worked into many parts of their API.

    ReplyDelete
  12. // To do the same thing without interfaces for an array of functions:

    class NameFuncPair
    {
    public String name; // name each func
    void f(String x) {} // stub gets overridden
    public NameFuncPair(String myName) { this.name = myName; }
    }

    public class ArrayOfFunctions
    {
    public static void main(String[] args)
    {
    final A a = new A();
    final B b = new B();

    NameFuncPair[] fArray = new NameFuncPair[]
    {
    new NameFuncPair("A") { @Override void f(String x) { a.g(x); } },
    new NameFuncPair("B") { @Override void f(String x) { b.h(x); } },
    };

    // Go through the whole func list and run the func named "B"
    for (NameFuncPair fInstance : fArray)
    {
    if (fInstance.name.equals("B"))
    {
    fInstance.f(fInstance.name + "(some args)");
    }
    }
    }
    }

    class A { void g(String args) { System.out.println(args); } }
    class B { void h(String args) { System.out.println(args); } }

    ReplyDelete
  13. Check out lambdaj

    http://code.google.com/p/lambdaj/

    and in particular its new closure feature

    http://code.google.com/p/lambdaj/wiki/Closures

    and you will find a very readable way to define closure or function pointer without creating meaningless interface or use ugly inner classes

    ReplyDelete
  14. oK, this thread is already old enough, so very probably my answer is not helpful for the question. But since this thread helped me to find my solution, I'll put it out here anyway.

    I needed to use a variable static method with known input and known output (both double). So then, knowing the method package and name, I could work as follows:

    java.lang.reflect.Method Function = Class.forName(String classPath).getMethod(String method, Class[] params);


    for a function that accepts one double as a parameter.

    So, in my concrete situation I initialized it with

    java.lang.reflect.Method Function = Class.forName("be.qan.NN.ActivationFunctions").getMethod("sigmoid", double.class);


    and invoked it later in a more complex situation with

    return (java.lang.Double)this.Function.invoke(null, args);

    java.lang.Object[] args = new java.lang.Object[] {activity};
    someOtherFunction() + 234 + (java.lang.Double)Function.invoke(null, args);


    where activity is an arbitrary double value. I am thinking of maybe doing this a bit more abstract and generalizing it, as SoftwareMonkey has done, but currently I am happy enough with the way it is. Three lines of code, no classes and interfaces necessary, that's not too bad.

    ReplyDelete
  15. Wow, why not just create a Delegate class which is not all that hard given that I already did for java and use it to pass in parameter where T is return type. I am sorry but as a C++/C# programmer in general just learning java, I need function pointers because they are very handy. If you are familiar with any class which deals with Method Information you can do it. In java libraries that would be java.lang.reflect.method.

    If you always use an interface, you always have to implement it. In eventhandling there really isn't a better way around registering/unregistering from the list of handlers but for delegates where you need to pass in functions and not the value type, making a delegate class to handle it for outclasses an interface.

    ReplyDelete